Bibitem
-------

@PhDThesis{Del97,
author       = {Delmas, Olivier},
title        = {Communications par commutation de circuits dans les
r\'eseaux d'interconnexion},
school       = {Universit\'e de Nice - Sophia Antipolis, U.F.R. de
Sciences, \'Ecole doctorale sciences pour l'ing\'enieur},
month        = jan,
year         = 1997,
address      = {France},
type         = {Th\`ese de doctorat},
OPTissn_isbn = {2 - 7261 - 1066 - 5 * TU - 453 *}
} 


PhDThesis - Abstract
--------------------

Title: Circuit-switched communications in the interconnection networks 
Author: DELMAS, Olivier


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. Key-words: interconnection network, circuit-switched
routing, global communications, broadcasting, gossiping, personalized
all to all, Butterfly network, Hamilton decomposition, large graphs
with fixed degree and diameter.

Key-words: interconnection network, circuit-switched routing, global
communications, broadcasting, gossiping, personalized all to all,
Butterfly network, Hamilton decomposition, large graphs with fixed
degree and diameter.


Thse - Rsum
--------------

Titre: Communications par commutation de circuits dans les rseaux
d'interconnexion
Auteur: DELMAS, Olivier
 

Les rsultats obtenus dans cette thse portent principalement sur l'
tude des communications dans les architectures parallles,
distribues ou rseaux d'interconnexion.

Dans le chapitre 1 nous prsentons brivement une rapide
classification des machines parallles.  Puis nous dcrivons en
dtails les principaux mcanismes de routage des messages existant 
l'heure actuelle dans de telles machines. Nous dtaillons en
particulier, les nouveaux mcanismes de routage du type << wormhole
>>. Ce chapitre contient galement un bref rappel des principales
notions de thorie des graphes utilises pour la modlisation des
machines parallles  mmoire distribue.

Les chapitres 2, 3 et 4 dressent une synthse des travaux qui nous
paraissent les plus significatifs sur quelques principaux problmes 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 rsumons en premier lieu nos travaux sur la
dcomposition hamiltonienne du rseau Butterfly gnralis, puis en
second lieu nous donnons notre approche au problme des larges graphes
 degr et diamtre fixs. Mots cls: rseau d'interconnexion, routage
par commutation de circuits, communications globales, diffusion,
change total, multidistribution, rseau Butterfly, dcomposition
hamiltonienne, larges graphes  degr et diamtre fixs.

Mots cls: rseau d'interconnexion, routage par commutation de
circuits, communications globales, diffusion, change total,
multidistribution, rseau Butterfly, dcomposition hamiltonienne,
larges graphes  degr et diamtre fixs.

