计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
3期
440-448
,共9页
史可鉴%王斌%朱恬倩%张慧%侯兆国
史可鑒%王斌%硃恬倩%張慧%侯兆國
사가감%왕빈%주념천%장혜%후조국
kD-tree%GPU并行%CUDA%雷达模拟
kD-tree%GPU併行%CUDA%雷達模擬
kD-tree%GPU병행%CUDA%뢰체모의
kD-tree%GPU-based parallel%CUDA%radar simulation
为了加速对雷达系统的计算机仿真模拟,提出一种基于kD-tree的GPU并行加速算法.采用CUDA实现了多种kD-tree的并行遍历算法,并对这些遍历算法性能进行比较分析,从中筛选出了最适合在GPU上进行雷达模拟加速的Shortstack-kD算法.实验结果表明,Shortstack-kD算法不仅对不同种类的场景都能带来明显的效率提升,还可以根据场景的不同情况控制Shortstack-kD的栈长度,以达到算法的最高性能和最大灵活性;在CPU上进行建树的过程中还针对雷达模拟的应用需求进行了优化.
為瞭加速對雷達繫統的計算機倣真模擬,提齣一種基于kD-tree的GPU併行加速算法.採用CUDA實現瞭多種kD-tree的併行遍歷算法,併對這些遍歷算法性能進行比較分析,從中篩選齣瞭最適閤在GPU上進行雷達模擬加速的Shortstack-kD算法.實驗結果錶明,Shortstack-kD算法不僅對不同種類的場景都能帶來明顯的效率提升,還可以根據場景的不同情況控製Shortstack-kD的棧長度,以達到算法的最高性能和最大靈活性;在CPU上進行建樹的過程中還針對雷達模擬的應用需求進行瞭優化.
위료가속대뢰체계통적계산궤방진모의,제출일충기우kD-tree적GPU병행가속산법.채용CUDA실현료다충kD-tree적병행편력산법,병대저사편력산법성능진행비교분석,종중사선출료최괄합재GPU상진행뢰체모의가속적Shortstack-kD산법.실험결과표명,Shortstack-kD산법불부대불동충류적장경도능대래명현적효솔제승,환가이근거장경적불동정황공제Shortstack-kD적잔장도,이체도산법적최고성능화최대령활성;재CPU상진행건수적과정중환침대뢰체모의적응용수구진행료우화.