计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 617-619.DOI: 10.3724/SP.J.1087.2012.00617

• 先进计算 • 上一篇    下一篇

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

巫小婷,邓家先   

  1. 海南大学 信息科学技术学院, 海口 570228
  • 收稿日期:2011-09-29 修回日期:2011-11-17 发布日期:2012-03-01 出版日期:2012-03-01
  • 通讯作者: 巫小婷
  • 作者简介:巫小婷(1987-),女,福建南靖人,硕士研究生,主要研究方向:数字图像处理;邓家先(1964-),男,湖北钟祥人,教授,主要研究方向:数字图像处理、数字滤波器设计、自适应信号处理。

Compressed sensing parallel processing algorithm based on OpenMP

WU Xiao-ting, DENG Jia-xian   

  1. College of Information Science and Technology, Hainan University, Haikou Hainan 570228, China
  • Received:2011-09-29 Revised:2011-11-17 Online:2012-03-01 Published:2012-03-01
  • Contact: Xiao-Ting WU

PDF

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

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

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

中图分类号: 

版权所有 © 2021 四川计算机应用杂志社有限公司
蜀ICP备 05010208 号-3　新出网证(川)字026号
技术支持：北京玛格泰克科技发展有限公司
访问总数：
今日访问：