Grands réseaux d'interconnexion PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Grands réseaux d'interconnexion PDF full book. Access full book title Grands réseaux d'interconnexion by Ioan Bond. Download full books in PDF and EPUB format.
Author: Ioan Bond
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Les problèmes traités dans cette thèse concernent les réseaux d'interconnexion, qui peuvent être des réseaux de multiprocesseurs ou des réseaux de télécommunications. Ces réseaux peuvent être modélisés par des graphes en cas de liaisons point-à-point ou par des hypergraphes en cas de liaisons par bus. Un problème important est la construction de grands réseaux: ayant un nombre limité de liaisons par processeur et un faible temps de transmission. Ceci se traduit sur le graphe par un degré maximum et un diamètre bornés. Dans la première partie nous étudions le cas des réseaux à liaisons point-à-point. Nous construisons de nouvelles familles de graphes de degré maximum et diamètre donnés. Nous donnons des résultats sur le rayon et les centres dans ces réseaux. Nous étudions aussi comment ajouter des sommets tout en conservant certaines propriétés du réseau. Enfin nous construisons de grands réseaux résistants aux pannes (de faible vulnérabilité) en ce sens que leur diamètre n'augmente pas trop après suppression d'un sommet ou d'une arête. La deuxième partie concerne les réseaux par bus. Comme la charge des bus est limitée nous traitons le cas où le nombre de processeurs par bus est borné. Nous donnons des constructions, en particulier dans le cas où deux nœuds quelconques appartiennent à un bus commun et le cas où tout processeur appartient à deux bus. Ces constructions soulèvent des problèmes de configurations combinatoires. Nous donnons ainsi de nouveaux résultats de décompositions, pavages ou couvertures de graphes complets
Author: Ioan Bond
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Les problèmes traités dans cette thèse concernent les réseaux d'interconnexion, qui peuvent être des réseaux de multiprocesseurs ou des réseaux de télécommunications. Ces réseaux peuvent être modélisés par des graphes en cas de liaisons point-à-point ou par des hypergraphes en cas de liaisons par bus. Un problème important est la construction de grands réseaux: ayant un nombre limité de liaisons par processeur et un faible temps de transmission. Ceci se traduit sur le graphe par un degré maximum et un diamètre bornés. Dans la première partie nous étudions le cas des réseaux à liaisons point-à-point. Nous construisons de nouvelles familles de graphes de degré maximum et diamètre donnés. Nous donnons des résultats sur le rayon et les centres dans ces réseaux. Nous étudions aussi comment ajouter des sommets tout en conservant certaines propriétés du réseau. Enfin nous construisons de grands réseaux résistants aux pannes (de faible vulnérabilité) en ce sens que leur diamètre n'augmente pas trop après suppression d'un sommet ou d'une arête. La deuxième partie concerne les réseaux par bus. Comme la charge des bus est limitée nous traitons le cas où le nombre de processeurs par bus est borné. Nous donnons des constructions, en particulier dans le cas où deux nœuds quelconques appartiennent à un bus commun et le cas où tout processeur appartient à deux bus. Ces constructions soulèvent des problèmes de configurations combinatoires. Nous donnons ainsi de nouveaux résultats de décompositions, pavages ou couvertures de graphes complets
Author: Christine Garcia
Publisher:
ISBN:
Category :
Languages : fr
Pages : 119
Get Book Here
Book Description
CETTE THESE TRAITE DEUX PROBLEMES CONCERNANT LES RESEAUX D'INTERCONNEXION: LEUR CONSTRUCTION ET L'ETUDE DE LEUR DIAMETRE ET DE LA DIFFUSION D'UN MESSAGE. UN RESEAU D'INTERCONNEXION EST MODELISE PAR UN GRAPHE DONT LES SOMMETS SONT LES PROCESSEURS ET LES ARETES REPRESENTENT LES CANAUX. L'ETUDE D'UN RESEAU D'INTERCONNEXION PASSE DONC PAR L'ETUDE DU GRAPHE LE MODELISANT. ON S'INTERESSE A DES RESEAUX MODELISES PAR DES GRAPHES A GRANDE SYMETRIE ET EN PARTICULIER PAR DES GRAPHES DE CAYLEY. LA CONSTRUCTION ET LA GESTION DE TELS RESEAUX SONT SIMPLIFIEES GRACE A LEURS PROPRIETES DE SYMETRIE. NOUS NOUS INTERESSONS A LA CONSTRUCTION DE GRANDS RESEAUX A DEGRE MAXIMUM ET DIAMETRE FIXES. NOUS ETUDIONS TOUT D'ABORD UNE CONSTRUCTION PARTICULIERE DE GRAPHES DE CAYLEY ET NOUS DONNONS UNE NOUVELLE BORNE INFERIEURE SUR LEUR DIAMETRE. PUIS, NOUS ETUDIONS LES GRAPHES DE CAYLEY SUR DES GROUPES ABELIENS FINIS PAR LE BIAIS DES RESEAUX ARITHMETIQUES. AINSI, NOUS OBTENONS UNE NOUVELLE BORNE INFERIEURE SUR LE NOMBRE MAXIMUM DE SOMMETS POUVANT ETRE ATTEINTS A DIAMETRE ET DEGRE FIXES QUI GENERALISE UNE BORNE EXISTANTE. NOUS PROPOSONS EGALEMENT UNE NOUVELLE CONSTRUCTION DE GRAPHES DE CAYLEY, PLUS PERFORMANTE DANS CERTAINS CAS QUE LES CONSTRUCTIONS LES PLUS CONNUES DE GRAPHES DE CAYLEY ABELIENS. ENFIN, NOUS ETUDIONS LE PROBLEME DE LA DIFFUSION DANS UN GRAPHE DONT LES SOMMETS SONT LES ELEMENTS DE LA GRILLE Z#M ET AVEC UN VOISINAGE DONNE. PLUS EXACTEMENT, LE PROBLEME EST DE DETERMINER LE NOMBRE MAXIMUM DE SOMMETS POUVANT ETRE INFORMES AU TEMPS T, SI ON SUPPOSE QU'EN UNE UNITE DE TEMPS, UN SOMMET PEUT INFORMER TOUS SES VOISINS. IL A ETE DEMONTRE QUE CE NOMBRE EST UN POLYNOME EN T DE DEGRE M, MAIS EN GENERAL LES COEFFICIENTS NE SONT PAS CONNUS. NOUS DONNONS L'EXPRESSION EXACTE DU POLYNOME DANS LE CAS DE LA DIMENSION 2 ET L'EXPRESSION DU TERME DE PLUS HAUT DEGRE DE CE POLYNOME DANS LE CAS GENERAL
Author: International Conference on Large Electric Systems
Publisher:
ISBN:
Category : Electric industries
Languages : en
Pages : 1184
Get Book Here
Book Description
Author: J.-C. Bermond
Publisher: Elsevier
ISBN: 1483295273
Category : Mathematics
Languages : en
Pages : 590
Get Book Here
Book Description
Most of the articles in this book deal with static or point-to-pointInterconnection Networks. In particular, new constructions are proposed basedon different tools from discrete mathematics. Many new records have beenestablished in the table of the maximum number of vertices of graphs withmaximum degree &Dgr; and diameter D. Properties of thesenetworks (and of more classical ones) are analyzed in many of the otherpapers. About 40% of the articles deal with fault tolerance orvulnerability properties using either combinatorial tools or probabilisticones.
Author: Ioan Bond
Publisher:
ISBN:
Category :
Languages : fr
Pages : 155
Get Book Here
Book Description
LES PROBLEMES TRAITES DANS CETTE THESE CONCERNENT LA VULNERABILITE ET LE DIAMETRE DANS LES RESEAUX D'INTERCONNEXION, QUI PEUVENT ETRE DES RESEAUX DE MULTIPROCESSEURS OU DES RESEAUX DE TELECOMMUNICATIONS. CES RESEAUX PEUVENT ETRE MODELISES PAR DES GRAPHES DANS LE CAS DES LIAISONS POINT A POINT OU PAR DES HYPERGRAPHES DANS LE CAS DES LIAISONS PAR BUS. NOUS DONNONS DES NOUVELLES CONSTRUCTIONS DE GRANDS RESEAUX DE DEGRE ET DIAMETRE DONNES (ET DE TAILLE D'ARETES BORNEE DANS LE CAS DES HYPERGRAPHES). NOUS CONSTRUISONS AUSSI DE GRANDS RESEAUX RESISTANTS AUX PANNES (DE FAIBLE VULNERABILITE) EN CE SENS QUE LEUR DIAMETRE N'AUGMENTE PAS TROP APRES SUPPRESSION D'UN SOMMET OU D'UNE ARETE
Author: Nathalie Homobono
Publisher:
ISBN:
Category :
Languages : fr
Pages : 126
Get Book Here
Book Description
LE SUJET DE CETTE THESE CONCERNE LA VULNERABILITE DES RESEAUX D'INTERCONNEXION, QUI JOUENT UN ROLE IMPORTANT DANS LA CONCEPTION DES RESEAUX DE TELECOMMUNICATION ET DES RESEAUX MULTIPROCESSEURS UTILISES DANS LES ARCHITECTURES PARALLELES. ON ETUDIE LES PROPRIETES DE VULNERABILITE DES RESEAUX DE KAUTZ ET DE DE BRUIJN, ET LEURS GENERALISATIONS. ON ETABLIT LA CONNEXITE QUASI OPTIMALE. ON DETERMINE LE DIAMETRE DU GRAPHE DE SURVIVANCE DANS LE CAS DE ROUTAGE DE PLUS COURT CHEMIN. ON CARACTERISE LES GRAPHES DANS LESQUELS TOUTE PAIRE D'ARETES EST CONTENUE DANS UN PLUS COURT CYCLE (PROBLEME DE NEUMAIER)
Author: World Power Conference
Publisher:
ISBN:
Category : Power (Mechanics)
Languages : en
Pages : 432
Get Book Here
Book Description
Author: Derbiau Frank Hsu
Publisher: American Mathematical Soc.
ISBN: 0821802380
Category : Computers
Languages : en
Pages : 354
Get Book Here
Book Description
The interconnection network is one of the most basic components of a massively parallel computer system. Such systems consist of hundreds or thousands of processors interconnected to work cooperatively on computations. One of the central problems in parallel computing is the task of mapping a collection of processes onto the processors and routing network of a parallel machine. Once this mapping is done, it is critical to schedule computations within and communication among processors so that the necessary inputs for a process are available where and when the process is scheduled to be computed. This book contains the refereed proceedings of a DIMACS Workshop on Massively Parallel Computation, held in February 1994. The workshop brought together researchers from universities and laboratories, as well as practitioners involved in the design, implementation, and application of massively parallel systems. Focusing on interconnection networks of parallel architectures of today and of the near future, the book includes topics such as network topologies, network properties, message routing, network embeddings, network emulation, mappings, and efficient scheduling.
Author: Dominique Barth
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: Selma Djelloul
Publisher:
ISBN:
Category :
Languages : fr
Pages : 330
Get Book Here
Book Description
Cette thèse est consacrée à l'étude de quelques réseaux d'interconnexion qui peuvent être des réseaux de multiprocesseurs ou de télécommunications. Ces réseaux sont modélisés par des graphes ou des hypergraphes selon que les noeuds ou processeurs du réseau communiquent directement entre eux deux à deux ou à l'aide d'un moyen de communication appelé bus. Dans le premier cas, le réseau est dit à liaison point à point et dans le deuxième cas, il est dit à liaison par bus. Le bon fonctionnement d'un réseau depend d'un certain nombre de contraintes, notamment, le délai de transmission des messages doit être bref. Cela se traduit par un faible diamètre du graphe ou de l'hypergraphe qui le modélise. Dans la première partie, nous étudions la structure de certains réseaux d'interconnexion point à point en liaison avec le diamètre des graphes associés. La deuxième partie de la thèse concerne l'étude de certains problèmes de communication dans les réseaux d'interconnexion à liaison point à point. Nous proposons de nouvelles bornes supérieures sur le temps de diffusion et d'échange total dans le réseau Shuffle-exchange et Butterfly, les réseaux de De Bruijn et de Kautz et les topologies en grille. Les réseaux à liaison par bus font l'objet de la troisième partie de cette thèse. La conception de ces réseaux, comme celle des réseaux point à point, doit respecter certaines contraintes technologiques et certaines autres contraintes liées aux performances désirées du réseau. Nous proposons des constructions qui permettent, tout en respectant ces différentes contraintes et en particulier lorsque le diamètre est deux, d'obtenir des familles de réseaux par bus possédant un grand nombre de processeurs
