Attributes | Values |
---|
type
| |
Thesis advisor
| |
Author
| |
alternative label
| - Interconnection networks, structures and communication
|
dc:subject
| - Thèses et écrits académiques
- Transmission numérique
- Information, Théorie de l'
- Algorithmes parallèles
- SCIENCES APPLIQUEES : TELECOMMUNICATIONS ET THEORIE DE L'INFORMATION
- TELECOMMUNICATION NETWORK/INTERCONNECTION/PARALLEL ALGORITHM/BANDWIDTH/HAMILTONIAN
- RESEAU TELECOMMUNICATION/INTERCONNEXION/ALGORITHME PARALLELE/LARGEUR BANDE/HAMILTONIEN
|
preferred label
| - Réseaux d'interconnexion, structures et communications
|
Language
| |
Subject
| |
dc:title
| - Réseaux d'interconnexion, structures et communications
|
Degree granting institution
| |
note
| - CETTE THESE PORTE SUR L'ETUDE DE DIFFERENTES STRUCTURES ET PROBLEMES DE COMMUNICATION DANS LES RESEAUX D'INTERCONNEXION. LA PREMIERE PARTIE EST CONSACREE A UN NOUVEAU RESEAU, LA GRILLE D'ARBRES D-AIRES, DANS LEQUEL DIVERS ALGORITHMES DE COMMUNICATION SONT DEVELOPPES. PLUSIEURS PLONGEMENTS ET MULTIPLONGEMENTS DE CE RESEAU DANS LE GRAPHE DE DE BRUIJN SONT AUSSI PRESENTES. ENFIN, UNE NOUVELLE APPROCHE DE PLONGEMENT EST PROPOSEE, QUI TIENT COMPTE DE CERTAINES PROPRIETES CONCERNANT LA NATURE DES NUDS D'UNE ARCHITECTURE, ET L'EXECUTION D'UN ALGORITHME PARALLELE DANS UN RESEAU. LA SECONDE PARTIE TRAITE DES LARGEURS DE BANDE ET DE COUPE D'UN GRAPHE. DE NOUVELLES MAJORATIONS SONT PROPOSEES EN UTILISANT LA NOTION DE GRAPHE QUOTIENT D'UN GRAPHE PAR UNE PARTITION DE L'ENSEMBLE DE SES SOMMETS. CES RESULTATS PERMETTENT D'OBTENIR DES ENCADREMENTS SERRES POUR DE NOMBREUX RESEAUX. ENFIN, LA TROISIEME PARTIE CONCERNE L'ETUDE DE PLUSIEURS CONJECTURES LIEES A L'EXISTENCE DE CYCLES ET CIRCUITS HAMILTONIENS DEUX A DEUX ARETE-DISJOINTS DANS LE GRAPHE DE DE BRUIJN ET DANS LE GRAPHE BUTTERFLY
|
dc:type
| |
http://iflastandar...bd/elements/P1001
| |
rdaw:P10219
| |
has content type
| |
is primary topic
of | |
is rdam:P30135
of | |