Etude d'algorithmes d'echange d'information dans certains types de reseaux a bus

par ANDRE HILY

Thèse de doctorat en Sciences et techniques

Sous la direction de DOMINIQUE SOTTEAU.

Soutenue en 1999

à PARIS 11, ORSAY .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Nous etudions les performances de communications dans des reseaux d'interconnexion de processeurs. Les liaisons entre processeurs sont globales, par des bus, et non locales, comme dans les reseaux point-a-point. Le reseau fonctionne de maniere synchrone. Il n'y a pas de routeurs distincts des processeurs. Diverses hypotheses sont envisagees selon la longueur des messages vehicules, fixe ou arbitraire, et selon l'usage (1-port ou delta-port) des ports d'entree-sortie par les processeurs. Les problemes etudies sont l'acheminement d'un message d'un processeur a un autre, la diffusion d'un message a tous les processeurs, l'echange total, et la realisation d'une permutation. Nous donnons d'abord des bornes sur le temps sur le temps de realisation de ces communications dans des reseaux quelconques. Puis nous etudions essentiellement ces communications dans les grilles, et sommairement dans les reseaux de de bruijn. Dans le cas des grilles, les resultats obtenus sont a peu pres optimaux, dans le cas de la diffusion et de l'echange total, et atteignent presque les minorants donnes dans le cas de reseaux quelconques, qui sont donc a peu pres optimales. En revanche, l'etude des permutations se revele beaucoup ardue, surtout dans le cas ou la permutation est determinee dynamiquement, lors de l'execution.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 132 p.
  • Annexes : 61 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-014303
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.