Rapid sparse MRI reconstruction with GPGPU

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (17): 203-206.

• 图形、图像、模式识别 • Previous Articles Next Articles

Rapid sparse MRI reconstruction with GPGPU

WANG Cong，FENG Yanqiu

Institute of Medical Information and Technology，Southern Medical University，Guangzhou 510515，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

利用GPGPU进行快速稀疏磁共振数据重建

王聪，冯衍秋

南方医科大学医学信息研究所，广州 510515

Abstract

Abstract: The existing Sparse MRI reconstruction algorithm is made practical by parallelizing it under the framework of NVIDIA CUDA using GPGPU（General Purpose GPU）.A big problem preventing compressed sensing based Sparse MRI from being applied to practice is the reconstruction time due to massive floating-point operation.A speedup up to 76 times on NVIDIA GTX275 GPU against the Intel Q8200 CPU is gained to reduce the processing time from more than 4 minutes to about 3.4 seconds.

Key words: General Purpose GPU（GPGPU）, Compute Unified Device Architecture（CUDA）, parallel computing, compressed sensing, sparse Magnetic Resonance Imaging（MRI）

摘要： 利用GPGPU（General Purpose GPU）强大的并行处理能力，基于NVIDIA CUDA框架对已有的稀疏磁共振（Sparse MRI）重建算法进行了并行化改造，使其能够适应实际应用的要求。稀疏磁共振成像的重建算法包含大量的浮点运算，计算耗时严重，难以应用于实际，必须对其进行加速和优化。实验结果显示，NVIDIA GTX275 GPU使运算时间从4分多钟缩短到3.4秒左右，与Intel Q8200 CPU相比，达到了76倍的加速。

关键词: 通用计算图形处理器（GPGPU）, 统一计算设备架构（CUDA）, 并行计算, 压缩传感, 稀疏磁共振

WANG Cong，FENG Yanqiu. Rapid sparse MRI reconstruction with GPGPU[J]. Computer Engineering and Applications, 2011, 47(17): 203-206.

王聪，冯衍秋. 利用GPGPU进行快速稀疏磁共振数据重建[J]. 计算机工程与应用, 2011, 47(17): 203-206.

[1]	SUN Zeyu, LV Zhiguo. Weighted Orthogonal Matching Pursuit Channel Estimation Algorithm for Massive MIMO Systems [J]. Computer Engineering and Applications, 2020, 56(5): 118-124.
[2]	DU Wei, FU You. GPU-Based Least Squares Monte Carlo Algorithm Option Pricing [J]. Computer Engineering and Applications, 2020, 56(4): 225-229.
[3]	JIN Zhiyan, YANG Lei, LIN Junmin, WANG Zhe. Communication Avoiding Algorithm of Generalized Conjugate Residual Method [J]. Computer Engineering and Applications, 2020, 56(3): 74-79.
[4]	LIU Jiahua, CHEN Jingyu. Design of Multi-core Parallel Spiking Neural Network Simulator [J]. Computer Engineering and Applications, 2020, 56(22): 244-250.
[5]	CHEN Zizhao, JIAO Wencheng. Improved Sparse Deep Belief Network [J]. Computer Engineering and Applications, 2020, 56(2): 62-67.
[6]	WAN Dongqin, QING Chaojin, YANG Qingyao, CAI Bin, YU Wang. Superimposed Feature Aided 1-bit CS Audio Transmission [J]. Computer Engineering and Applications, 2020, 56(16): 69-74.
[7]	SHAO Ran, SHEN Jun. 2D Stagewise Orthogonal Matching Pursuit [J]. Computer Engineering and Applications, 2020, 56(1): 209-215.
[8]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[9]	YANG-ZHAO Qilin, PENG Dingtao, TANG Qi, LUO Xiaomin. Smoothing Quasi-Newton Algorithm for [lp] Regularization of Sparse Optimization [J]. Computer Engineering and Applications, 2019, 55(22): 163-171.
[10]	ZENG Chunyan, YE Jiaxiang, WANG Zhifeng, WU Minghu. Survey of Compressed Sensing Reconstruction Algorithms in Deep Learning Framework [J]. Computer Engineering and Applications, 2019, 55(17): 1-8.
[11]	LIU Yang, CHEN Jingwei, FENG Yong, WU Wenyuan. Survey on Parallel LLL Algorithms [J]. Computer Engineering and Applications, 2019, 55(16): 36-41.
[12]	LIU Yuhong, YANG Danfeng. Smooth [lp] Norm on Image Reconstruction Optimization Algorithm of Compressed Sensing [J]. Computer Engineering and Applications, 2019, 55(15): 213-218.
[13]	WAN Dongqin, QING Chaojin, YANG Qingyao, CAI Bin, YU Wang. Speech Transmission and Reconstruction Assisted by Superimposed Feature Information [J]. Computer Engineering and Applications, 2019, 55(15): 117-122.
[14]	MA Yushuang, LIU Cuixiang, GUO Zhitao, WANG Baozhu. Generalized Sparse Adaptive Matching Pursuit Algorithm for CS [J]. Computer Engineering and Applications, 2019, 55(13): 207-211.
[15]	ZENG Youling, CHEN Gengduo, XIONG Wei, LI Zhe. Parallel Design of FBP Reconstruction Algorithm for CT Image Based on Spark [J]. Computer Engineering and Applications, 2019, 55(10): 218-224.

Rapid sparse MRI reconstruction with GPGPU

利用GPGPU进行快速稀疏磁共振数据重建

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics