计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
5期
285-288,294
,共5页
鲁亚楠%鲁恒亚%潘红兵%李丽%何书专%沙金%李伟
魯亞楠%魯恆亞%潘紅兵%李麗%何書專%沙金%李偉
로아남%로항아%반홍병%리려%하서전%사금%리위
反投影算法%反投影运算模块%合成孔径雷达%批处理%并行化%现场可编程门阵列
反投影算法%反投影運算模塊%閤成孔徑雷達%批處理%併行化%現場可編程門陣列
반투영산법%반투영운산모괴%합성공경뢰체%비처리%병행화%현장가편정문진렬
Back Projection(BP) algorithm%BP calculation module%Synthetic Aperture Radar(SAR)%batch processing%parallelization%Field Programmable Gate Array(FPGA)
反投影算法是一种基于时域处理的雷达成像算法。针对该算法运算效率低、处理速度慢的问题,通过分析反投影算法的原理及其运算过程,提出一种算法并行化加速方法,即基于现场可编程门阵列,将算法中的反投影运算单元设计成专用的反投影运算硬件加速模块,并通过模块内的流水线处理及多个模块间的并行计算提高该算法的运算效率。运用该方法对2048×4096大小的目标网格点进行反投影成像,成像时间为139 s,平均单点成像时间是基于GPU加速方法的3倍,并且成像结果和计算机成像结果误差极小。实验结果表明,该并行化方法可有效提高反投影算法的运算效率。
反投影算法是一種基于時域處理的雷達成像算法。針對該算法運算效率低、處理速度慢的問題,通過分析反投影算法的原理及其運算過程,提齣一種算法併行化加速方法,即基于現場可編程門陣列,將算法中的反投影運算單元設計成專用的反投影運算硬件加速模塊,併通過模塊內的流水線處理及多箇模塊間的併行計算提高該算法的運算效率。運用該方法對2048×4096大小的目標網格點進行反投影成像,成像時間為139 s,平均單點成像時間是基于GPU加速方法的3倍,併且成像結果和計算機成像結果誤差極小。實驗結果錶明,該併行化方法可有效提高反投影算法的運算效率。
반투영산법시일충기우시역처리적뢰체성상산법。침대해산법운산효솔저、처리속도만적문제,통과분석반투영산법적원리급기운산과정,제출일충산법병행화가속방법,즉기우현장가편정문진렬,장산법중적반투영운산단원설계성전용적반투영운산경건가속모괴,병통과모괴내적류수선처리급다개모괴간적병행계산제고해산법적운산효솔。운용해방법대2048×4096대소적목표망격점진행반투영성상,성상시간위139 s,평균단점성상시간시기우GPU가속방법적3배,병차성상결과화계산궤성상결과오차겁소。실험결과표명,해병행화방법가유효제고반투영산법적운산효솔。
The Back Projection(BP) algorithm is a radar imaging algorithm based on time-domain processing. Aiming at the low computing efficiency and slow processing speed of BP algorithm, this paper proposes a parallel method after analyzing its principle and operation process. It analyzes the parallelization feasibility of the BP algorithm, and designs a dedicated BP operation module based on Field Programmable Gate Array(FPGA). To achieve the parallelization of the algorithm water treatment within a module and parallel processing between modules are adopted to speed up computations. It consumes 139 s to complete the computing of 2 048×4 096 target grid points using this method. The average time for a single-point is 3 times faster than the method based on GPU, and the imaging quality is as good as the results of computer imaging. Experimental result shows that the parallel method can effectively improve the operation efficiency of the BP algorithm.