Abstract: Concerning the high complexity and long-time running of the compressed sensing reconstructed algorithm, a compressed sensing parallel algorithm based on multi-core processors was proposed. On the basis of a careful analysis of the compressed sensing algorithm, OpenMP was used for compressed sensing measurement and Orthogonal Matching Pursuit (OMP) algorithm for parallel processing to improve program performance. The experimental results show that the speedup is in linear growth with the increasing threads. The execution of the procedure is more effective. Moreover, the more complex the reconstruction process is, the more obvious the performance optimization will be.

Key words: compressed sensing, OpenMP, parallel, Orthogonal Matching Pursuit (OMP), speedup

摘要： 针对压缩感知重建算法复杂度高、运行时间长等缺点,提出一种应用于多核处理器的压缩感知并行算法。在认真分析压缩感知算法的基础上,利用OpenMP对压缩感知的编码测量和正交匹配追踪(OMP)算法进行并行处理,提升程序的性能。实验结果表明,随着线程数的增加,程序的执行效率显著提高,加速比呈线性增长; 并且重构过程越复杂,其性能优化越明显。

关键词: 压缩感知, OpenMP, 并行, 正交匹配追踪, 加速比