Speed up Matrix Addition in C#

Question

I\'d like to optimize this piece of code :

public void PopulatePixelValueMatrices(GenericImage image,int Width, int Height)
{            
        for (int x = 0;         


        

Answer 1

matrix's addition complexity is O(n^2), in number of additions.

However, since there are no intermediate results, you can parallelize the additions using threads:

1. it easy to proof that the resulting algorithm will be lock-free
2. you can tune the optimal number of threads to use