Communications intensives dans les architectures à mémoire distribuée et algorithmes parallèles pour la recherche de racines de polynômes

par Pierre Fraigniaud

Thèse de doctorat en Sciences. Informatique

Sous la direction de Michel Cosnard.

Soutenue en 1990

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

Le jury était composé de Michel Cosnard.


  • Résumé

    L'efficacite de l'implementation d'algorithmes paralleles sur des architectures distribuees est fortement dependante des couts de communication entre les processeurs. Nous etudions les performances des methodes generales de diffusion de donnees dans les reseaux point-a-point classiques: anneaux, tores et hypercubes. Nous developpons de nouveaux modeles pour caracteriser les problemes de communications simultanees sur plusieurs canaux. Nous etudions la tolerance aux pannes des hypercubes sous differents modeles (statiques, dynamique, statistiques). Nous proposons un nouveau reseau d'interconnexion base sur le graphe de de bruijn. Nous montrons qu'il possede des qualites comparables a celles de l'hypercube, mais permettant une implementation physique en vlsi plus aisee grace a son degre borne. Nous appliquons cette etude a des algorithmes iteratifs de recherche de racines de polynomes. Nous montrons que l'acceleration potentielle de ces methodes sur une architecture parallele depend directement du diametre de reseau. Le faible diametre du reseau de de bruijn permet d'obtenir ainsi de meilleurs resultats que sur une architecture en hypercube. L'etude d'iteration asynchrone montre encore l'interet de topologies de diametre petit car la vitesse de convergence est en relation avec la densite du reseau

  • Titre traduit

    Parallel algorithms and communication schemes on distributed


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (viii-173 p.)
  • Annexes : Bibliogr. p. 164-173 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
  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • 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.
  • Accessible pour le PEB
  • Cote : MF-1991-FRA
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.