A Shared-Memory Implementation of the Hierarchical Radiosity Method

The radiosity method is a simulation method from computer graphics to visualize the global illumination in scenes containing diffuse objects within an enclosure. A variety of realizations (including parallel approaches) were proposed to achieve a high efficiency while guaranteeing the same accuracy of the graphical representation. The hierarchical radiosity method reduces the computational costs considerably but results in a highly irregular algorithm which makes a parallel implementation more difficult. We investigate a task-oriented shared memory implementation and present optimizations with different behavior concerning locality and granularity. To be able to concentrate on load balancing and scalability issues, we use a shared-memory machine with uniform memory access time, the SB-PRAM.

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

[2]  Anoop Gupta,et al.  The SPLASH-2 programs: characterization and methodological considerations , 1995, ISCA.

[3]  Thomas Rauber.  Algorithmen in der Computergraphik , 1993, Leitfäden und Monographien der Informatik.

[4]  Daniel E. Lenoski,et al.  Scalable Shared-Memory Multiprocessing , 1995 .

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

[6]  Thomas Rauber,et al.  Shared-Memory Implementation of an Irregular Particle Simulation Method , 1996, Euro-Par, Vol. I.

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

[8]  Thierry Priol,et al.  Data management scheme for parallel radiosity , 1994, Comput. Aided Des..

[9]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

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

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

[12]  Marc Levoy,et al.  Parallel visualization algorithms: performance and architectural implications , 1994, Computer.

[13]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[14]  Thomas Rauber,et al.  The Programming Environment of the SB-PRAM , 1995, Parallel and Distributed Computing and Systems.

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

[16]  Wolfgang J. Paul,et al.  On the cost–effectiveness of PRAMs , 1991, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing.

[17]  John R. Wallace,et al.  A Ray tracing algorithm for progressive radiosity , 1989, SIGGRAPH '89.

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

[19]  Amitabh Varshney,et al.  An environment-projection approach to radiosity for mesh-connected computers , 1992 .

[20]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[21]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[22]  Anoop Gupta,et al.  The DASH Prototype: Logic Overhead and Performance , 1993, IEEE Trans. Parallel Distributed Syst..

[23]  Andrew W. Appel,et al.  An Efficient Program for Many-Body Simulation , 1983 .

[24]  Michel Dubois,et al.  Scalable Shared Memory Multiprocessors , 1992, Springer US.

[25]  M. B. Carter,et al.  Parallel hierarchical radiosity rendering , 1993 .

[26]  Wolfgang J. Paul,et al.  On the cost–effectiveness of PRAMs , 1999, Acta Informatica.

[27]  Jaswinder Pal Singh,et al.  Hierarchical n-body methods and their implications for multiprocessors , 1993 .

[28]  P. Heckbert.  Simulating Global Illumination Using Adaptive Meshing , 1991 .

[29]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

[30]  Derek J. Paddon,et al.  A Parallel Radiosity System for Large Data Sets , 1995 .

[31]  Werner Purgathofer,et al.  Progressive Refinement Radiosity on a Transputer Network , 1994 .

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

[33]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[34]  Robert Garmann,et al.  A Parallel Approach to Hierarchical Radiosity , 1995 .