HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Parallel Wavelet Radiosity

Xavier Cavin 1 Laurent Alonso Jean-Claude Paul
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents parallel versions of a wavelet radiosity algorithm. Wavelet radiosity is based on a general framework of projection methods and wavelet theory. The resulting algorithm has a cost proportional to O(n) versus the O(n^2) complexity of the classical radiosity algorithms. However, designing a parallel wavelet radiosity is challenging because of its irregular and dynamic nature. Since explicit message passing approaches fail to deal with such applications, we have experimented various parallel implementations on a hardware ccNUMA architecture, the SGI Origin2000. Our experiments show that load balancing is a crucial performance issue to handle the dynamic distribution of work and communication, while we do make all reasonable efforts to exploit data locality efficiently. Our best results yield a speed-up of 24 with 36 processors, even when dealing with extremely complex models.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:18:16 AM
Last modification on : Friday, February 4, 2022 - 3:22:34 AM
Long-term archiving on: : Wednesday, March 29, 2017 - 12:27:29 PM


  • HAL Id : inria-00098703, version 1



Xavier Cavin, Laurent Alonso, Jean-Claude Paul. Parallel Wavelet Radiosity. Proceedings of the Second Eurographics Workshop on Parallel Graphics and Visualisation, 1998, Rennes, France, pp.61-75. ⟨inria-00098703⟩



Record views


Files downloads