Load balancing for a parallel radiosity algorithm

The radiosity method models the interaction of light between diffuse surfaces, thereby accurately predicting global illumination effects. Due to the high computational effort to calculate the transfer of light between surfaces and the memory requirements for the scene description, a distributed, paraUelized version of the algorithrn is needed for scenes consisting of thousands of surfaces. We present several load distribution schemes for such a parallel algorithm which includes progressive refinement and adaptive subdivision for fast solutions of high quality. The load is distributed before the calculations in a static way. During the computation the load is redistributed dynamically to make up for individual differences in processor loads. The dynamic load balancing scheme never generates more data packets than the original algorithm and avoids overloading processors through actions taken by the scheme. CR

[1]  Mel Slater,et al.  A Multiprocessor Implementation of Radiosity , 1993, Comput. Graph. Forum.

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

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

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

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

[6]  F. W. Jansen,et al.  Photorealistic rendering in computer graphics : proceedings of the Second Eurographics Workshop on Rendering , 1994 .

[7]  Wim Lamotte,et al.  Parallel Processing in Radiosity Calculations , 1993 .

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

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

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

[11]  Tolga K. Çapin,et al.  Progressive refinement radiosity on ring-connected multicomputers , 1993 .

[12]  Claude Puech,et al.  Radiosity and global illumination , 1994 .

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

[14]  Vipin Kumar,et al.  Scalable Load Balancing Techniques for Parallel Computers , 1994, J. Parallel Distributed Comput..

[15]  Donald P. Greenberg,et al.  An Efficient Radiosity Approach for Realistic Image Synthesis , 1986, IEEE Computer Graphics and Applications.

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

[17]  Stephen H. Westin,et al.  A global illumination solution for general reflectance distributions , 1991, SIGGRAPH.

[18]  Dani Lischinski,et al.  The Constant Radiosity Assumption Syndrome , 1994 .

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

[20]  François X. Sillion,et al.  Radiosity & Global Illumination , 1994 .

[21]  Daniel R. Baum,et al.  Improving radiosity solutions through the use of analytically determined form-factors , 1989, SIGGRAPH.