PHR: A Parallel Hierarchical Radiosity System with Dynamic Load Balancing

In this paper, we present a parallel system called PHR for computing hierarchical radiosity solutions of complex scenes. The system is targeted for multi-processor architectures with distributed memory. The system evaluates and subdivides the interactions level by level in a breadth first fashion, and the interactions are redistributed at the end of each level to keep load balanced. In order to allow interactions freely travel across processors, all the patch data is replicated on all the processors. Hence, the system favors load balancing at the expense of increased communication volume. However, the results show that the overhead of communication is negligible compared with total execution time. We obtained a speed-up of 25 for 32 processors in our test scenes.

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

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

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

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

[5]  Kadi Bouatouch,et al.  Synchronisation and Load Balancing for Parallel Hierarchical Radiosity of Complex Scenes on a Heterogeneous Computer Network , 1999, Comput. Graph. Forum.

[6]  James T. Kajiya,et al.  The rendering equation , 1998 .

[7]  Greg Burns,et al.  LAM: An Open Cluster Environment for MPI , 2002 .

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

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

[10]  R. Garmann,et al.  On the partitionability of hierarchical radiosity , 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381).

[11]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[12]  Shi-Nine Yang,et al.  A parallel hierarchical radiosity algorithm for complex scenes , 1997, PRS '97.

[13]  Roger J. Hubbold,et al.  A Perceptually-Driven Parallel Algorithm for Efficient Radiosity Simulation , 2000, IEEE Trans. Vis. Comput. Graph..

[14]  Bruno Arnaldi,et al.  Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces , 1997, PRS '97.

[15]  J. Winget,et al.  Finite Element Methods for Global Illumination , 1991 .

[16]  Vicente Hernández,et al.  A Parallel Rendering Algorithm Based on Hierarchical Radiosity , 2002, VECPAR.

[17]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

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

[19]  Attila Gürsoy,et al.  Parallel Hierarchical Radiosity , 1999, PDPTA.

[20]  Bülent Özgüç,et al.  A parallel progressive radiosity algorithm based on patch data circulation , 1996, Comput. Graph..