Programming Parallel Computers 2020

Exercise CP: correlated pairs


A reasonable way to calculate all pairwise correlations is the following:

Now matrix Y contains all pairwise correlations. The only computationally-intensive part is the computation of the matrix product; the normalizations can be done in linear time in the input size.