Parallel Hierarchical Radiosity for Complex Building Interiors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1998

Parallel Hierarchical Radiosity for Complex Building Interiors


In this paper we propose a SPMD parallel hierarchical radiosity algorithm relying on a novel partitioning method which may apply to any kind of architectural scene, not necessarly axial. This algorithm is based on a public domain software called MPI (Message Passing Interface) which allows the use of either a heterogeneous set of concurrent computers or a parallel computer or both. The database is stored on a single disk and accessed by all the processors (through NFS in case of a network of computers). As the objective is to handle complex scenes like building interiors, to cope with the problem of memory size, only a subset of the database resides in memory of each processor. This subset is determined with the help of partitioning into 3D cells, clustering and visibility calculations. A graph expressing visibility between the resulting clusters is determined, partitioned (with a new method based on classification of K-means type) and distributed among all the processors. Each processor is responsible for gathering energy (using Gauss Seidel method) only for its subset of clusters. In order to reduce the disk transfers due to downloading these subsets of clusters, we use an ordering strategy based on the traveling salesman algorithm. Dynamic load balancing relies on a task stealing approach while termination is detected by configuring the processors into a ring and moving a token round this ring. The parallel iterative resolution is of group iterative type. Its mathematical convergence is proved in appendix.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-3425.pdf (295.21 Ko) Télécharger le fichier

Dates and versions

inria-00073265 , version 1 (24-05-2006)


  • HAL Id : inria-00073265 , version 1


Daniel Meneveaux, Kadi Bouatouch. Parallel Hierarchical Radiosity for Complex Building Interiors. [Research Report] RR-3425, INRIA. 1998. ⟨inria-00073265⟩
195 View
58 Download


Gmail Facebook Twitter LinkedIn More