Algorithmes parallèles pour la synthèse d'image sur machines à mémoire distribuée

par Jian-Jin Li

Thèse de doctorat en Sciences. Informatique

Sous la direction de Yves Robert.

Soutenue en 1992

à Lyon 1 , en partenariat avec École normale supérieure (Lyon) (autre partenaire) .

Le jury était composé de Yves Robert.


  • Résumé

    Cette thèse est consacrée à l'étude et à la conception d'algorithmes graphiques parallèles sur les machines MIMD à mémoire distribuée. Après une étude générale sur les architectures parallèles et la parallélisation des algorithmes graphiques, nous détaillons nos travaux qui ont porté sur plusieurs thèmes différents : l'implémentation d'un algorithme de reconstruction tridimensionnelle sur divers machines, à l'aide d'un module de communication PPCM que nous avons développé pour pallier à l'absence de tout langage et environnement standard sur les machines parallèles. Ensuite, deux algorithmes de visualisation des données volumiques ont été parallélisés. Le z-buffer est parallélisé de deux façons complémentaires sur un supernode. Dans la première approche, la scène est distribuée aux processeurs configurés en arbre. L'image est produite de manière pipelinée. Dans la deuxième approche, l'image aussi bien que la scène sont distribuées aux processeurs connectés en anneau. Une redistribution dynamique des objets est accomplie avant la projection des objets. L'implémentation parallèle d'un algorithme de visualisation directe est effectuée sur un hypercube IPSC860 avec un algorithme d'équilibrage dynamique de taches. Un nouveau modèle d'éclairage pour les données volumiques est également développé. Une discussion sur l'équilibrage des taches, la diminution du temps de communication est menée à la fin de cette thèse. Deux algorithmes de multi-distribution sur le réseau cycles connectés en cube sont développés au cours de cette étude. Les formules du temps d'exécution de ces deux algorithmes sont aussi fournies

  • Titre traduit

    Parallel algorithms for image synthesis on distributed memory machines


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (132 p.)
  • Annexes : Bibliogr. p. 127-132 et notes bibliographiques dans chaque article

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Claude Bernard (Villeurbanne, Rhône). Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1992-LIJ
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.