We design and implement iterative shrinkage-thresholding algorithm (ISTA) on GPU via CUDA programming, and apply it in sparse microwave imaging. The simulation results show that, compared to CPU-based implementation, GPU-based implementation reconstructs correct signals at a faster computation speed.
GENG Min-Ming
,
JIANG Cheng-Long
,
ZHANG Bing-Chen
. Parallel implementation of iterative shrinkage-thresholding algorithm via CUDA[J]. Journal of University of Chinese Academy of Sciences, 2013
, 30(5)
: 676
-681
.
DOI: 10.7523/j.issn.2095-6134.2013.05.016
[1] Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
[2] Zhang B C, Hong W, Wu Y R. Sparse microwave imaging: principles and applications[J]. Science in China Series F: Information Sciences, 2012, 55(8):1 722-1 754.
[3] 常象宇,饶过,吴一戎,等. 如何在压缩感知中正确使用阈值迭代算法?[J]. 中国科学:F辑,2010,40(1): 1-12.
[4] Beck A, Teboulle M. A fast iterative shrinkage-threshoding algorithm for limear inverse problems[J]. Slam J Imaging Science, 2009, 2(1):183-202.
[5] Sanders J, Kandrot E. CUDA by example: an introduction to general-purpose GPU programming[M]. Beijing: Pearson Education Asia Limited and China Machine Press, 2011.
[6] Nvidia. CUDA C programming guide version 4.2.(2012-04-16)[2013-05-20]. http://wenku.it168.com/d_000252926.shtml.
[7] Gu Q, Gao N, Bao Z Z, et al. Implementation and optimization of high speed AES algorithm based on GPGPU and CUDA[J]. Journal of Graduate University of Chinese Academy of Sciences, 2011, 28(6): 776-785(in Chinese). 顾青,高能,包珍珍,等. 基于GPGPU和CUDA的高速AES算法的实现和优化[J]. 中国科学院研究生院学报,2011,28(6):776-785.
[8] Chen Y, Wang Y Q, Liu Y. Acquisition method with spread spectrum technique based on GPU acceleration[J]. Journal of Graduate University of Chinese Academy of Sciences, 2012, 29(2):240-245(in Chinese). 陈源,王元钦,刘莹. 基于GPU加速的扩频信号捕获方法[J]. 中国科学院研究生院学报, 2012, 29(2):240-245.
[9] Andrecut M. Fast GPU implementation of sparse signal recovery from random projections[J]. Engineering Letters, 2009, 17(3):151-158.
[10] Chen S, Li G, Zhang H, et al. A GPU-based parallel implementation of compressive sampling reconstruction for SAR imaging compression[J]. Journal of Electronics & Information Technology, 2011, 33(3):610-615(in Chinese). 陈帅,李刚,张颢,等. SAR图像压缩采样恢复的GPU并行实现[J]. 电子与信息学报,2011,33(3):610-615.
