.png){kind=icon}
返回
Shell: A Spatial Decomposition Data Structure for Ray Traversal on GPU
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2015.2409855.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Shared memory many-core processors such as GPUs have been extensively used in accelerating computation-intensive algorithms and applications. When porting existing algorithms from sequential or other parallel architecture models to shared memory many-core architectures, non-trivial modifications are often needed to match the execution patterns of the target algorithms with the characteristics of many-core architectures. Ray traversal is a fundamental process in many applications, and is commonly accelerated by spatial decomposition schemes captured in hierarchical data structures (e.g., kd-trees). However, ray traversal using hierarchical data structures needs to conduct repeated hierarchical searches. Such search process is time-consuming on shared memory many-core architectures since it incurs considerable amounts of expensive memory accesses and execution divergence. In this paper, we propose a novel spatial decomposition based data structure, called Shell, which completely avoids hierarchical search for ray traversal. In Shell, a structure is built on the boundary of each region in the decomposed space, which allows any ray traversing in a region to find the next neighboring region to traverse using table lookup schemes, without any hierarchical search. While our ray traversal approach works for other spatial decomposition paradigms and many-core processors in higher dimensional scenes, we illustrate it using kd-tree on GPU for 3D scenario and compare with the fastest known kd-tree searching algorithms for ray traversal. Experimental results in graphics ray tracing and radiation dose calculation show that our approach improves the performance by 3.5-5.5x over the fastest known kd-tree based approaches.
Keyword:
GPU
ray traversal
data structure
spatial decomposition
kd-tree
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
5.3K
被引数:
9.8K
机构
引用论文
Efficient implementation of the 3D-DDA ray traversal algorithm on GPU and its application in radiation dose calculation.png)
MEDICAL PHYSICS
MEDICAL PHYSICSIF3.2
PREAI
分享收藏The Economic Impact of HIV/AIDS on the Construction Sector: Supply Side Implications for Housing Policy艾滋病对建筑行业经济影响的供给面含义及住房政策影响
PREAI
分享收藏Physiology in Perspective: Anatomy and Physiology—Structure and Function in BiologyPhysiology
OAAI
PhysiologyIF0
OAAI分享收藏
查看更多内容