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/.

 

“Partitioning and Scheduling Large Radiosity Computations in Parallel”
Xavier Cavin, Jean-Claude Paul and Laurent Alonso
Journal on Parallel and Distributed Computer Practices - Special Issue on Parallel and Distributed Computer Graphics, 2000

Abstract: We show, in this paper, how it is feasible to efficiently perform large radiosity computations on a conventional (distributed) shared memory multiprocessor machine. Hierarchical radiosity algorithms, although computationally expensive, are an efficient view-independent way to compute the global illumination which gives the visual ambiance to a scene. Their effective parallelization is made challenging, however, by their non-uniform, dynamically changing characteristics, and their need for long-range communication. To address this need, we have developed appropriate partitioning and scheduling techniques, that deliver an optimal load balancing, while still exhibiting excellent data locality. We provide the detailed implementation of these techniques and present results of experiments showing very good acceleration and scalability performances. The accurate radiosity solutions required to render high quality images of an extremely large model are computed in a reasonable time. The rendering capabilities of modern graphics hardware are then used to visualize this virtual pre-lit environment in real-time.

BibTex reference

@ARTICLE{cavin:PSL:2000,
   AUTHOR     = "Cavin, Xavier and Paul, Jean-Claude and Alonso, Laurent",
   TITLE      = "Partitioning and Scheduling Large Radiosity Computations in Parallel",
   JOURNAL    = "Journal on Parallel and Distributed Computer Practices - Special Issu
                   e on Parallel and Distributed Computer Graphics",
   YEAR       = "2000",
   VOLUME     = "3",
   NUMBER     = "3",
   MONTH      = "Sep",
}