s'authentifier
version française rss feed

inria-00073686, version 1

Visibility Masks for Solving Complex Radiosity Computations on Multiprocessors

Bruno Arnaldi () a1, Thierry Priol () b2, Luc Renambot 2, Xavier Pueyo

N° RR-3008 (1996)

Résumé : In this paper, we present a modified version of the virtual wall concept we introduced in a previously published paper. The goal of our work is to design a strategy to handle very complex scenes (more than 1 million of patches) for radiosity computation. Comparing to other radiosity algorithms, our solution focuses on the ability to compute the radiosity on local environments instead of solving the problem for the whole environment. By splitting the problem into subproblems, using Virtual Interface and Visibility Masks, our technique is able to achieve better data locality than other standard solutions. This property is capital when using either a modern sequential computer to reduce data movement in the memory hierarchy or a multiprocessors to keep as low as possible communication between processors whatever the communication paradigm is: either message passing or shared variable. In the paper, we present an implementation of visibility masks on a distributed memory parallel computer (Intel Paragon XP/S).

  • a –  Institut National des Sciences Appliquées de Rennes
  • b –  INRIA
  • 1 :  SIAMES (INRIA - IRISA)
  • CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
  • 2 :  CAPS (INRIA - IRISA)
  • CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
  • Domaine : Informatique/Autre
  • Mots-clés : RADIOSITY / COMPLEX DATABASES / PARALLELISM / DATA LOCALITY
  • Référence interne : RR-3008
 
  • inria-00073686, version 1
  • oai:hal.inria.fr:inria-00073686
  • Contributeur : 
  • Soumis le : Mercredi 24 Mai 2006, 13:30:41
  • Dernière modification le : Mercredi 27 Décembre 2006, 14:12:20
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
  翻译: