Understanding the efficiency of ray traversal on GPUs

We discuss the mapping of elementary ray tracing operations-acceleration structure traversal and primitive intersection--onto wide SIMD/SIMT machines. Our focus is on NVIDIA GPUs, but some of the observations should be valid for other wide machines as well. While several fast GPU tracing methods have been published, very little is actually understood about their performance. Nobody knows whether the methods are anywhere near the theoretically obtainable limits, and if not, what might be causing the discrepancy. We study this question by comparing the measurements against a simulator that tells the upper bound of performance for a given kernel. We observe that previously known methods are a factor of

• Type: Journal
• Year: 2009
• Where: EGH
• Authors: Timo Aila, Samuli Laine
• Keywords: Computer Graphics, EGH 2009, GPU Tracing Methods, NVIDIA GPUs, Ray Tracing Operations-acceleration