Communications par commutation de circuits dans les réseaux d'interconnexion - TEL - Thèses en ligne Access content directly
Theses Year : 1997

Circuit-switched communications in interconnection networks

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

Abstract

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 and versions

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

Identifiers

  • HAL Id : tel-00407405 , version 1

Cite

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⟩
321 View
7798 Download

Share

Gmail Facebook Twitter LinkedIn More