Understanding the efficiency of ray traversal on GPUs

Proceedings of the HPG 2009: Conference on High-Performance Graphics 2009

Volumn , Issue , 2009, Pages 145-150

  Aila, Timo ^a   Laine, Samuli ^a  

^a NVIDIA   (United States)

Author keywords

Ray tracing; SIMD; SIMT

Indexed keywords

ACCELERATION STRUCTURES; AMBIENT OCCLUSION; INTER-REFLECTION; MEMORY BANDWIDTHS; SIMULATION AND MEASUREMENT; TRACING METHOD; UPPER BOUND; WORK DISTRIBUTION;

COMPUTER GRAPHICS EQUIPMENT; ELEMENTARY PARTICLE SOURCES; PROGRAM PROCESSORS;

RAY TRACING;

EID: 70450183916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1572769.1572792     Document Type: Conference Paper

References (12)

1. BLELLOCH, G. 1990. Prefix sums and their applications. In Synthesis of Parallel Algorithms, Morgan Kaufmann, J. H. Reif, Ed.
2. ERNST, M., AND GREINER, G. 2007. Early split clipping for bounding volume hierarchies. In Proc. IEEE/Eurographics Symposium of Interactive Ray Tracing 2007, 73-78.
3. GÜ NTHER, J., POPOV, S., SEIDEL, H.-P., AND SLUSALLEK, P. 2007. Realtime ray tracing on GPU with BVH-based packet traversal. In Proc. IEEE/Eurographics Symposium on Interactive Ray Tracing 2007, 113-118.
4. LINDHOLM, E., NICKOLLS, J., OBERMAN, S., AND MONTRYM, J. 2008. Nvidia tesla: A unified graphics and computing architecture. IEEE Micro 28, 2, 39-55.
5. NVIDIA. 2008. NVIDIA CUDA Programming Guide Version 2.1.
6. RESHETOV, A., SOUPIKOV, A., AND HURLEY, J. 2005. Multilevel ray tracing algorithm. ACM Trans. Graph. 24, 3, 1176- 1185.
7. WäCHTER, C., AND KELLER, A. 2006. Instant ray tracing: The bounding interval hierarchy. In Proc. Eurographics Symposium on Rendering 2006, 139-149.
8. WALD, I., BENTHIN, C., AND WAGNER, M. 2001. Interactive rendering with coherent ray tracing. Computer Graphics Forum 20, 3, 153-164.
9. WALD, I., BOULOS, S., AND SHIRLEY, P. 2007. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Trans. Graph. 26, 1.
10. WALD, I., BENTHIN, C., AND BOULOS, S. 2008. Getting rid of packets: Efficient SIMD single-ray traversal using multibranching bvhs. In Proc. IEEE/Eurographics Symposium on Interactive Ray Tracing 2008.
11. WOOP, S. 2004. A Ray Tracing Hardware Architecture for Dynamic Scenes. Tech. rep., Saarland University.
12. ZHOU, K., HOU, Q., WANG, R., AND GUO, B. 2008. Real-time KD-tree construction on graphics hardware. ACM Trans. Graph. 27, 5, 1-11.