We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
MSKD: multi-split KD-tree design on GPU.
- Authors
Yang, Xin; Yang, Bing; Wang, Pengjie; Xu, Duanqing
- Abstract
We present a novel parallel acceleration structure construction and traversal algorithm designed to efficiently exploit the massive parallel computing cores on the Graphic Processing Unit(GPU) to improve the render performance. Our associated data structure is called multi-split KD-tree or MSKD, which focuses on fast generating and efficiently traveling multiple child nodes hierarchy in parallel. At build-time, we introduce a multi-split node generation method to split along three-dimension axes into eight child nodes once, and gather quickly high-quality child nodes even at early construction phase. During traversal, we propose a progressive traversal to fast decide the visiting order for multiple child nodes. Then, we use a dynamic ray transfer to adaptively drive the traversal tasks execution on the GPU. Our experiments with this hierarchy show the construction and traversal performance improvement for ray tracing using MSKD compared to previous methods.
- Subjects
DATA structures; GRAPHICS processing units; COMPUTER algorithms; SURFACE area; PARALLEL computers
- Publication
Multimedia Tools & Applications, 2016, Vol 75, Issue 2, p1349
- ISSN
1380-7501
- Publication type
Article
- DOI
10.1007/s11042-014-2371-x