Fast-GPU-PCC: A GPU-Based Technique to Compute Pairwise Pearson’s Correlation Coefficients for Time Series Data—fMRI Study

. 2018 Apr 20;7(2):11. doi: 10.3390/ht7020011

Algorithm 2 Extracting ordered upper triangle part of correlation matrix - case2

Input:

B \times N^{'}

correlation matrix S

Output: Ordered correlation array C of size

N^{'} B - B (B + 1) / 2

i d x = b l o c k D i m . x * b l o c k I d x . x + t h r e a d I d x . x

i = i d x / N^{'}

j = i d x % N^{'}

4: if

i < j

and

i < B

and

j < N^{'}

then

k_{1} = i \times N^{'} - \frac{i \times (i + 1)}{2} + j - i

k_{2} = j \times B + i

C [k_{1} - 1] = S [k_{2}]

8: end if