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

par Alain Jean-Marie

Thèse de doctorat en Informatique

Sous la direction de François Baccelli.

Soutenue en 1987

à Paris 11 , en partenariat avec Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne) (autre partenaire) .

Le président du jury était Erol Gelenbe.

Le jury était composé de François Baccelli, Jean-Pierre Verjus, Brigitte Plateau, Erol Gelenbe, Michel Métivier.

Les rapporteurs étaient Michel Métivier.


  • Résumé

    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.

  • Titre traduit

    Qualitative and quantitative aspects of multistage interconnection networks


  • Résumé

    This thesis is concerned with properties of "Multistage Interconnection Networks" which are encountered in Supercomputer architectures. In a first part, we study the graphs of these networks, and give a characterization of the equivalence class of the "Baseline" graph. We also provide the study of the cycles in these graphs. In a second part, we study the performance of a load balancing algorithm using random re-routing. We compute the distribution of the sojourn time of packets in the network, and the time due to the resequencing algorithm which is necessary to recover the order of the packets before their exit of the system. This analysis is then applied to the optimization of a two queue system in parallel with resequencing. Some asymptotic properties of this system are also derived.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (148 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. en fin de chapitres

Où se trouve cette thèse\u00a0?

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