基于GPU并行计算的OMP算法

重建算法在压缩感知理论中有着重要的作用，经典的正交匹配追踪（OMP）重建算法在每次迭代中对已选择的原子进行正交化处理以加速算法的收敛速度，但同时增加了算法的计算复杂度。针对这一问题，提出了一种基于图形处理单元（GPU）并行计算的OMP算法，重点对算法中复杂度高的投影和矩阵求逆部分在GPU平台上进行并行设计。实验结果i表明，基于GPU的并行OMP算法相对于其串行算法加速比可以达到30～44倍，有效地提高了算法的计算效率，拓宽了该算法的应用范围。