Accelerated Single Ray Tracing for Wide Vector Units
Loading...
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
ACM
Abstract
Utilizing the vector units of current processors for ray tracing single rays through Bounding Volume Hierarchies has been accomplished by increasing the branching factor of the acceleration structure to match the vector width. A high branching factor allows vectorized bounding box tests but requires a complex control flow for the calculation of a front-to-back traversal order. We propose a novel algorithm for single rays entirely based on vector operations that performs a complete traversal iteration in constant time, ideally suited for current and future micro architectures featuring wide vector units. In addition we use our single ray technique as a building block to construct a fast packet traversal for coherent rays. We validate our algorithms with implementations utilizing the AVX2 and AVX-512 instruction sets and demonstrate significant performance gains over state-of-the-art solutions.
Description
@inproceedings{10.1145:3105762.3105785,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics},
editor = {Vlastimil Havran and Karthik Vaiyanathan},
title = {{Accelerated Single Ray Tracing for Wide Vector Units}},
author = {Fuetterling, Valentin and Lojewski, Carsten and Pfreundt, Franz-Josef and Hamann, Bernd and Ebert, Achim},
year = {2017},
publisher = {ACM},
ISSN = {2079-8679},
ISBN = {978-1-4503-5101-0},
DOI = {10.1145/3105762.3105785}
}