|
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
|