Modélisation des réseaux d'interconnexion multi-étages (Book, 1985) [WorldCat.org]
skip to content
Modélisation des réseaux d'interconnexion multi-étages
Checking...

Modélisation des réseaux d'interconnexion multi-étages

Author: Jean-Michel FourneauJean-Claude BermondBrigitte PlateauErol GelenbeGuy Vidal-NaquetAll authors
Publisher: 1985.
Dissertation: Thèse de 3e cycle : Informatique : Paris 11 : 1985.
Edition/Format:   Thesis/dissertation : Thesis/dissertation : Manuscript   Archival Material : French
Summary:
Cette thèse traite de la modélisation des réseaux d'interconnexion multi-étages utilisés comme médium de communication dans des architectures multi-processeurs. Nous présentons une caractérisation des graphes de ces réseaux et un ensemble de propriétés qui implique qu'un réseau est topologiquement équivalent au réseau Baseline. En particulier, cette propriété implique que les six réseaux
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Thèses et écrits académiques
Material Type: Thesis/dissertation, Manuscript
Document Type: Book, Archival Material
All Authors / Contributors: Jean-Michel Fourneau; Jean-Claude Bermond; Brigitte Plateau; Erol Gelenbe; Guy Vidal-Naquet; Patrice Quinton; Université Paris-Sud (1970-2019).; Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne).
OCLC Number: 490965194
Description: 1 vol. (187 p.) : ill. ; 30 cm.
Responsibility: Jean-Michel Fourneau ; [sous la direction de] Jean-Claude Bermond, Brigitte Plateau.

Abstract:

Cette thèse traite de la modélisation des réseaux d'interconnexion multi-étages utilisés comme médium de communication dans des architectures multi-processeurs. Nous présentons une caractérisation des graphes de ces réseaux et un ensemble de propriétés qui implique qu'un réseau est topologiquement équivalent au réseau Baseline. En particulier, cette propriété implique que les six réseaux multi-étages classiques (Oméga, Flip, Baseline, Reverse Baseline, Indirect Binary Cube et Modified Date Manipulator) sont équivalents entre eux. Nous étudions également les relations entre ce modèle de graphe et la formalisation algébrique des six réseaux classiques. De plus dans la seconde partie de cette thèse nous utilisons ce modèle de graphe pour obtenir des conditions suffisante de réarrangeabilité. Enfin dans la troisième partie nous traitons de l'évaluation de performances de ces réseaux.

In this thesis we consider multistage interconnection networks designed for communication in multiprocessor architecture. We give a graph characterization of these networks and a set of properties which imply that a network is topologically equivalent to the Baseline network. In particular these properties imply that the six classical multistage networks -Omega, Flip, Baseline, Reverse Baseline, Indirect Binary Cube and Modified Data Manipulator) are equivalent. We also investigate relations between this graph model and the algebraic formalization of classical multistage interconnection networks. Furthermore, in the second section the graph model is used to obtain sufficient conditions of rearrangeability. Finally, in the third section is concerned with performance evaluation of multistage network.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.