Article | SIGRAD 2006. The Annual SIGRAD Conference; Special Theme: Computer Games | Distributed Ray Tracing In An Open Source Environment

Title:
Distributed Ray Tracing In An Open Source Environment
Author:
Gunnar Johansson: Linköping University, Sweden Ola Nilsson: Linköping University, Sweden Andreas Söderström: Linköping University, Sweden Ken Museth: Linköping University, Sweden
Download:
Full text (pdf)
Year:
2006
Conference:
SIGRAD 2006. The Annual SIGRAD Conference; Special Theme: Computer Games
Issue:
019
Article no.:
002
Pages:
7–11
No. of pages:
5
Publication type:
Abstract and Fulltext
Published:
2006-11-22
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


We present work in progress on concurrent ray tracing with distributed computers using “off-the-shelf” open source software. While there exists numerous open source ray tracers; very few offer support for state-of-the-art concurrent computing. However; it is a well known fact that ray tracing is computationally intensive and yet prevails as the preferred algorithm for photorealistic rendering. Thus; the current work is driven by a desire for a simple programming strategy (or recipe) that allows pre-existing ray tracing code to be parallelized on a heterogenous cluster of available office computers - strictly using open source components. Simplicity; stability; efficiency and modularity are the driving forces for this engineering project; and as such we do not claim any novel research contributions. However; we stress that this project grew out of a real-world need for a render cluster in our research group; and consequently our solutions have a significant practical value. In fact some of our results show a close to optimal speedup when considering the relative performances of each node. In this systems paper we aim at sharing these solutions and experiences with other members of the graphics community.

CR Categories: I.3.2 [Computer Graphics]: Graphic Systems—Distributed/Network Graphics D.1.3 [Programming Techniques]: Concurrent Programming—Distributed Programming

Keywords: distributed ray tracing; render farm; open source

SIGRAD 2006. The Annual SIGRAD Conference; Special Theme: Computer Games

Author:
Gunnar Johansson, Ola Nilsson, Andreas Söderström, Ken Museth
Title:
Distributed Ray Tracing In An Open Source Environment
References:

AMANATIDES; J. 1984. Ray tracing with cones. In SIGGRAPH ’84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques; ACM Press; New York; NY; USA; 129–135.


APPEL; A. 1968. Some techniques for shading machine renderings of solids. In AFIPS 1968 Spring Joint Computer Conf.; vol. 32; 37–45.


BURNS; G.; DAOUD; R.; AND VAIGL; J. 1994. LAM: An Open Cluster Environment for MPI. In Proceedings of Supercomputing Symposium; 379–386.


DEWOLFS; D.; BROECKHOVE; J.; SUNDERAM; V.; AND FAGG; G. 2006. Ft-mpi; fault-tolerant metacomputing and generic name services: A case study. Lecture Notes in Computer Science 4192; 133–140. FORUM; M. P. I. 1994. MPI: A message-passing interface standard. Tech. Rep. UT-CS-94-230.


FREISLEBEN; B.; HARTMANN; D.; AND KIELMANN; T. 1997. Parallel raytracing: A case study on partitioning and scheduling on workstation clusters. In Hawai‘i International Conference on System Sciences (HICSS-30); vol. 1; 596–605.


GABRIEL; E.; FAGG; G. E.; BOSILCA; G.; ANGSKUN; T.; DONGARRA; J. J.; SQUYRES; J. M.; SAHAY; V.; KAMBADUR; P.; BARRETT; B.; LUMSDAINE; A.; CASTAIN; R. H.; DANIEL; D. J.; GRAHAM; R. L.; AND WOODALL; T. S. 2004. Open MPI: Goals; concept; and design of a next generation MPI implementation. In Proceedings; 11th European PVM/MPI Users’ Group Meeting; 97–104.


GORAL; C. M.; TORRANCE; K. E.; GREENBERG; D. P.; AND BATTAILE; B. 1984. Modeling the interaction of light between diffuse surfaces. In SIGGRAPH ’84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques; ACM Press; New York; NY; USA; 213–222.


HECKBERT; P. S.; AND HANRAHAN; P. 1984. Beam tracing polygonal objects. In Computer Graphics (SIGGRAPH ’84 Proceedings); H. Christiansen; Ed.; vol. 18; 119–127.


JENSEN; H. W. 1996. Global Illumination Using Photon Maps. In Rendering Techniques ’96 (Proceedings of the Seventh Eurographics Workshop on Rendering); Springer-Verlag/Wien; New York; NY; 21–30.


KAJIYA; J. T. 1986. The rendering equation. In SIGGRAPH ’86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques; ACM Press; New York; NY; USA; 143–150. 101 102 103 104 90 100 110 120 130 140 150 160 170 Number of buckets (logarithmic) Rendering time (seconds) Pixel distribution Sample distribution Figure 7: Benchmarking pixel distribution versus sample distribution with an increasing number of buckets.


LEE; H. J.; AND LIM; B. 2001. Parallel ray tracing using processor farming model. icppw 00; 0059.


LEFER; W. 1993. An efficient parallel ray tracing scheme for distributed memory parallel computers. In PRS ’93: Proceedings of the 1993 symposium on Parallel rendering; ACM Press; New York; NY; USA; 77–80.


PHARR; M.; AND HUMPHREYS; G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers Inc.; San Francisco; CA; USA.


SQUYRES; J. M.; AND LUMSDAINE; A. 2003. A Component Architecture for LAM/MPI. In Proceedings; 10th European


PVM/MPI Users’ Group Meeting; Springer-Verlag; Venice; Italy; no. 2840 in Lecture Notes in Computer Science; 379–387.


STONE; J. E. 1998. An Efficient Library for Parallel Ray Tracing and Animation. Master’s thesis.


VEACH; E.; AND GUIBAS; L. J. 1997. Metropolis light transport. In ACM SIGGRAPH ’97; ACM Press; 65–76.


WHITTED; T. 1980. An improved illumination model for shaded display. Communications of the ACM 23; 6; 255–264.

SIGRAD 2006. The Annual SIGRAD Conference; Special Theme: Computer Games

Author:
Gunnar Johansson, Ola Nilsson, Andreas Söderström, Ken Museth
Title:
Distributed Ray Tracing In An Open Source Environment
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment