GPU上的kD-tree雷达模拟加速

被引：13

作者：

史可鉴 ^{[1
,2
,3
]}

王斌 ^{[1
,2
,3
]}

朱恬倩 ^{[1
,2
,3
]}

张慧 ^{[1
,2
,3
]}

侯兆国 ^{[4
]}

机构：

[1] 清华大学软件学院

[2] 信息系统安全教育部重点实验室

[3] 清华信息科学与技术国家实验室

[4] 目标与环境电磁散射辐射国防科技重点实验室

来源：

计算机辅助设计与图形学学报 | 2010年 / 22卷 / 03期

关键词：

kD-tree; GPU并行; CUDA; 雷达模拟;

D O I：

暂无

中图分类号：

TN955 [雷达系统模拟];

学科分类号：

080902 [电路与系统];

摘要：

为了加速对雷达系统的计算机仿真模拟,提出一种基于kD-tree的GPU并行加速算法.采用CUDA实现了多种kD-tree的并行遍历算法,并对这些遍历算法性能进行比较分析,从中筛选出了最适合在GPU上进行雷达模拟加速的Shortstack-kD算法.实验结果表明,Shortstack-kD算法不仅对不同种类的场景都能带来明显的效率提升,还可以根据场景的不同情况控制Shortstack-kD的栈长度,以达到算法的最高性能和最大灵活性;在CPU上进行建树的过程中还针对雷达模拟的应用需求进行了优化.

引用

页码：440 / 448

页数：9