Towards Efficient Parallel Radiosity for DSM-based Parallel Computers Using Virtual Interfaces

Luc Renambot 1 Bruno Arnaldi 2 Thierry Priol 1 Xavier Pueyo 3
1 CAPS - Compilation, parallel architectures and system
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 SIAMES - Computer generated images, animation, modeling and simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : This paper presents the performance evaluation of a new technique for radiosity computation which aims at exploiting efficiently the different levels of a memory hierarchy of both sequential and parallel computers. Such ability is essential when dealing with complex environments having several millions of polygons. The principle of our technique is to split the initial environment into several sub-environments and compute the radiosity within each sub-environment. Exchange of energy between sub-environments is performed by means of virtual interfaces and visibility masks. The size of sub-environments can be adapted in order to fit into a cache or a local memory. We performed several experiments using an SGI Origin 2000 to show the effectiveness of our solution. It improves both the sequential and parallel execution of a progressive radiosity algorithm. Our technique decreases the execution time on one processor of an SGI Origin 2000 by a factor of more than 5 and leads to a very good efficiency for complex environments (1 million of polygons) on a multiprocessor configuration.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00073444
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 12:49:40 PM
Last modification on : Friday, November 16, 2018 - 1:25:08 AM
Long-term archiving on : Sunday, April 4, 2010 - 9:56:31 PM

Identifiers

  • HAL Id : inria-00073444, version 1

Citation

Luc Renambot, Bruno Arnaldi, Thierry Priol, Xavier Pueyo. Towards Efficient Parallel Radiosity for DSM-based Parallel Computers Using Virtual Interfaces. [Research Report] RR-3245, Inria. 1997. ⟨inria-00073444⟩

Share

Metrics

Record views

280

Files downloads

257