Parallelization of a Discrete Radiosity Method

In this paper we present three different parallelizations of a discrete radiosity method achieved on a cluster of workstations. This radiosity method has lower complexity when compared with most of the radiosity algorithms and is based on the discretization of surfaces into voxels and not into patches. The first two parallelizations distribute the tasks. They present good performance in time but they did not distribute the data. The third parallelization distributes voxels and required the transmission of small part of the voxels between machines. It improved time while distributing data.

[1]  Afonso Ferreira,et al.  Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel , 1997 .

[2]  José D. P. Rolim,et al.  Solving Irregularly Structured Problems in Parallel , 1997, Lecture Notes in Computer Science.

[3]  Oscar H. Ibarra,et al.  Parallel Progressive Radiosity with Adaptive Meshing , 1997, J. Parallel Distributed Comput..

[4]  James Arvo,et al.  A clustering algorithm for radiosity in complex environments , 1994, SIGGRAPH.

[5]  Serge Miguet,et al.  ParList: A Parallel Data Structure for Dynamic Load Balancing , 1998, J. Parallel Distributed Comput..

[6]  Rémy Malgouyres,et al.  A Discrete Radiosity Method , 2002, DGCI.

[7]  Assaf Schuster,et al.  Parallel Vertex-To-Vertex Radiosity on a Distributed Shared Memory System , 1998, IRREGULAR.

[8]  Jean Roman,et al.  Implementation results and analysis of a parallel progressive radiosity , 1995 .

[9]  L. Renambot,et al.  Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces , 1997, Proceedings IEEE Symposium on Parallel Rendering (PRS'97).

[10]  Bruno Arnaldi,et al.  Visibility Masks for Solving Complex Radiosity Computations on Multiprocessors , 1997, Parallel Comput..

[11]  François X. Sillion,et al.  Efficient Parallel Refinement for Hierarchical Radiosity on a DSM computer , 2000 .

[12]  Kadi Bouatouch,et al.  Parallel Radiosity Using a Shared Virtual Memory , 1993 .

[13]  Rémy Malgouyres,et al.  A Low Complexity Discrete Radiosity Method , 2005, DGCI.

[14]  Wolfgang Stuerzlinger,et al.  Parallel Visibility Computations for Parallel Radiosity , 1994, CONPAR.

[15]  Thomas A. Funkhouser.  Coarse-grained parallelism for hierarchical radiosity using group iterative methods , 1996, SIGGRAPH.

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

[17]  Thomas Rauber,et al.  A Shared-Memory Implementation of the Hierarchical Radiosity Method , 1998, Theor. Comput. Sci..