Etude de la parallélisation de l'algorithme du lancer de rayon en synthèse d'images

par Wilfrid Lefer

Thèse de doctorat en Sciences appliquées

Sous la direction de René Alt.

Soutenue en 1992

à Caen .

    mots clés mots clés


  • Résumé

    Dans le domaine de la synthèse d'images, le lancer de rayon est un algorithme permettant de prendre en compte divers effets lumineux. Cependant il présente l'inconvénient d'être extrêmement coûteux en temps de calcul. Le recours au parallélisme doit permettre de diminuer de façon significative le temps de calcul des images. Ce document présente une étude du problème de la parallélisation de l'algorithme du lancer de rayon. Après quelques rappels sur les domaines étudiés, synthèse d'images et parallélisme, suivis d'un état de l'art, une solution originale pour le problème de l'équilibrage de la charge de calcul des différents processeurs est proposée. Celle-ci, appelée méthode de rééquilibrage dynamique de la charge, repose sur la combinaison de deux types de parallélisme : parallélisme des données et parallélisme des tâches. La gestion de la répartition du travail entre les différents processeurs s'effectue de façon complètement dynamique, en cours de traitement. Bien que conçu pour toute une famille de machines parallèles, les réseaux de processeurs à mémoire distribuée, L'algorithme a été implanté sur un réseau de transputers. Des mesures de performances sont présentées et une comparaison est effectuée avec les solutions les plus performantes du moment.

  • Titre traduit

    Study of the ray tracing parallelization algorithm in image synthesis domain.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 120 ref

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Caen Normandie. Bibliothèque Rosalind Franklin (Sciences-STAPS).
  • Accessible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1992-LEF
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.