| GPU上的kD-tree雷达模拟加速 |
| |
| 引用本文： | 史可鉴,王斌,朱恬倩,张慧,侯兆国. GPU上的kD-tree雷达模拟加速[J]. 计算机辅助设计与图形学学报, 2010, 22(3) |
| |
| 作者姓名： | 史可鉴 王斌 朱恬倩 张慧 侯兆国 |
| |
| 作者单位： | 1. 清华大学软件学院,北京,100084;信息系统安全教育部重点实验室,北京,100084;清华信息科学与技术国家实验室,北京,100084
2. 目标与环境电磁散射辐射国防科技重点实验室,北京,100854 |
| |
| 基金项目： | 国家自然科学基金(90818011,90715043);;国家“八六三”高技术研究发展计划(2007AA040401);;国家“九七三”重点基础研究发展计划项目(2010CB328000) |
| |
| 摘 要： | 为了加速对雷达系统的计算机仿真模拟,提出一种基于kD-tree的GPU并行加速算法.采用CUDA实现了多种kD-tree的并行遍历算法,并对这些遍历算法性能进行比较分析,从中筛选出了最适合在GPU上进行雷达模拟加速的Shortstack-kD算法.实验结果表明,Shortstack-kD算法不仅对不同种类的场景都能带来明显的效率提升,还可以根据场景的不同情况控制Shortstack-kD的栈长度,以达到算法的最高性能和最大灵活性;在CPU上进行建树的过程中还针对雷达模拟的应用需求进行了优化.
|
| 关 键 词： | kD-tree GPU并行 CUDA 雷达模拟 |
Radar Simulation with kD-Tree on the GPU |
| |
| Affiliation: | School of Software/a>;Tsinghua University/a>;Beijing 100084;Key Laboratory for Information System Security/a>;Ministry of Education/a>;Beijing 100084;Tsinghua National Laboratory for Information Science and Technology/a>;Beijing 100084;National Key Laboratory of Electromagnetical Environmental Research/a>;Beijing 100854 |
| |
| Abstract: | This paper presents a GPU-based parallel algorithm for radar simulation acceleration.The approach uses kD-tree as its acceleration structure.We implement several traversal algorithms of kD-tree on CUDA,and then find through a comparison test that the Shortstack-kD is the most suitable structure.Experimental results show that Shortstack-kD is always efficient for different models,with stack length can adjustable to control the balance between performance and flexibility.In addition,an optimization technique ... |
| |
| Keywords: | kD-tree GPU-based parallel CUDA radar simulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
