Data-Aware Predictive Scheduling for Distributed-Memory Ray Tracing
- 29 September 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 28 (1) , 1172-1181
Abstract
Scientific ray tracing now can include realistic shading and material properties, but tracing rays of various depths to conclusion through partitioned data is inefficient. For such data, many ray scheduling methods have demonstrated improved rendering performance. However, synchronicity and non-adaptivity inherent in prior methods hinder further performance optimizations. In this paper, we attempt to relax these constraints. Specifically, we incorporate prediction models capable of dynamically adjusting levels of speculation in ray-data queries, making ray scheduling highly adaptable to a spectrum of scene characteristics. In addition, we organize rays in a tree of speculation nodes, where speculation is coordinated pairwise within a subtree of adaptive ray groups, facilitating concurrency and parallelism. Compared to prior non-predictive methods, we achieve up to three times higher throughput for volume and geometry rendering on a distributed system, making our method fit for both interactive and offline applications.Keywords
Funding Information
- US NSF (ACI-1339863)
This publication has 25 references indexed in Scilit:
- A Scalable Hybrid Scheme for Ray-Casting of Unstructured Volume DataIEEE Transactions on Visualization and Computer Graphics, 2018
- Timeline scheduling for out-of-core ray batching2017
- OSPRay - A CPU Ray Tracing Framework for Scientific VisualizationIEEE Transactions on Visualization and Computer Graphics, 2016
- Direct numerical simulation of turbulent channel flow up toJournal of Fluid Mechanics, 2015
- An Image-Based Approach to Extreme Scale in Situ Visualization and Analysis2014
- Exploring the Spectrum of Dynamic Scheduling Algorithms for Scalable Distributed-MemoryRay TracingIEEE Transactions on Visualization and Computer Graphics, 2013
- Petascale direct numerical simulation of turbulent channel flow on up to 786K cores2013
- Sorted Deferred Shading for Production Path TracingComputer Graphics Forum, 2013
- yt: A MULTI-CODE ANALYSIS TOOLKIT FOR ASTROPHYSICAL SIMULATION DATAThe Astrophysical Journal Supplement Series, 2010
- Three-dimensional simulation of a Richtmyer–Meshkov instability with a two-scale initial perturbationPhysics of Fluids, 2002