Skip to Main content Skip to Navigation
Theses

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

Olivier Delmas 1
1 SLOOP - Simulation, Object Oriented Languages and Parallelism
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Document type :
Theses
Complete list of metadatas

Cited literature [167 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00407405
Contributor : Olivier Delmas <>
Submitted on : Friday, July 24, 2009 - 4:33:28 PM
Last modification on : Monday, October 12, 2020 - 10:30:21 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 7:35:26 PM

Identifiers

  • HAL Id : tel-00407405, version 1

Collections

Citation

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

Share

Metrics

Record views

548

Files downloads

18134