gpu上的kd-tree雷达模拟加速 radar simulation with kd-tree on the gpu.pdfVIP

第22卷第3期 计算机辅助设计与图形学学报 V01．22No．3 of 2010年3月 JournalComputer—AidedDesign＆Computer Mar．2010 Graphics GPU上的kD-tree雷达模拟加速 史可鉴1’2’3’，王斌1’乳∞，朱恬倩1’2’3’，张慧1’2’3’，侯兆国” 1’(清华大学软件学院北京100084) 2’(信息系统安全教育部重点实验室北京100084) 3’(清华信息科学与技术国家实验室北京100084) ”(目标与环境电磁散射辐射国防科技重点实验室北京100854) (kejian．s@graail．corn) 擒要：为了加速对雷达系统的计算机仿真模拟，提出一种基于kD-tree的GPU并行加速算法．采用CUDA实现了 多种kD—tree的并行遍历算法，并对这些遍历算法性能进行比较分析，从中筛选出了最适合在GPU上迸行雷达模拟 可以根据场景的不同情况控制Shortstack—kD的栈长度，以达到算法的最高性能和最大灵活性；在CPU上进行建树 的过程中还针对雷达模拟的应用需求进行了优化． 关键词：kD-tree；GPU并行CUDA；雷达模拟 中图法分类号：TP399 RadarSimulationwithkD-TreeontheGPU Shi Binl-2·孙，Zhu Huil·2∞，andHou Kejianl’2·”，Wang Tianqianl·2，∞，Zhang Zhaogu04’ ”(SchooloySoftware。Tsinghua 100084) University，Beijing 2’(Key InformationSystemSecurity，Ministryof 100084) Laboratory如r Education，Beijing National Scienceand 100084) 3’(TsinghuaLaboratory，orInformation Technology，Beijing ”(National of Environmental 100854) KeyLaboratoryElectromagneticalResearch，Beijing Abstract：This aGPU—based forradarsimulation paperpresents parallelalgorithm several kD— useskD—treeasitsaccelerationstructure．We traversal of approach implement algorithms treeonCUDA，andthenfind a testthattheShortstack—kDiSthemostsuitable throughcomparison resultsshowthatShortstack-kDiS efficientfordifferentmodels，with structure．Experimental always stack can tocontrolthebalancebetween and addition，an lengthadjustable performanceflexibility．In basedonCU