Communications par commutation de circuits dans les réseaux d'interconnexion - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1997

Circuit-switched communications in interconnection networks

Communications par commutation de circuits dans les réseaux d'interconnexion

Résumé

This thesis deals essentially with communication in interconnection network.
In chapter 1, we present briefly a classification of parallel and distributed computers. We detail the main routing mechanisms in such machines. In particular, we talk about the new routing mechanisms such as "wormhole" routing. This chapter also gives an abstract of the main notions of the graph theory that we use for a theorical study of the parallel and distributed computers.
Chapter 2, 3 and 4 are an overview of circuit-switched routing protocols for the basic collective communication problems (one to one, all to all and personalized all to all), but we consider mainly the studies which try to minimize the number of rounds of such protocols.
In chapter 5, first we talk about our results on the Hamilton decomposition of the generalized Butterfly network and, secondly we give our approach for finding large graphs with fixed degree and diameter.
Les résultats obtenus dans cette thèse portent principalement sur l' étude des communications dans les architectures parallèles, distribuées ou réseaux d'interconnexion.
Dans le chapitre 1 nous présentons brièvement une rapide classification des machines parallèles. Puis nous décrivons en détails les principaux mécanismes de routage des messages existant à l'heure actuelle dans de telles machines. Nous détaillons en particulier, les nouveaux mécanismes de routage du type "wormhole". Ce chapitre contient également un bref rappel des principales notions de théorie des graphes utilisées pour la modélisation des machines parallèles à mémoire distribuée.
Les chapitres 2, 3 et 4 dressent une synthèse des travaux qui nous paraissent les plus significatifs sur quelques principaux problèmes de communications globales (diffusion, échange total et multidistribution) par commutation de circuits, tout au moins lorsque l'on cherche essentiellement à minimiser le nombre d'étapes des protocoles.
Dans le chapitre 5 nous résumons en premier lieu nos travaux sur la décomposition hamiltonienne du réseau Butterfly généralisé, puis en second lieu nous donnons notre approche au problème des larges graphes à degré et diamètre fixés.
Fichier principal
Vignette du fichier
TU-0453.pdf (1.31 Mo) Télécharger le fichier
TU-0453-annexes-A-B-C-D.pdf (2.79 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00407405 , version 1 (24-07-2009)

Identifiants

  • HAL Id : tel-00407405 , version 1

Citer

Olivier Delmas. Communications par commutation de circuits dans les réseaux d'interconnexion. Informatique [cs]. Université Nice Sophia Antipolis, 1997. Français. ⟨NNT : ⟩. ⟨tel-00407405⟩
330 Consultations
7874 Téléchargements

Partager

Gmail Facebook X LinkedIn More