arrow
Return

Dynamic Ray Stream Traversal

delete2014-07-27
delete27
PRE
AI
T
Tomas Akenine‐Möller
DOI:10.1145/2601097.2601222delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
While each new generation of processors gets larger caches and more compute power, external memory bandwidth capabilities increase at a much lower pace. Additionally, processors are equipped with wide vector units that require low instruction level divergence to be efficiently utilized. In order to exploit these trends for ray tracing, we present an alternative to traditional depth-first ray traversal that takes advantage of the available cache hierarchy, and provides high SIMD efficiency, while keeping memory bus traffic low. Our main contribution is an efficient algorithm for traversing large packets of rays against a bounding volume hierarchy in a way that groups coherent rays during traversal. In contrast to previous large packet traversal methods, our algorithm allows for individual traversal order for each ray, which is essential for efficient ray tracing. Ray tracing algorithms is a mature research field in computer graphics, and despite this, our new technique increases traversal performance by 36-53%, and is applicable to most ray tracers.
Keywords:
ray tracing
traversal
coherency
shading
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

L
lund university
Scholars:
4.1W
Papers: 3.9W
Citations: 54
Cited Papers

Cited Papers

errShare
errSave
Utilising male stimulus to improve the reproductive efficiency of 8-month-old nulliparous ewes and adult parous ewes
err2024-03-01
err0
PREAI
errCésar A. Rosales-Nieto; Andrew N. Thompson; Venancio Cuevas-Reyes; Luisa E.S. Hérnandez-Arteaga; Johan C. Greeff; Richard Ehrhardt; Almudena Veiga-Lopez; Graeme B. Martin
errShare
errSave
Tamil Merchant in Ancient Mesopotamia
err2014-10-09
err0
errOAAI
errMalliya gounder Palanichamy; Bikash Mitra; Monojit Debnath; Suraksha Agrawal; Tapas Kumar Chaudhuri; Ya-Ping Zhang
errShare
errSave
Pre-Implantation Bovine Embryo Evaluation—From Optics to Omics and Beyond
err2023-06-24
err0
errOAAI
errR. A. Chanaka Rabel; Paula V. Marchioretto; Elizabeth A. Bangert; Kenneth Wilson; Derek J. Milner; Matthew B. Wheeler
errShare
errSave
errShare
errSave
researcher View more