电视技术
電視技術
전시기술
TV ENGINEERING
2015年
15期
42-45,54
,共5页
压缩感知%正交匹配追踪算法%图形处理单元%并行计算%加速比
壓縮感知%正交匹配追蹤算法%圖形處理單元%併行計算%加速比
압축감지%정교필배추종산법%도형처리단원%병행계산%가속비
compressed sensing%orthogonal matching pursuit algorithm%graphics processing unit%parallel computing%speedup
重建算法在压缩感知理论中有着重要的作用,经典的正交匹配追踪(OMP)重建算法在每次迭代中对已选择的原子进行正交化处理以加速算法的收敛速度,但同时增加了算法的计算复杂度.针对这一问题,提出了一种基于图形处理单元(GPU)并行计算的OMP算法,重点对算法中复杂度高的投影和矩阵求逆部分在GPU平台上进行并行设计.实验结果表明,基于GPU的并行OMP算法相对于其串行算法加速比可以达到30～44倍,有效地提高了算法的计算效率,拓宽了该算法的应用范围.
重建算法在壓縮感知理論中有著重要的作用,經典的正交匹配追蹤(OMP)重建算法在每次迭代中對已選擇的原子進行正交化處理以加速算法的收斂速度,但同時增加瞭算法的計算複雜度.針對這一問題,提齣瞭一種基于圖形處理單元(GPU)併行計算的OMP算法,重點對算法中複雜度高的投影和矩陣求逆部分在GPU平檯上進行併行設計.實驗結果錶明,基于GPU的併行OMP算法相對于其串行算法加速比可以達到30～44倍,有效地提高瞭算法的計算效率,拓寬瞭該算法的應用範圍.
중건산법재압축감지이론중유착중요적작용,경전적정교필배추종(OMP)중건산법재매차질대중대이선택적원자진행정교화처리이가속산법적수렴속도,단동시증가료산법적계산복잡도.침대저일문제,제출료일충기우도형처리단원(GPU)병행계산적OMP산법,중점대산법중복잡도고적투영화구진구역부분재GPU평태상진행병행설계.실험결과표명,기우GPU적병행OMP산법상대우기천행산법가속비가이체도30～44배,유효지제고료산법적계산효솔,탁관료해산법적응용범위.
