New Dynamic Load Balancing Strategy for Efficient Data-Parallel Radiosity Calculations.
Olaf Schmidt, Ludger Reeker · 1999
The rendering of realistic images requires a precise treatment of lighting effects by simulating the underlying physical phenomena of light emission, propagation, and reflection. The radiosity method is widely used for computing such global illumination effects in image synthesis applications. Dueto the extensive computational demands and the enormous memory requirements of this method, an efficient data-parallel radiosity algorithm is needed. Dynamic load balancing techniques are the most critical part of an efficient implementation of parallel algorithms on distributed computing systems. In this paper a new dynamic load balancing strategy is proposed which increase the efficiency of a previously introduced data-parallel progressive refinement radiosity method. Keywords: computer graphics, global illumination, parallel radiosity, dynamic load balancing 1 Introduction The goal of photorealistic image synthesis is to generate pictures with a maximum degree of realism. It should be diff...