KD-Tree的并行化创建方法分析

摘要：

针对KD-Tree的串行创建效率不高的问题，文中对KD-Tree创建的并行化方法进行了研究。首先通过分析串行创建的方法；结合GPU的并行特性，改进了原有方法；并对三种不同的并行化方法进行了对比，其中基于GPU构建的并行化方法既保证了稳定性和性能，又具有比较满意的时间复杂度。

关键词：KD-Tree、并行化、GPU、算法

分类号：TM391(电机)

在线出版日期：2013-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：5338-5340