Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Accelerated single ray tracing for wide vector units

: Fütterling, Valentin; Lojewski, Carsten; Pfreundt, Franz-Josef; Hamann, Bernd; Ebert, Achim

Fulltext urn:nbn:de:0011-n-4771724 (8.9 MByte PDF)
MD5 Fingerprint: fccbbd6b44f1bd719bc1af37ff2ac05b
© ACM This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.
Created on: 27.1.2018

Association for Computing Machinery -ACM-; Association for Computing Machinery -ACM-, Special Interest Group on Computer Graphics and Interactive Techniques -SIGGRAPH-; European Association for Computer Graphics -EUROGRAPHICS-:
HPG 2017, High Performance Graphics. Proceedings : Los Angeles, California, July 28 - 30, 2017
New York: ACM, 2017
ISBN: 978-1-4503-5101-0
Art. 6, 9 pp.
Conference "High Performance Graphics" (HPG) <2017, Los Angeles/Calif.>
Conference Paper, Electronic Publication
Fraunhofer ITWM ()

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.