Abstract
This paper presents a parallel ray-tracing algorithm in order to compute very large models (more than 100 million triangles) with distributed computer architecture. On a single computer, the size of the used dataset generates an out of core computation. Cluster architectures designed with off-the-shelf components offer extended capacities which allow to keep the large dataset inside the aggregated main memories. Then, to achieve scalability of operational applications, the real challenge is to exploit efficiently the amount of available memory and computing power. Ray-tracing, for high quality image rendering, spawns non-coherent rays which generate irregular tasks difficult to distribute on such architectures. In this paper we present a cache mechanism for main memory management distributed on each parallel computer and we implement a load balancing solution based on an auto adaptive algorithm to distribute the computation efficiently.
Chapter PDF
Similar content being viewed by others
References
G. Amdhal. Validity of the single-processor approach to achieving large scale computing capabilities. In AFIPS Conference Proceedings vol. 30 (Atlantic City, N. J., Apr. 18Ű20). AFIPS Press, Reston, Va., 1967, pp. 483–485.
A. Appel. Some techniques for shading machine renderings of solids. In Proc. Spring Joint Computer Conference (Atlantic City, April 30–May 2, 1968), AFIPS Press, Arlington, Va., pp. 37–45.
S. Bermes, B. Lécussan, C. Coustet. MaRT: Lazy Evaluation for Parallel Ray tracing. High Performance Cluster Computing, Vol 2 Prentice Hall 1999.
O. Cozette. Contributions systèmes pour le traitement de grandes masses de données sur grappes Thèse de l'Université de Picardie Jules Verne, Amiens, soutenue le 18 décembre 2003.
D. E. Demarle, S. Parker, M. Hartner, C. Gribble, C. Hansen. Distributed Interactive Ray Tracing for Large Volume Visualization. IEEE Symposium on Parallel and Large-Data Visualization and Graphics October 20–21, 2003 Seattle, Washington.
B. Farizon, A. Ital. Dynamic Data Management for Parallel Ray Tracing. Computer Science Department, Technion, Haifa, Israel Ű Mars 1996.
A. Glassner. Space subdivision for fast ray tracing. IEEE Computer Graphics and Applications. 4(10), pages 15–22, 1984.
2001]_D. Hall. The AR350: Today's ray trace rendering processor. In Proceedings of the Eurographics/SIGGRAPH workshop on Graphics hardware, Hot 3D Session 1, 2001.
and al, 2001]_J. Lext, T. Akenine-Möller. Towards rapid reconstruction for animated my tracing. In Eurographics 2001 Ű Short Presentations, pages pp. 311Ű318, 2001.
M. F. X. J. Oberhumer. http://www.oberhumer.com/opensource/lzo/.
M. Pharr, C. Kolb, R. Gershbein, P. Hanrahan. Rendering Complex Scenes with Memory-Coherent Ray Tracing. Proceedings of SIGGRAPH 1997.
T. J. Purcell, I. Buck, W. R. Mark, P. Hanrahan. Ray Tracing on Programmable Graphics Hardware. In to appear in Proc. SIGGRAPH, 2002.
T. J. Purcell, C. Donner, M. Cammarano, H. W. Jensen, P. Hanrahan. Photon Mapping on Programmable Graphics Hardware. Graphics Hardware 2003. pp. 41–50, 2003.
K. Qureshi, M. Hatanaka. An introduction to load balancing for parallel ray-tracing on HDC. Current Science, Vol. 78, pp. 818–820, No. 7, 10 april 2000.
E. Reinhard, B. Smits, C. Hansen. Dynamic acceleration structures for interactive ray tracing. In Proceedings Eurographics Workshop on Rendering, pages 299–306, Brno, Czech Republic, June 2000.
J. Schmittler, I. Wald, P. Slusallek. SaarCOR-A Hardware Architecture for Ray Tracing, In Proceedings of EUROGRAPHICS Graphics Hardware 2002.
and al, 2001a]_I. Wald, P. Slusallek, C. Benthin, M. Wagner. Interactive rendering with coherent ray tracing. In Eurographics 2001.
and al, 2001b]_I. Wald, P. Slusallek, C. Benthin. Interactive distributed ray tracing of highly complex models. In Proceedings of the 12th EUROGRPAHICS Workshop on Rendering, June 2001. London.
J. T. Whitted. An improved illumination model for shaded display. ACM Computer Graphics, 13(3): 1–14, 1979. (SIGGRAPH Proceedings).
M. William, S. Parker, E. Reinhard, P. Shirley, W. Thompson. Temporally coherent interactive ray tracing. Technical Report UUCS-01-005, Computer Graphics Group, University of Utah, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Cadet, G., Zambal, S., Lécussan, B. (2005). Rendering Complex Scenes on Clusters with Limited Precomputation. In: Ng, M.K., Doncescu, A., Yang, L.T., Leng, T. (eds) High Performance Computational Science and Engineering. IFIP — The International Federation for Information Processing, vol 172. Springer, Boston, MA. https://doi.org/10.1007/0-387-24049-7_5
Download citation
DOI: https://doi.org/10.1007/0-387-24049-7_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24048-0
Online ISBN: 978-0-387-24049-7
eBook Packages: Computer ScienceComputer Science (R0)