基于OpenMP的压缩感知并行处理算法  

Compressed sensing parallel processing algorithm based on OpenMP

作　　者：巫小婷[1] 邓家先[1] 

机构地区：[1]海南大学信息科学技术学院,海口570228

出　　处：《计算机应用》2012年第3期617-619,共3页journal of Computer Applications

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

关 键 词：压缩感知 OPENMP 并行 正交匹配追踪 加速比 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP391.4[自动化与计算机技术—计算机科学与技术]