Abstract #4480
A GPU-based parallel computing framework for accelerating graph theoretical analyses
Tsang-Chu Yu 1 , Yi-Ping Chao 1 , Li-Wei Kuo 2 , Chung-Chih Lin 1 , Shih-Yen Lin 2,3 , Hengtai Jan 2 , Claudia Metzler-Baddeley 4 , and Derek Jones 4
1
Department of Computer Science and
Information Engineering, Chang Gung University, Taoyuan,
Taiwan,
2
Institute
of Biomedical Engineering and Nanomedicine, National
Health Research Institutes, Miaoli, Taiwan,
3
Department
of Computer Science, National Chiao Tung University,
Hsinchu, Taiwan,
4
School of Psychology,
Cardiff University, Cardiff, United Kingdom
The main purpose of this study is to develop a graphics
processing unit based framework for brain network
analysis that permit networks comprising much larger
numbers of nodes and provide the acceleration for
processing. From the results, our implementation for the
calculation of all pair shortest paths could reduce half
of time with brain connectivity toolbox (BCT) and 638x
speedup with Gretna in simulation random network with
larger number of nodes (>8k). Moreover, our algorithm
also shows better performance in human brain data with
1.37x and 21x speedup in comparison with BCT and Gretna
respectively.
How to access this content:
For one year after publication, abstracts and videos are only open to registrants of this annual meeting. Registrants should use their existing login information. Non-registrant access can be purchased via the ISMRM E-Library.
After one year, current ISMRM & ISMRT members get free access to both the abstracts and videos. Non-members and non-registrants must purchase access via the ISMRM E-Library.
After two years, the meeting proceedings (abstracts) are opened to the public and require no login information. Videos remain behind password for access by members, registrants and E-Library customers.
Click here for more information on becoming a member.