Dynamic Scheduling for Large-Scale Distributed-Memory Ray Tracing (English)

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Ray tracing is an attractive technique for visualizing scientific data because it can produce high quality images that faithfully represent physically-based phenomena. Its embarrassingly parallel reputation makes it a natural candidate for visualizing large data sets on distributed memory clusters, especially for machines without specialized graphics hardware. Unfortunately, the traditional recursive ray tracing algorithm is exceptionally memory inefficient on large data, especially when using a shading model that generates incoherent secondary rays. As visualization moves through the petascale to the exascale, disk and memory efficiency will become increasingly important for performance, and traditional methods are inadequate. This paper presents a dynamic ray scheduling algorithm that effectively manages both ray state and data accesses. Our algorithm can render datasets that are larger than aggregate system memory, which existing statically scheduled ray tracers cannot render. For example, using 1024 cores of a supercomputing cluster, our unoptimized algorithm ray traces a 650GB dataset from an N-Body simulation with shadows and reflections, at about 1100 seconds per frame. For smaller problems that fit in aggregate memory, but are larger than typical shared memory, our algorithm is competitive with the best static scheduling algorithm.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

1
HyperFlow: A Heterogeneous Dataflow Architecture
Vo, Huy T. / Osmari, Daniel K. / Comba, João / Lindstrom, Peter / Silva, Cláudio T. | 2012
11
PISTON: A Portable Cross-Platform Framework for Data-Parallel Visualization Operators
Lo, Li-ta / Sewell, Christopher / Ahrens, James | 2012
21
EAVL: The Extreme-scale Analysis and Visualization Library
Meredith, Jeremy S. / Ahern, Sean / Pugmire, Dave / Sisneros, Robert | 2012
31
Explicit Cache Management for Volume Ray-Casting on Parallel Architectures
Jönsson, Daniel / Ganestam, Per / Doggett, Michael / Ynnerman, Anders / Ropinski, Timo | 2012
41
GLuRay: Enhanced Ray Tracing in Existing Scientific Visualization Applications using OpenGL Interception
Brownlee, Carson / Fogal, Thomas / Hansen, Charles D. | 2012
51
A Study of Ray Tracing Large-scale Scientific Data in Two Widely Used Parallel Visualization Applications
Brownlee, Carson / Patchett, John / Lo, Li-Ta / DeMarle, David / Mitchell, Christopher / Ahrens, James / Hansen, Charles D. | 2012
61
Dynamic Scheduling for Large-Scale Distributed-Memory Ray Tracing
Navrátil, Paul A. / Fussell, Donald S. / Lin, Calvin / Childs, Hank | 2012
71
Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function
Avril, Quentin / Gouranton, Valérie / Arnaldi, Bruno | 2012
81
Light Propagation Maps on Parallel Graphics Architectures
Gruson, Adrien / Patil, Ajit Hakke / Cozot, Remi / Bouatouch, Kadi / Pattanaik, Sumanta | 2012
89
Polygonization of Implicit Surfaces on Multi-Core Architectures with SIMD Instructions
Shirazian, Pourya / Wyvill, Brian / Duprat, Jean-Luc | 2012
99
Load-Balanced Multi-GPU Ambient Occlusion for Direct Volume Rendering
Ancel, Alexandre / Dischler, Jean-Michel / Mongenet, Catherine | 2012
109
Parallel Rendering on Hybrid Multi-GPU Clusters
Eilemann, Stefan / Bilgili, Ahmet / Abdellah, Marwan / Hernando, Juan / Makhinya, Maxim / Pajarola, Renato / Schürmann, Felix | 2012
119
Multi-GPU Image-based Visual Hull Rendering
Hauswiesner, Stefan / Khlebnikov, Rostislav / Steinberger, Markus / Straka, Matthias / Reitmayr, Gerhard | 2012
129
Shift-Based Parallel Image Compositing on InfiniBandTM Fat-Trees
Cavin, Xavier / Demengeon, Olivier | 2012
139
Auto Splats: Dynamic Point Cloud Visualization on the GPU
Preiner, Reinhold / Jeschke, Stefan / Wimmer, Michael | 2012
149
Time-constrained Animation Rendering on Desktop Grids
Aggarwal, Vibhor / Debattista, Kurt / Bashford-Rogers, Thomas / Chalmers, Alan | 2012
Feedback