Algorithm 3 Fast-GPU-PCC |
Input: matrix U of time series data |
Output: Correlation array C of size
|
1: |
Preprocess the fMRI data using Equation (3) |
2: |
Copy normalized data to GPU global memory |
3: |
|
4: |
if
then
|
5: |
Multiply matrix U to its transpose
|
6: |
Extract upper triangle part of the matrix using Algorithm 1 |
7: |
Transfer the correlation array to CPU |
8: |
else
|
9: |
,
|
10: |
while
do
|
11: |
Multiply rows i to of matrix U to columns i to N of
|
12: |
Extract the upper triangle part of correlation matrix using Algorithm 2 |
13: |
Transfer the extracted correlations to CPU |
14: |
|
15: |
|
16: |
|
17: |
if
then
|
18: |
|
19: |
end if
|
20: |
end while
|
21: |
end if
|