ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 25/2 - 2006  - pp.197-220  - doi:10.3166/tsi.25.197-220
TITRE
Un lancer de rayons distribué pour traiter de très grands modèles sans précompilation

RÉSUMÉ
Cet article présente une solution de distribution de l'algorithme du lancer de rayons en vue de traiter de très grands modèles de scènes géométriques (de l'ordre de 100 millions de triangles) par une grappe de calculateurs standard. Les modèles considérés sont représentés par un volume de données qui ne peut être intégralement chargé dans la mémoire d'un seul processeur. L'algorithme de lancer de rayons, base de la modélisation de propagation d'ondes dans de nombreux domaines de la physique, est un processus irrégulier nécessitant des solutions originales pour gérer une distribution efficace des données. Ainsi la définition d'un gestionnaire de cache améliore la localité des données, et sa distribution sur une grappe de calculateurs permet de traiter des modèles dont le besoin mémoire est la somme des mémoires présentes sur chaque calculateur. Sa mise en place s'affranchit du traditionnel prétraitement spatial du modèle et n'implique donc pas un long temps d'attente avant la visualisation de la première image rendue.


ABSTRACT
This paper presents a distributed ray tracing algorithm in order to compute very large models (more than 100 millions triangles) with a cluster. The size of the used data set implies an out of core computation within a single computer. Ray tracing algorithm, present in many simulations of wave propagation, is an irregular process which imposes original solutions to manage efficient data distribution. Thus, the definition of a cache algorithm for main memory management improves data locality. Moreover, efficient data distribution on a cluster renders possible models whose memory needs are the sum of each local memory. This solution is freed from the traditional space preprocessing of the model and thus does not imply long latency before the visualization of the first rendered image.


AUTEUR(S)
Gilles CADET, Bernard LÉCUSSAN

MOTS-CLÉS
lancer de rayons distribués, grappe de calculateurs, équilibrage de charge, réduction des latences.

KEYWORDS
distributed ray tracing, cluster of workstations, load balancing, latency hiding.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (1,47 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier