Modélisation des réseaux d'interconnexion multi-étages
Auteur / Autrice : | Jean-Michel Fourneau |
Direction : | Jean-Claude Bermond, Brigitte Plateau |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 1985 |
Etablissement(s) : | Paris 11 |
Partenaire(s) de recherche : | autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne) |
Jury : | Président / Présidente : Erol Gelenbe |
Examinateurs / Examinatrices : Jean-Claude Bermond, Brigitte Plateau, Erol Gelenbe, Guy Vidal-Naquet, Patrice Quinton | |
Rapporteurs / Rapporteuses : Jean-Claude Bermond, Brigitte Plateau |
Mots clés
Mots clés contrôlés
Résumé
Cette thèse traite de la modélisation des réseaux d’interconnexion multi-étages utilisés comme médium de communication dans des architectures multi-processeurs. Nous présentons une caractérisation des graphes de ces réseaux et un ensemble de propriétés qui implique qu’un réseau est topologiquement équivalent au réseau Baseline. En particulier, cette propriété implique que les six réseaux multi-étages classiques (Oméga, Flip, Baseline, Reverse Baseline, Indirect Binary Cube et Modified Date Manipulator) sont équivalents entre eux. Nous étudions également les relations entre ce modèle de graphe et la formalisation algébrique des six réseaux classiques. De plus dans la seconde partie de cette thèse nous utilisons ce modèle de graphe pour obtenir des conditions suffisante de réarrangeabilité. Enfin dans la troisième partie nous traitons de l’évaluation de performances de ces réseaux.