Data management scheme for parallel radiosity

Abstract The radiosity method is a very demanding process in terms of computing and memory resources. To cope with these problems, parallel solutions have been proposed in the literature. A new parallel solution, based on the use of a shared virtual memory, is proposed. It will be shown that this concept of SVM greatly simplifies the implementation of a parallel algorithm since distributed data are managed by the operating system. This new parallel radiosity algorithm has been implemented on an iPSC/2 hypercube using the Koan SVM. The first results obtained with this algorithm are encouraging since the calculated efficiency curve is nearly linear.

[1]  Daniel R. Baum,et al.  Real time radiosity through parallel processing and hardware acceleration , 1990, I3D '90.

[2]  Werner Purgathofer,et al.  Fast Radiosity by Parallelization , 1992 .

[3]  Kai Li,et al.  Shared virtual memory on loosely coupled multiprocessors , 1986 .

[4]  Stephen N. Spencer.  The Hemisphere Radiosity Method: A Tale of Two Algorithms , 1992 .

[5]  Bruno Arnaldi,et al.  A New Algorithm of Space Tracing Using a CSG Model , 1987, Eurographics.

[6]  Kadi Bouatouch,et al.  An adaptive Discretization Method For Radiosity , 1992, Comput. Graph. Forum.

[7]  Donald P. Greenberg,et al.  A progressive refinement approach to fast radiosity image generation , 1988, SIGGRAPH.

[8]  Claude Puech,et al.  A general two-pass method integrating specular and diffuse reflection , 1989, SIGGRAPH '89.

[9]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.

[10]  Thierry Priol,et al.  KOAN: A Shared Virtual Memory for the iPSC/2 Hypercube , 1992, CONPAR.

[11]  Christophe Schlick,et al.  Two Parallel Approaches for a Progressive Radiosity , 1994 .

[12]  Donald P. Greenberg,et al.  Acceleration techniques for progressive refinement radiosity , 1990, I3D '90.

[13]  Jean-Pierre Jessel,et al.  An Extended Radiosity Using Parallel Ray-Traced Specular Transfers , 1994 .

[14]  Derek J. Paddon,et al.  Parallel Processing of Progressive Refinement Radiosity Methods , 1994 .

[15]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[16]  Kadi Bouatouch,et al.  KOAN : a versatile tool for parallelizing realistic rendering algorithms , 1991 .

[17]  Thierry Priol,et al.  An Efficient Parallel Ray Tracing Scheme for Highly Parallel Architectures , 1990, Advances in Computer Graphics Hardware V.

[18]  Pierre Tellier,et al.  Une Nouvelle approche réaliste de simulation d'éclairage dans un environnement diffus , 1991 .

[19]  Thierry Priol,et al.  Ray tracing on distributed memory parallel computers : strategies for distributing computations and data , 1990 .

[20]  Steven M. Drucker,et al.  Fast Radiosity Using a Data Parallel Architecture , 1992 .