Data Parallel Path Tracing with Object Hierarchies
Article No.: 30, Pages 1 - 16
Abstract
We propose a new approach to rendering production-style content with full path tracing in a data-distributed fashion---that is, with multiple collaborating nodes and/or GPUs that each store only part of the model. In particular, we propose a new approach to ray-forwarding based data-parallel ray tracing that improves over traditional spatial partitioning, that can support both object-hierarchy and spatial partitioning (or any combination thereof), and that employs multiple techniques for reducing the number of rays sent across the network. We show that this approach can simultaneously achieve higher flexibility in model partitioning, lower memory per node, lower bandwidth during rendering, and higher performance; and that it can ultimately achieve interactive rendering performance for non-trivial models with full path tracing even on quite moderate hardware resources with relatively low-end interconnect.
References
[1]
G Abram, P Navratil, Pascal Grossett, D Rogers, and J Ahrens. 2018. Galaxy: Asynchronous Ray Tracing for Large High-Fidelity Visualization. In IEEE 8th Symposium on Large Data Analysis and Visualization (LDAV).
[2]
James Ahrens, Berk Geveci, and Charles Law. 2005. Paraview: An end-user tool for large data visualization. The visualization handbook 717, 8 (2005).
[3]
Carsten Benthin, Sven Woop, Ingo Wald, and Attila Afra. 2017. Improved two-level BVHs using partial re-braiding. In Proceedings of High Performance Graphics.
[4]
Jakub Boksansky and Adam Marrs. 2021. The Reference Path Tracer. In Ray Tracing Gems II - Next-Generation Real-Time Rendering with DXR, Vulkan, and OptiX, Adam Marrs, Peter Shirley, and Ingo Wald (Eds.). APress, Chapter 14.
[5]
John Burgess. 2020. RTX ON-The NVIDIA Turing GPU. IEEE Micro 40, 2 (2020).
[6]
Brent Burley, David Adler, Matt Jen-Yuan Chiang, Hank Driskill, Ralf Habel, Patrick Kelly, Peter Kutz, Yining Karl Li, and Daniel Teece. 2018. The Design and Evolution of Disney's Hyperion Renderer. ACM Transactions on Graphics (TOG) 37, 3 (2018).
[7]
Brent Burley and Dylan Lacewell. 2008. Ptex: Per-Face Texture Mapping for Production Rendering. In Eurographics Symposium on Rendering 2008.
[8]
H Childs, E Brugger, B Whitlock, J Meredith, S Ahern, D Pugmire, K Biagas, M Miller, C Harrison, GH Weber, H Krishnan, T Fogal, A Sanderson, C Garth, E Wes Bethel, D Camp, O Rübel, M Durant, JM Favre, and P Navratil. 2012. VisIt: An End-User Tool For Visualizing and Analyzing Very Large Data. In High Performance Visualization-Enabling Extreme-Scale Scientific Insight.
[9]
David E DeMarle, Christiaan Gribble, and Steven G Parker. 2004. Memory-Savvy Distributed Interactive Ray Tracing. In 5th Eurographics/ACM SIGGRAPH Symposium on Parallel Graphics and Visualization (EGPGV 2004).
[10]
Manfred Ernst and Guenther Greiner. 2007. Early Split Clipping for Bounding Volume Hierarchies. In IEEE Symposium on Interactive Ray Tracing.
[11]
Sadjad Fouladi, Brennan Shaklett, Fait Poms, Arjun Arora, Alex Ozdemir, Deepti Raghavan, Pat Hanrahan, Kayvon Fatahalian, and Keith Winstein. 2022. R2E2: Low-Latency Path Tracing of Terabyte-Scale Scenes using Thousands of Cloud CPUs. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) (2022). (to appear).
[12]
Per Ganestam and Michael Doggett. 2016. SAH guided spatial split partitioning for fast BVH construction. In Rendering Techniques.
[13]
William Gropp, William D Gropp, Ewing Lusk, Anthony Skjellum, and Argonne Distinguished Fellow Emeritus Ewing Lusk. 1999. Using MPI: portable parallel programming with the message-passing interface. Vol. 1.
[14]
P Grosset, M Prasad, C Christensen, A Knoll, and C Hansen. 2017. TOD-Tree: Task-Overlapped Direct Send Tree Image Compositing for Hybrid MPI Parallelism and GPUs. IEEE Transactions on Visualization and Computer Graphics 23, 6 (2017).
[15]
Michal Hapala, Tomas Davidovic, Ingo Wald, Vlastimil Havran, and Philipp Slusallek. 2011. Efficient stack-less BVH traversal for ray tracing. In SCCG '11: Proceedings of the 27th Spring Conference on Computer Graphics.
[16]
J. Hendrich, D. Meister, and J. Bittner. 2017. Parallel BVH Construction using Progressive Hierarchical Refinement. Computer Graphics Forum 36, 2 (2017).
[17]
Thiago Ize, Carson Brownle, and Charles D Hansen. 2011. Real-Time Ray Tracer for Visualizing Massive Models on a Cluster. In Eurographics Symposium on Parallel Graphics and Visualization.
[18]
Milan Jaros, Lubomir Riha, Petr Strakos, and Matej Spetko. 2021. GPU Accelerated Path Tracing of Massive Scenes. ACM Transaction on Graphics 40, 2 (2021).
[19]
Tero Karras and Timo Aila. 2013. Fast Parallel Construction of High-quality Bounding Volume Hierarchies. In High-Performance Graphics Conference.
[20]
Toshi Kato and Jun Saito. 2002. "Kilauea" - Parallel Global Illumination Renderer. In Fourth Eurographics Workshop on Parallel Graphics and Visualization.
[21]
Oliver Mattausch, Jiri Bittner, and Michael Wimmer. 2008. CHC++: Coherent Hierarchical Culling Revisited. Computer Graphics Forum 27, 2 (2008).
[22]
Daniel Meister, Shinji Ogaki, Carsten Benthin, Michael J. Doyle, Michael Guthe, and Jiří Bittner. 2021. A Survey on Bounding Volume Hierarchies for Ray Tracing. Computer Graphics Forum 40, 2 (2021).
[23]
Kenneth Moreland. 2011. IceT Users' Guide and Reference. Technical Report. Sandia National Labs.
[24]
Hyungman Park, Donald Fussell, and Paul Navratil. 2018. SpRay: Speculative Ray Scheduling for Large Data Visualization. In IEEE Symposium on Large Data Analysis and Visualization.
[25]
Steven G Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, Keith Morley, Austin Robison, et al. 2010. Optix: A General Purpose Ray Tracing Engine. Acm transactions on graphics (tog) 29, 4 (2010), 1--13.
[26]
Matt Pharr, Craig Kolb, Reid Gershbein, and Pat Hanrahan. 1997. Rendering complex scenes with memory-coherent ray tracing. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques.
[27]
Erik Reinhard. 1995. Scheduling and Data Management for Parallel Ray Tracing. Ph.D. Dissertation. University of East Anglia.
[28]
J. Salmon and J. Goldsmith. 1989. A Hypercube Ray-Tracer. In C3P: Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2.
[29]
Martin Stich, Heiko Friedrich, and Andreas Dietrich. 2009. Spatial Splits in Bounding Volume Hierarchies. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009.
[30]
Karthik Vaidyanathan, Sven Woop, and Carsten Benthin. 2019. Wide BVH Traversal with a Short Stack. In High-Performance Graphics - Short Papers.
[31]
Ingo Wald, Bruce Cherniak, Will Usher, Carson Brownlee, Attila T. Áfra, Johannes Günther, Jefferson Amstutz, Tim Rowley, Valerio Pascucci, Chris R. Johnson, and Jim Jeffers. 2020. Digesting the Elephant - Experiences with Interactive Production Quality Path Tracing of the Moana Island Scene. http://arxiv.org/abs/2001.02620 arXiv 2001.02620.
[32]
Ingo Wald, Philipp Slusallek, and Carsten Benthin. 2001. Interactive Distributed Ray Tracing of Highly Complex Models. In Eurographics Workshop on Rendering Techniques.
[33]
Ingo Wald, Sven Woop, Carsten Benthin, Gregory S Johnson, and Manfred Ernst. 2014. Embree: A Kernel Framework for efficient CPU Ray Tracing. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1--8.
[34]
David W Walker and Jack J Dongarra. 1996. MPI: a standard message passing interface. Supercomputer 12 (1996).
[35]
Chris Wyman. 2021. Weighted Reservoir Sampling: Randomly Sampling Streams. In Ray Tracing Gems II - Next-Generation Real-Time Rendering with DXR, Vulkan, and OptiX, Adam Marrs, Peter Shirley, and Ingo Wald (Eds.). APress, Chapter 20.
[36]
Feng Xie, Petro Mishchuk, and Warren Hunt. 2021. Real Time Cluster Path Tracing. In SIGGRAPH Asia 2021 Technical Communications.
[37]
Stefan Zellmann, Nathan Morrical, Ingo Wald, and Valerio Pascucci. 2020. Finding Efficient Spatial Distributions for Massively Instanced 3-d Models. In EGPGV Eurographics/EuroVis.
Index Terms
- Data Parallel Path Tracing with Object Hierarchies
Recommendations
Light Path Guided Culling for Hybrid Real-Time Path Tracing
Rendering visually convincing images requires realistic lighting. Path tracing has long been used in offline rendering to produce photorealistic images. While recent hardware advancements allow ray tracing methods to be employed in real-time renderers, ...
RenderMan: An Advanced Path-Tracing Architecture for Movie Rendering
Special Issue On Production Rendering and Regular PapersPixar’s RenderMan renderer is used to render all of Pixar’s films and by many film studios to render visual effects for live-action movies. RenderMan started as a scanline renderer based on the Reyes algorithm, and it was extended over the years with ...
Hybrid ray tracing and path tracing of Bezier surfaces using a mixed hierarchy
ICVGIP '12: Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image ProcessingWe present a scheme for interactive ray tracing of Bezier bicubic patches using Newton iteration in this paper. We use a mixed hierarchy representation as the acceleration structure. This has a bounding volume hierarchy above the patches and a fixed ...
Comments
Information & Contributors
Information
Published In
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 July 2022
Published in PACMCGIT Volume 5, Issue 3
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 492Total Downloads
- Downloads (Last 12 months)206
- Downloads (Last 6 weeks)26
Reflects downloads up to 30 Aug 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in