FlexRender: A Distributed Rendering Architecture for Ray Tracing Huge Scenes on Commodity Hardware

Bob Somers, Zoë J. Wood

Abstract

As the quest for more realistic computer graphics marches steadily on, the demand for rich and detailed imagery is greater than ever. However, the current "sweet spot" in terms of price, power consumption, and performance is in commodity hardware. If we desire to render scenes with tens or hundreds of millions of polygons as cheaply as possible, we need a way of doing so that maximizes the use of the commodity hardware that we already have at our disposal. We propose a distributed rendering architecture based on message-passing that is designed to partition scene geometry across a cluster of commodity machines, allowing the entire scene to remain in-core and enabling parallel construction of hierarchical spatial acceleration structures. The design uses feed-forward, asynchronous messages to allow distributed traversal of acceleration structures and evaluation of shaders without maintaining any suspended shader execution state. We also provide a simple method for throttling work generation to keep message queueing overhead small. The results of our implementation show roughly an order of magnitude speedup in rendering time compared to image plane decomposition, while keeping memory overhead for message queuing around 1%.

References

  1. Í fra, A. (2012). Interactive ray tracing of large models using voxel hierarchies. Computer Graphics Forum, 31(1):75-88.
  2. Badouel, D., Bouatouch, K., and Priol, T. (1994). Distributing data and control for ray tracing in parallel. Computer Graphics and Applications, IEEE, 14(4):69 -77.
  3. Cignoni, P., Montani, C., Scopigno, R., and Rocchini, C. (1998). A general method for preserving attribute values on simplified meshes. In Proceedings of the conference on Visualization 7898, VIS 7898, pages 59- 66, Los Alamitos, CA, USA. IEEE Computer Society Press.
  4. Clark, J. H. (1976). Hierarchical geometric models for visible-surface algorithms. In Proceedings of the 3rd annual conference on Computer graphics and interactive techniques, SIGGRAPH 7876, pages 267-267, New York, NY, USA. ACM.
  5. Cohen, J., Olano, M., and Manocha, D. (1998). Appearance-preserving simplification. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, SIGGRAPH 7898, pages 115-122, New York, NY, USA. ACM.
  6. Dean, J. and Ghemawat, S. (2004). MapReduce: simplified data processing on large clusters. In Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6, OSDI'04, pages 10-10, Berkeley, CA, USA. USENIX Association.
  7. DeMarle, D. E., Gribble, C. P., and Parker, S. G. (2004). Memory-savvy distributed interactive ray tracing. In Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization, EG PGV'04, pages 93-100, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  8. Djeu, P., Hunt, W., Wang, R., Elhassan, I., Stoll, G., and Mark, W. R. (2011). Razor: An architecture for dynamic multiresolution ray tracing. ACM Trans. Graph., 30(5):115:1-115:26.
  9. Garanzha, K., Bely, A., Premoze, S., and Galaktionov, V. (2011). Out-of-core gpu ray tracing of complex scenes. In ACM SIGGRAPH 2011 Talks, SIGGRAPH 7811, pages 21:1-21:1, New York, NY, USA. ACM.
  10. Hapala, M., Davidovic, T., Wald, I., Havran, V., and Slusallek, P. (2011). Efficient stack-less bvh traversal for ray tracing. In 27th Spring Conference on Computer Graphics, SCCG 7811.
  11. Kato, T. and Saito, J. (2002). ”kilauea”: parallel global illumination renderer. In Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, EGPGV 7802, pages 7-16, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  12. Kontkanen, J., Tabellion, E., and Overbeck, R. S. (2011). Coherent out-of-core point-based global illumination. In Eurographics Symposium on Rendering.
  13. Krishnamurthy, V. and Levoy, M. (1996). Fitting smooth surfaces to dense polygon meshes. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, SIGGRAPH 7896, pages 313-324, New York, NY, USA. ACM.
  14. Moon, B., Byun, Y., Kim, T.-J., Claudio, P., Kim, H.- S., Ban, Y.-J., Nam, S. W., and Yoon, S.-E. (2010). Cache-oblivious ray reordering. ACM Trans. Graph., 29(3):28:1-28:10.
  15. Navrátil, P. A., Fussell, D. S., Lin, C., and Childs, H. (2012). Dynamic scheduling for large-scale distributed-memory ray tracing. In Proceedings of Eurographics Symposium on Parallel Graphics and Visualization, pages 61-70.
  16. Northam, L. and Smits, R. (2011). Hort: Hadoop online ray tracing with mapreduce. In ACM SIGGRAPH 2011 Posters, SIGGRAPH 7811, pages 22:1-22:1, New York, NY, USA. ACM.
  17. Pantaleoni, J., Fascione, L., Hill, M., and Aila, T. (2010). Pantaray: fast ray-traced occlusion caching of massive scenes. In ACM SIGGRAPH 2010 papers, SIGGRAPH 7810, pages 37:1-37:10, New York, NY, USA. ACM.
  18. Reinhard, E., Chalmers, A., and Jansen, F. W. (1999). Hybrid scheduling for parallel rendering using coherent ray tasks. In Proceedings Parallel Visualization and Graphics Symposium, pages 21-28.
Download


Paper Citation


in Harvard Style

Somers B. and J. Wood Z. (2013). FlexRender: A Distributed Rendering Architecture for Ray Tracing Huge Scenes on Commodity Hardware . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 152-164. DOI: 10.5220/0004289501520164


in Bibtex Style

@conference{grapp13,
author={Bob Somers and Zoë J. Wood},
title={FlexRender: A Distributed Rendering Architecture for Ray Tracing Huge Scenes on Commodity Hardware},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)},
year={2013},
pages={152-164},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004289501520164},
isbn={978-989-8565-46-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)
TI - FlexRender: A Distributed Rendering Architecture for Ray Tracing Huge Scenes on Commodity Hardware
SN - 978-989-8565-46-4
AU - Somers B.
AU - J. Wood Z.
PY - 2013
SP - 152
EP - 164
DO - 10.5220/0004289501520164