...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of parallel programming >Understanding the Efficiency of kD-tree Ray-Traversal Techniques over a GPGPU Architecture
【24h】

Understanding the Efficiency of kD-tree Ray-Traversal Techniques over a GPGPU Architecture

机译：了解GPGPU架构上的kD树射线穿透技术的效率

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

摘要

Current GPU computational power enables the execution of complex and parallel algorithms, such as ray tracing techniques supported by kD-trees for 3D scene rendering in real time. This work describes in detail the study and implementation of eight different kD-tree traversal algorithms using the parallel framework NVIDIA Compute Unified Device Architecture, in order to point their pros and cons regarding performance, memory consumption, branch divergencies and scalability on multiple GPUs. In addition, two new algorithms are proposed by the authors based on this analysis, aiming to performance improvement. Both of them are capable of reaching speedup gains up to 3 × when compared to recent and optimized parallel traversal implementations. As a consequence, interactive frame rates are possible for scenes with 1,408 × 768 pixels of resolution and 3.6 million primitives.
机译：当前的GPU计算能力使执行复杂和并行的算法成为可能，例如kD-tree支持的光线跟踪技术可实时进行3D场景渲染。这项工作详细描述了使用并行框架NVIDIA Compute Unified Device Architecture来研究和实现八种不同的kD-tree遍历算法，以指出它们在多个GPU上的性能，内存消耗，分支差异和可伸缩性方面的优缺点。此外，作者基于此分析提出了两种新算法，旨在提高性能。与最新的和优化的并行遍历实现相比，它们都能够达到高达3倍的加速增益。结果，对于分辨率为1,408×768像素和360万个图元的场景，可以实现交互式帧速率。

著录项

  • 来源
    《International journal of parallel programming》 |2012年第3期|p.331-352|共22页
  • 作者

    Artur Santos; Joao Marcelo Teixeira; Thiago Farias; Veronica Teichrieb; Judith Kelner;

  • 作者单位

    Computer Science Center, Virtual Reality and Multimedia Research Group, Federal University of Pernambuco, Recife, Brazil;

    Computer Science Center, Virtual Reality and Multimedia Research Group, Federal University of Pernambuco, Recife, Brazil;

    Computer Science Center, Virtual Reality and Multimedia Research Group, Federal University of Pernambuco, Recife, Brazil;

    Computer Science Center, Virtual Reality and Multimedia Research Group, Federal University of Pernambuco, Recife, Brazil;

    Computer Science Center, Virtual Reality and Multimedia Research Group, Federal University of Pernambuco, Recife, Brazil;

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

    ray tracing; kD-tree; traversal; CUDA;

    机译：射线追踪kD树遍历卡达;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号