Parallel Divide-and-Conquer in C#

C# has several fundamental abstractions that make parallel programming possible. By splitting work across multiple processor cores, gains in performance can be quite significant. And, with AMD and Intel shipping processors with more and more cores, using all of these compute resources is critical. Some of C# parallel facilities are: Parallel.Invoke() which runs several functions […]

Faster Checked Addition in C# (Part 2)

In the initial blog I developed a faster checked summation of ulong arrays. By using integer operations when no arithmetic overflow is detected, helped propel performance 15X higher to 682 MegaUlongAdditions/second, for a typical case. However, the worst case was still as slow as summation of Decimal arrays – 48 MegaUlongAdditions/second. In this blog I’ll develop […]

Faster Checked Signed Addition in C#

Signed Integer Overflow Detection A similar method can be developed for summation of signed long arrays. When adding singed integers, arithmetic overflow is possible. In fact, arithmetic underflow is also possible – where adding two negatives results in a positive value. When adding two signed integers, four cases are possible: both positive both negative first […]

Checked SIMD/SSE Addition in C#

In the blog “Faster Checked Addition in C#” we saw how to add numbers safely in C# without using the checked key work and without exceptions. This raised performance, since exceptions have quite a bit of overhead. In this blog, I’ll extend this idea to the data parallel SIMD/SSE instructions of Intel and AMD processors, […]

Better C# .Sum() in More Ways

Several improvements to C# .Sum() were shown in the “Better C# .Sum() in Many Ways” blog and made available in the HPCsharp nuget package. In this blog, I’ll explore more ways to improve .Sum() to raise its capabilities to the next level in performance while not giving up accuracy. BigInteger Summation C# provides a BigInteger […]

Faster Copying in C#

Copying List to Array To convert a List to an Array, C# provides a convenient ToArray function: var listSource = new List<int> { 5, 7, 16, 3 }; int[] arrayDestination1 = listSource.ToArray(); // C# standard conversion int[] arrayDestination2 = listSource.ToArrayPar(); // HPCsharp parallel conversion ToArray comes up often, whenever some method requires an Array, but you happen […]

Faster Checked Addition in C#

Adding Two Integers – Surprise! Adding two integers in C# can produce surprising results. For instance, int sum = 2147483647; // Int32.MaxValue == 0x7FFFFFFF sum = sum + 1; The resulting sum is expected to be 2147483648, but is -2147483648 instead. uint sum = 4294967295; // UInt32.MaxValue == 0xFFFFFFFF sum = sum + 1; The […]

Algorithm Performance