Publications

Publications by year

2015  2014  2013  2012  2011  2010  2009  2008  2007  2006  2005  2004  2003  2002  2001  2000  1999  1998  

Most documents on this website are protected by copyright. By clicking on a PDF icon, you confirm that you or your institution has the right to do so. Note that the definitive versions of all EG papers (Eurographics,...) can be downloaded from http://www.eg.org/EG/DL. ACM papers (Siggraph, ...) can be downloaded from http://www.acm.org/dl/.

 

“Parallel Wavelet Radiosity”
Xavier Cavin, Laurent Alonso and Jean-Claude Paul
Proceedings of the Second Eurographics Workshop on Parallel Graphics and Visualisation , Rennes, France, 1998

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.

BibTex reference

@INPROCEEDINGS{cavin:PWR:1998,
   AUTHOR     = "Cavin, Xavier and Alonso, Laurent and Paul, Jean-Claude",
   TITLE      = "Parallel Wavelet Radiosity",
   BOOKTITLE  = "Proceedings of the Second Eurographics Workshop on Parallel Graphics 
                   and Visualisation , Rennes, France",
   YEAR       = "1998",
   EDITOR     = "Kadi Bouatouch, Alan Chalmers, Thierry Priol",
   PAGES      = "61-75",
   MONTH      = "sep",
}