Thèse soutenue

Aspects qualitatifs et quantitatifs des réseaux d'interconnexion multi-étages

FR  |  
EN
Auteur / Autrice : Alain Jean-Marie
Direction : François Baccelli
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1987
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 : François Baccelli, Jean-Pierre Verjus, Brigitte Plateau, Erol Gelenbe, Michel Métivier
Rapporteurs / Rapporteuses : Michel Métivier

Résumé

FR  |  
EN

Cette thèse s'intéresse principalement aux propriétés des réseaux d'interconnexion "Multi-Etages", que l'on utilise dans certaines architectures de Supercalculateurs. Dans une première partie, nous étudions les graphes représentatifs de ces réseaux, et nous donnons une caractérisation de l'ensemble des graphes qui sont typologiquement équivalents à celui du réseau "Baseline". Nous y effectuons également l'étude des cycles de ces graphes. Dans une seconde partie, nous étudions les performances d'un algorithme de partage de la charge par re-routage aléatoire dans ces réseaux. Nous calculons le temps se séjour des paquets dans le réseau, et le temps dû à l'algorithme de reséquencement, nécessaire pour remettre les paquets dans l'ordre à la sortie du réseau. Cette analyse s'applique ensuite à l'optimisation et à la recherche de propriétés asymptotiques d'un système de deux files d'attente en parallèle avec reséquencement.