Parallel vertex-to-vertex radiosity on a distributed shared memory system

  • Adi Bar-Lev
  • Ayal Itzkovitz
  • Alon Raviv
  • Assaf Schuster
Regular Talks
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1457)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Keller. Instant Radiosity. In Computer Graphics Proceedings, pages 49–55, August 1997.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    K. Bouatouch and T. Priol. Data Management Scheme for Parallel Radiosity. Computer Aided Design, 26(12):876–882, 1994.Google Scholar
  4. 4.
    M. F. Cohen and J. R. Wallace. Radiosity and Realistic Image Synthesis. AP Professional, 1993.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    T.A. Funkhouser. Coarse-Grained Parallelism for Hierarchical Radiosity using Group Iterative Methods. In ACM SIGGRAPH, pages 343–352, 1996.Google Scholar
  7. 7.
    A. S. Glassner. An Introduction to Ray-Tracing. Academic Press, 1989.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    P. Lalonde. An Adaptive Discretization method for Progressive Radiosity. In Proceedings Graphics Interface, pages 78–86, May 1993.Google Scholar
  12. 12.
    N. L. Max and M. J. Allison. Linear Radiosity Approximation Using Vertex-ToVertex Form Factors. Graphics Gems, 3:318–323, 1992.Google Scholar
  13. 13.
    A. Schuster and L. Shalev. Using Remote Access Histories for Thread Scheduling in Distributed Shared Memory Systems. Technical Report #9701, Technion/LPCR, Jan 1997.Google Scholar
  14. 14.
    E. M. Sparrow and R. D. Cess. Radiation Heat Transfer. Hemisphere Publishing Corp., 1978.Google Scholar
  15. 15.
    F. Tampieri. Accurate Form-Factor Computation. Graphics Gems, 3:329–333, 1992.Google Scholar
  16. 16.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Adi Bar-Lev
    • 1
  • Ayal Itzkovitz
    • 1
  • Alon Raviv
    • 1
  • Assaf Schuster
    • 1
  1. 1.Department of Computer ScienceTechnion - Israel Institute of TechnologyIsrael

Personalised recommendations