Efficient Parallel Refinement for Hierarchical Radiosity on a DSM computer - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Efficient Parallel Refinement for Hierarchical Radiosity on a DSM computer

Résumé

We introduce a simple, yet efficient extension to the hierarchical radiosity algorithm for the simulation of global illumination, taking advantage of a distributed shared memory (DSM) parallel architecture. Our task definition is based on a very fine grain decompo-sition of the refinement process at the level of individual pairs of hierarchical elements, therefore allowing a very simple implementation from an existing code with minimal mod-ifications. We describe a generic refinement scheme based on a scheduler, allowing both easy parallelization and reordering of refinement tasks, which is useful for interactive and user-driven applications. We show that a very simple task grouping mechanism suffices to avoid excessive time waste in synchronization. Results obtained on an SGI Origin computer with 64 processors validate the approach, with excellent speedups using the full capacity of the machine.

Mots clés

Fichier principal
Vignette du fichier
EWPGV2000.pdf (1.21 Mo) Télécharger le fichier
Vignette du fichier
dieuze7_13383_image007.gif (13.68 Ko) Télécharger le fichier
Vignette du fichier
Aircraft-16x9.gif (97.44 Ko) Télécharger le fichier
Vignette du fichier
BMW-16x9.gif (88.5 Ko) Télécharger le fichier
EWPGV2000.ppt (2.82 Mo) Télécharger le fichier
EWPGV2000.ps (45.99 Mo) Télécharger le fichier
Vignette du fichier
TD-16x9.gif (114.56 Ko) Télécharger le fichier
Vignette du fichier
VRLab-16x9.gif (148.61 Ko) Télécharger le fichier
Vignette du fichier
dieuze7_13383_image004.gif (4.64 Ko) Télécharger le fichier
Vignette du fichier
dieuze7_13383_image005.gif (4.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Autre
Format : Autre
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image

Dates et versions

inria-00426144 , version 1 (23-10-2009)

Identifiants

  • HAL Id : inria-00426144 , version 1

Citer

François X. Sillion, Jean-Marc Hasenfratz. Efficient Parallel Refinement for Hierarchical Radiosity on a DSM computer. Third Eurographics Workshop on Parallel Graphics and Visualisation, Sep 2000, Girona, Spain. pp.61--74. ⟨inria-00426144⟩
122 Consultations
598 Téléchargements

Partager

Gmail Facebook X LinkedIn More