...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of parallel programming >Nearest Neighbor Searches on the GPU
【24h】

Nearest Neighbor Searches on the GPU

机译：GPU上的最近邻居搜索

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We introduce a GPU grid-based data structure for massively parallel nearest neighbor searches for dynamic point clouds. The implementation provides real-time performance and it is executed on GPU, both grid construction and nearest neighbors (approximate or exact) searches. This minimizes the memory transfer between device and system memories, improving overall performance. The proposed algorithm may be used across different applications with static and dynamic scenarios. Moreover, our data structure supports three-dimensional point clouds and given its dynamic nature, the user can change the data structure's parameters at runtime. The same applies to the number of neighbors to be found. Performance comparisons were made against previous works, endorsing the benefits of our solution. Finally, we were able to develop a real-time Point-Based Rendering application for validation of the data structure. Its drawbacks and data distribution's impact on performance were analysed and some directions for further investigation are given.
机译：我们引入了基于GPU网格的数据结构，用于大规模并行地对动态点云进行最近邻搜索。该实现提供实时性能，并且在GPU构建，网格构建和最近邻居（近似或精确）搜索上执行。这样可以最大程度地减少设备和系统内存之间的内存传输，从而提高整体性能。所提出的算法可以在具有静态和动态场景的不同应用中使用。此外，我们的数据结构支持三维点云，并且由于其动态特性，用户可以在运行时更改数据结构的参数。这同样适用于要找到的邻居数。与以前的工作进行了性能比较，认可了我们解决方案的好处。最后，我们能够开发一个实时的基于点的渲染应用程序来验证数据结构。分析了它的缺点和数据分布对性能的影响，并给出了进一步研究的方向。

著录项

  • 来源
    《International journal of parallel programming》 |2012年第3期|p.313-330|共18页
  • 作者

    Pedro Leite; Joao Marcelo Teixeira; Thiago Farias; Bernardo Reis; Veronica Teichrieb; Judith Kelner;

  • 作者单位

    Computer Science Center, Federal University of Pernambuco, Av. Professor Moraes Rego S/N, DINE, 1st floor, Cidade Universitaria, Recife, Pernambuco, CEP 50670-901, Brazil;

    Computer Science Center, Federal University of Pernambuco, Av. Professor Moraes Rego S/N, DINE, 1st floor, Cidade Universitaria, Recife, Pernambuco, CEP 50670-901, Brazil;

    Computer Science Center, Federal University of Pernambuco, Av. Professor Moraes Rego S/N, DINE, 1st floor, Cidade Universitaria, Recife, Pernambuco, CEP 50670-901, Brazil;

    Computer Science Center, Federal University of Pernambuco, Av. Professor Moraes Rego S/N, DINE, 1st floor, Cidade Universitaria, Recife, Pernambuco, CEP 50670-901, Brazil;

    Computer Science Center, Federal University of Pernambuco, Av. Professor Moraes Rego S/N, DINE, 1st floor, Cidade Universitaria, Recife, Pernambuco, CEP 50670-901, Brazil;

    Computer Science Center, Federal University of Pernambuco, Av. Professor Moraes Rego S/N, DINE, 1st floor, Cidade Universitaria, Recife, Pernambuco, CEP 50670-901, Brazil;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    nearest neighbor query; massive parallel programming; KNN; ANN; point-based rendering;

    机译：最近邻居查询;大规模并行编程;KNN;人工神经网络基于点的渲染;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号