Parallel implementation of iterative shrinkage-thresholding algorithm via CUDA

doi:10.7523/j.issn.2095-6134.2013.05.016

Abstract

Abstract: 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.

Key words: sparse microwave imaging, iterative shrinkage-thresholding algorithm (ISTA), compute unified device architecture (CUDA), parallel processing

CLC Number:

TN957

GENG Min-Ming, JIANG Cheng-Long, ZHANG Bing-Chen. Parallel implementation of iterative shrinkage-thresholding algorithm via CUDA[J]. , 2013, 30(5): 676-681.

References

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

[1]	LIN Shiming, ZHANG Yi, WANG Jili, ZHAO Shuang. Analysis and correction of ionospheric dispersion effect in spaceborne bistatic InSAR system [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(6): 809-816.
[2]	LIU Yujie, QI Xiangyang. A moving ship tracking method based on long time interval sequential SAR images [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(5): 642-648.
[3]	XIANG Jianbing, Lü Xiaolei, FU Xikai. Two-step imaging algorithm of bistatic sliding-spotlight SAR based on hyperbolic equivalent method [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(4): 511-518.
[4]	ZHENG Huimin, ZHENG Mingjie, ZHANG Zhenning, SHEN Xiaotian. A multichannel SAR-GMTI method based on low-rank and one-dimensional sparse matrix decomposition [J]. Journal of University of Chinese Academy of Sciences, 0, (): 21533-21533.
[5]	WANG Zhengsheng, LI Yalin, ZHANG Hongqun. Satellite data receiving system fault location based on GAN sequence [J]. Journal of University of Chinese Academy of Sciences, 0, (): 539-539.
[6]	SHEN Xiaotian, ZHENG Mingjie. A new method of moving target velocity measurement and location based on FrFT [J]. Journal of University of Chinese Academy of Sciences, 0, (): 547-547.
[7]	XING Wenji, JIN Yan, QIU Xiaolan, DING Chibiao, ZHOU Xiao. Coherence analysis of high resolution SAR sub-aperture image and its application in ground feature classification [J]. Journal of University of Chinese Academy of Sciences, 0, (): 85-85.
[8]	SONG Zhihua, CHEN Kunshan, ZENG Jiangyuan, XU Zhen. A new adaptive filter for slow-moving target detection based on FMCW radar [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(3): 382-391.
[9]	LUO Kaisheng. Remote sensing identification of tourism land use based on object-oriented technology [J]. , 2020, 37(4): 490-497.
[10]	WANG Zelong, XU Xianghui, ZHANG Lei. Study of deep transfer learning for SAR ATR based on simulated SAR images [J]. , 2020, 37(4): 516-524.
[11]	YANG Mudan, WEI Zhonghao, XU Zhilin, ZHANG Bingchen, HONG Wen. A full-polarimetric SAR tomography method based on hierarchical sparseness [J]. , 2020, 37(4): 525-531.
[12]	HU Liang, XIAO Jun, WANG Ying. A vegetation filtering method for rock mass point clouds based on multi-dimensionality features and MLP [J]. , 2020, 37(3): 345-351.
[13]	MA Jiao, DONG Yongwei, LI Yuan, LI Lingxiao, YANG Jiefang. Multi-rotor UAV's micro-Doppler characteristic analysis and feature extraction [J]. , 2019, 36(2): 235-243.
[14]	YANG Li, WEI Zhonghao, ZHANG Bingchen, LU Xiaojun. ISAR sparse imaging algorithm based on generalized minimax concave penalty [J]. , 2019, 36(2): 244-250.
[15]	DUAN Wei, LÜ Xiaolei. A new phase unwrapping algorithm of time series InSAR for large bridges [J]. , 2019, 36(2): 251-258.