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.
Type de document :
Rapport
[Research Report] RR-3245, Inria. 1997
Liste complète des métadonnées

https://hal.inria.fr/inria-00073444
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:49:40
Dernière modification le : mercredi 16 mai 2018 - 11:23:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:56:31

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

208

Téléchargements de fichiers

157