Abstract
In this paper we describe the parallel implementation of the Vertex-To-Vertex Radiosity method on a cluster of PC hosts with a Distributed Shared Memory interface (DSM). We first explain how we use stochastic rays to compute the Form-Factor. We then proceed to describe the implementation of this method on top of the millipede system, a virtual parallel machine that runs on top of available distributed environments. We discuss a step-by-step process for exploiting millipede's optimization mechanisms. Despite the relatively slow communication medium, the optimization process leads from initial slowdown to high speedups.
Preliminary results of this work were presented at the Workshop on Algorithm Engineering, Venice, September 1997.
Preview
Unable to display preview. Download preview PDF.
References
A. Keller. Instant Radiosity. In Computer Graphics Proceedings, pages 49–55, August 1997.
A. Bar-Lev, A. Itzkovich, A. Raviv, and A. Schuster. Vertex-to-Vertex Parallel Radiosity on a Cluster of PCs. In Workshop on Algorithm Engineering, Venice, September 1997.
K. Bouatouch and T. Priol. Data Management Scheme for Parallel Radiosity. Computer Aided Design, 26(12):876–882, 1994.
M. F. Cohen and J. R. Wallace. Radiosity and Realistic Image Synthesis. AP Professional, 1993.
R. Friedman, M. Goldin, A. Itzkovitz, and A. Schuster. Millipede: Easy Parallel Programming in Available Distributed Environments. Software: Practice Experience, 27(8):929–965, August 1997. Preliminary version appeared in Proc. Euro-Par, Lyon, August 1996, pp. 84–87.
T.A. Funkhouser. Coarse-Grained Parallelism for Hierarchical Radiosity using Group Iterative Methods. In ACM SIGGRAPH, pages 343–352, 1996.
A. S. Glassner. An Introduction to Ray-Tracing. Academic Press, 1989.
A. Itzkovitz, A. Schuster, and L. Shalev. Millipede: Supporting Multiple Programming Paradigms on Top of a Single Virtual Parallel Machine. In Proc. HIPS Workshop, Geneve, April 1997.
A. Itzkovitz, A. Schuster, and L. Shalev. Thread Migration and its Applications in Distributed Shared Memory Systems. To appear in the Journal of Systems and Software, 1998. (Also: Technion TR LPCR-#9603.
L. Renambot and B. Arnaldi and T. Priol and X. Pueyo. Towards Efficient Parallel Radiosity for DSM-based Parallel Computer Using Virtual Interfaces. In Proc. Symp. on Parallel Rendering, pages 79–86, Phoenix, October 1997.
P. Lalonde. An Adaptive Discretization method for Progressive Radiosity. In Proceedings Graphics Interface, pages 78–86, May 1993.
N. L. Max and M. J. Allison. Linear Radiosity Approximation Using Vertex-ToVertex Form Factors. Graphics Gems, 3:318–323, 1992.
A. Schuster and L. Shalev. Using Remote Access Histories for Thread Scheduling in Distributed Shared Memory Systems. Technical Report #9701, Technion/LPCR, Jan 1997.
E. M. Sparrow and R. D. Cess. Radiation Heat Transfer. Hemisphere Publishing Corp., 1978.
F. Tampieri. Accurate Form-Factor Computation. Graphics Gems, 3:329–333, 1992.
Y. Yu, O.H. Ibarra, and T. Yang. Parallel Progressive Radiosity with Adaptive Meshing. Journal of Parallel and Distributed Computing, 42:30–41, April 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bar-Lev, A., Itzkovitz, A., Raviv, A., Schuster, A. (1998). Parallel vertex-to-vertex radiosity on a distributed shared memory system. In: Ferreira, A., Rolim, J., Simon, H., Teng, SH. (eds) Solving Irregularly Structured Problems in Parallel. IRREGULAR 1998. Lecture Notes in Computer Science, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018543
Download citation
DOI: https://doi.org/10.1007/BFb0018543
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64809-3
Online ISBN: 978-3-540-68533-3
eBook Packages: Springer Book Archive