| 基于GPU并行计算的OMP算法 |
| |
| 引用本文： | 谈继魁,方 勇,霍迎秋. 基于GPU并行计算的OMP算法[J]. 电视技术, 2015, 39(15): 42-45 |
| |
| 作者姓名： | 谈继魁 方 勇 霍迎秋 |
| |
| 作者单位： | 西北农林科技大学 信息工程学院,西北农林科技大学 信息工程学院,西北农林科技大学 信息工程学院 |
| |
| 基金项目： | 国家自然科学基金项目（面上项目，重点项目，重大项目） |
| |
| 摘 要： | 重建算法在压缩感知理论中有着重要的作用,经典的正交匹配追踪(OMP)重建算法在每次迭代中对已选择的原子进行正交化处理以加速算法的收敛速度,但同时增加了算法的计算复杂度。针对这一问题,提出了一种基于图形处理单元(GPU)并行计算的OMP算法,重点对算法中复杂度高的投影和矩阵求逆部分在GPU平台上进行并行设计。实验结果表明基于GPU的并行OMP算法相对于其串行算法加速比可以达到30~44倍,有效地提高了算法的计算效率,拓宽了该算法的应用范围。
|
| 关 键 词： | 压缩感知 正交匹配追踪算法 图形处理单元 并行计算 加速比 |
| 收稿时间： | 2015-01-21 |
| 修稿时间： | 2015-02-03 |
Parallel Optimization OMP Algorithm Based on GPU |
| |
| TAN Ji-kui,FANG Yong and HUO Ying-qiu. Parallel Optimization OMP Algorithm Based on GPU[J]. Ideo Engineering, 2015, 39(15): 42-45 |
| |
| Authors: | TAN Ji-kui FANG Yong HUO Ying-qiu |
| |
| Affiliation: | College of Information Engineering, Northwest A&F University,College of Information Engineering, Northwest A&F University,College of Information Engineering, Northwest A&F University |
| |
| Abstract: | Recovery algorithms play a significant role in Compressed Sensing. The orthogonal matching pursuit (OMP) algorithm as the most popular algorithm makes orthogonal treatment of atoms selected at every step of decomposition to accelerate its convergence speed. However, the computation complexity is considerably increased at the same time. To address this problem, a parallel OMP algorithm based on graphics processing unit (GPU) which focus on the parallel design to solve the high complexity problem of the projection and matrix inversion sections is introduced. The experiment results show that the parallel OMP algorithm based on GPU achieves 30~44 times speedup over its serial algorithm, which not only improves the computational efficiency of the algorithm effectively, but also broadens its scope of application. |
| |
| Keywords: | compressed sensing orthogonal matching pursuit algorithm graphics processing unit parallel computing speedup |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电视技术》浏览原始摘要信息 |
|
点击此处可从《电视技术》下载全文 |
|
