%A HE Wenjie, HE Weichao, SUN Quansen
%T Parallelization and GPU acceleration of compressive sensing reconstruction algorithm
%0 Journal Article
%D 2018
%J Journal of Shandong University(Engineering Science)
%R 10.6040/j.issn.1672-3961.0.2017.413
%P 110-114
%V 48
%N 3
%U {http://gxbwk.njournal.sdu.edu.cn/CN/abstract/article_255.shtml}
%8 2018-06-20
%X Aimed at the poor real-time performance of the compression sensing reconstruction algorithm, the parallel acceleration of the compressive sampling matching pursuit(CoSaMP)algorithm was proposed. Coarse grained parallelization of reconstruction algorithm was realized based on multithreading technology. The hotspot of CoSaMP algorithm was analyzed, and the matrix operation which was time-consuming was transplanted to graphics processing unit(GPU)to achieve fine grained parallelization of the algorithm. The experiments on the test image showed that 50-fold acceleration speedup was achieved and the study reduced the computing time cost of the reconstruction algorithm effectively.