Fast Hardware Construction and Refitting of Quantized Bounding Volume Hierarchies

dc.contributor.authorViitanen, Timoen_US
dc.contributor.authorKoskela, Matiasen_US
dc.contributor.authorJääskeläinen, Pekkaen_US
dc.contributor.authorImmonen, Kalleen_US
dc.contributor.authorTakala, Jarmoen_US
dc.contributor.editorZwicker, Matthias and Sander, Pedroen_US
dc.date.accessioned2017-06-19T06:51:47Z
dc.date.available2017-06-19T06:51:47Z
dc.date.issued2017
dc.description.abstractThere is recent interest in GPU architectures designed to accelerate ray tracing, especially on mobile systems with limited memory bandwidth. A promising recent approach is to store and traverse Bounding Volume Hierarchies (BVHs), used to accelerate ray tracing, in low arithmetic precision. However, so far there is no research on refitting or construction of such compressed BVHs, which is necessary for any scenes with dynamic content. We find that in a hardware-accelerated tree update, significant memory traffic and runtime savings are available from streaming, bottom-up compression. Novel algorithmic techniques of modulo encoding and treelet-based compression are proposed to reduce backtracking inherent in bottom-up compression. Together, these techniques reduce backtracking to a small fraction. Compared to a separate top-down compression pass, streaming bottom-up compression with the proposed optimizations saves on average 42% of memory accesses for LBVH construction and 56% for refitting of compressed BVHs, over 16 test scenes. In architectural simulation, the proposed streaming compression reduces LBVH runtime by 20% compared to a single-precision build, and 41% compared to a single-precision build followed by top-down compression. Since memory traffic dominates the energy cost of refitting and LBVH construction, energy consumption is expected to fall by a similar fraction.en_US
dc.description.number4
dc.description.sectionheadersGeometric Techniques
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13233
dc.identifier.issn1467-8659
dc.identifier.pages167-178
dc.identifier.urihttps://doi.org/10.1111/cgf.13233
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13233
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subject
dc.subject> Ray tracing
dc.subjectGraphics processors
dc.titleFast Hardware Construction and Refitting of Quantized Bounding Volume Hierarchiesen_US
Files
Collections