Thèse soutenue

Communications par commutation de circuits dans les reseaux d'interconnexion
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Olivier Delmas
Direction : Jean-Claude Bermond
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1997
Etablissement(s) : Nice

Résumé

FR

Les resultats obtenus dans cette these portent principalement sur l'etude des communications dans les architectures paralleles, distribuees ou reseaux d'interconnexion. Dans le chapitre 1, nous presentons brievement une rapide classification des machines paralleles. Puis nous decrivons en detail les principaux mecanismes de routage des messages existant a l'heure actuelle dans de telles machines. Nous detaillons en particulier, les nouveaux mecanismes de routage du type wormhole. Le chapitre 2 contient un bref rappel des principales notions de theorie des graphes utilisees pour la modelisation des machines paralleles a memoire distribuee. Les chapitres 3, 4 et 5 dresse une synthese des travaux qui nous paraissent les plus significatifs sur quelques principaux problemes de communications globales (diffusion, echange total et multidistribution) par commutation de circuits, tout du moins lorsque l'on cherche essentiellement a minimiser le nombre d'etapes des protocoles. Dans le chapitre 6 nous resumons nos travaux sur la decomposition hamiltonienne du reseau butterfly generalise et nous donnons notre approche au probleme des larges graphes a degre et diametre fixes.