Etude de certains reseaux d'interconnexion : structure et communications 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 Etude de certains reseaux d'interconnexion : structure et communications PDF full book. Access full book title Etude de certains reseaux d'interconnexion : structure et communications by Selma Djelloul. Download full books in PDF and EPUB format.
Author: Selma Djelloul
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: Selma Djelloul
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
Author: Guillaume Fertin
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: Guillaume Fertin
Publisher:
ISBN:
Category :
Languages : fr
Pages : 181
Get Book Here
Book Description
DE NOS JOURS, LES RESEAUX JOUENT UN ROLE DE PLUS EN PLUS IMPORTANT. ON LES RETROUVE DANS LA TELEPHONIE MOBILE (RESEAUX TERRESTRES OU CONSTELLATION DE SATELLITES), DANS L'INTERNET, DANS LES MACHINES PARALLELES (RESEAUX DE PROCESSEURS), ETC. CHAQUE UNITE COMPOSANT CES RESEAUX POSSEDE UNE CERTAINE INFORMATION, ET, EN COURS D'UTILISATION, CES INFORMATIONS DOIVENT ETRE COMMUNIQUEES : PRINCIPALEMENT, CES COMMUNICATIONS SONT LA DIFFUSION (OU ONE-TO-ALL), L'ECHANGE TOTAL (OU ALL-TO-ALL), ET LE MULTICAST (OU ONE-TO-MANY). L'OBJET DE CETTE THESE EST D'ETUDIER LA DIFFUSION ET L'ECHANGE TOTAL DANS CES RESEAUX. PLUS PRECISEMENT, NOUS PASSONS EN REVUE UN CERTAIN NOMBRE DE MODELES (FULL-DUPLEX, SIMPLEX, TEMPS CONSTANT, TEMPS LINEAIRE, ETC.), ET, POUR CHACUN D'ENTRE EUX, NOUS REALISONS UNE ETUDE SUR DEUX ASPECTS FONDAMENTAUX MESURANT L'EFFICACITE DES CES RESEAUX : LE TEMPS DE COMMUNICATION DANS UN RESEAU COMPOSE DE N UNITES ET ENTIEREMENT CONNECTE ; ET LE NOMBRE MINIMUM DE LIENS EFFECTIVEMENT UTILISES PAR LE RESEAU POUR COMMUNIQUER EN TEMPS MINIMUM. DANS CERTAINS MODELES OU LE TEMPS DE COMMUNICATION N'EST PAS CONNU PRECISEMENT, NOUS AMELIORONS CETTE CONNAISSANCE (ECHANGE TOTAL SIMPLEX), OU DETERMINONS AVEC EXACTITUDE CE TEMPS (ECHANGE TOTAL FULL-DUPLEX TEMPS LINEAIRE). DANS L'ECHANGE TOTAL FULL-DUPLEX TEMPS LINEAIRE, NOUS ETUDIONS EGALEMENT LES COMPROMIS POSSIBLES ENTRE NOMBRE D'ETAPES ET NOMBRE DE PAS. NOUS DETERMINONS AVEC EXACTITUDE LE NOMBRE MINIMUM DE LIENS DANS UN RESEAU A N ENTITES POUR CERTAINES VALEURS INFINIES DE N (DIFFUSION SIMPLEX POUR TOUT N = 2#K 1 ET N = 2#K 2). DE PLUS, NOUS PRESENTONS UNE METHODE EFFICACE DE COMPOSITION DE GRAPHES PERMETTANT D'OBTENIR DES BORNES SUPERIEURES SUR LE NOMBRE MINIMUM DE LIENS (ECHANGE TOTAL FULL-DUPLEX TEMPS CONSTANT ET TEMPS LINEAIRE). ENFIN, NOUS OBTENONS DIVERS RESULTATS EXACTS POUR QUELQUES VALEURS PARTICULIERES DE N. DANS UN DEUXIEME TEMPS, NOUS EXHIBONS UNE FAMILLE DE GRAPHES POSSEDANT DE BONNES PROPRIETES EN TERME DE DIFFUSION ET D'ECHANGE TOTAL, DANS QUASIMENT TOUS LES MODELES ETUDIES. CES GRAPHES SONT APPELES GRAPHES DE KNODEL, ET SONT ETUDIES EXTENSIVEMENT DANS CE MEMOIRE.
Author: Aklesso Bekley
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
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: CLAUDINE.. PEYRAT GAILLET
Publisher:
ISBN:
Category :
Languages : en
Pages : 268
Get Book Here
Book Description
CETTE THESE EST CONSTITUEE DE PLUSIEURS ARTICLES PORTANT SUR LES RESEAUX D'INTERCONNEXION ET SUR L'ETUDE DE LEUR VULNERABILITE. UN TEL RESEAU EST MODELISE PAR UN GRAPHE (CAS DE LIAISONS POINT A POINT) OU PAR UN HYPERGRAPHE (CAS DE LIAISONS PAR BUS). ON ETABLIT LES CONDITIONS ASSURANT QU'UN GRAPHE AIT UNE BONNE CONNEXITE (FONCTIONNEMENT DU RESEAU ASSOCIE EN CAS DE PANNES). ON ETUDIE L'INFLUENCE DES PANNES SUR LE DELAI DE TRANSMISSION DU RESEAU RESULTANT. ON DETERMINE LA CONNEXITE ET LA VULNERABILITE D'UN CERTAIN NOMBRE DE BONS RESEAUX CONNUS (RESEAUX DE KANTZ, DE DE BRUIJN, RESEAUX EN DOUBLE BOUCLE)
Author: Aklesso Bekley
Publisher:
ISBN:
Category :
Languages : fr
Pages : 132
Get Book Here
Book Description
La croissance quasi exponentielle des performances de la microelectronique et des ordinateurs se poursuit et s'accompagne de besoins proportionnels en bande passante pour satisfaire les exigences en communication des machines massivement paralleles. Or si la technologie des circuits integres a une forte influence sur les processeurs elementaires, la relation entre les performances deduites des technologies et la puissance de communication d'une machine est beaucoup moins directe. La realisation physique des interconnexions devient de plus en plus couteuse avec l'augmentation des frequences de transmission. Dans le cadre de l'utilisation de nouvelles technologies, nous avons etudie les possibilites de communication en hyperfrequences dans les reseaux d'interconnexion des machines paralleles. En effet, les communications en hyperfrequences au travers d'un guide d'ondes peuvent s'executer de facon simultanee. Ce travail presente d'abord l'etude de la communication entre un ensemble de processeurs connectes a un meme guide d'ondes et propose un protocole de communication distribue. Puis, en connectant un processeur a un ensemble de guides d'ondes, il est presente une topologie generale 3d assurant un degre de connectivite logique eleve. Enfin, les performances d'un tel reseau construit a partir de guides d'ondes sont etudiees par modelisation analytique et par simulation.
Author: PHILIPPE.. BLUSSEAU
Publisher:
ISBN:
Category :
Languages : fr
Pages : 160
Get Book Here
Book Description
LE TRAVAIL PRESENTE ICI, CONCERNE L'ETUDE ET LA REALISATION D'UN SYSTEME D'INTERCONNEXION, PERMETTANT DE FAIRE COMMUNIQUER DES RESEAUX LOCAUX D'ENTREPRISE (RLE), VIA LE RESEAU NUMERIQUE A INTEGRATION DE SERVICES (RNIS). POUR CELA, NOUS AVONS REALISE UNE ETUDE DE SYNTHESE SUR LES DIFFERENTES ARCHITECTURES DE RESEAUX LOCAUX, ET SUR LES PRINCIPALES METHODES D'INTERCONNEXION DE RESEAUX. CETTE SYNTHESE NOUS A PERMIS DE RECUEILLIR UN CERTAIN NOMBRE D'ELEMENTS CARACTERISTIQUES DE L'INTERCONNEXION ENTRE RESEAUX LOCAUX ET RESEAUX DE TYPE LONGUE DISTANCE. CES ELEMENTS, AINSI QUE L'ETUDE DES SERVICES ET PROTOCOLES D'ACCES AU RNIS, NOUS ONT PERMIS DE CHOISIR LE TYPE D'INTERCONNEXION QUI NOUS SEMBLE LE PLUS APPROPRIE DANS CE CAS. LA FONCTION D'INTERCONNEXION EST DECRITE DE FACON FORMELLE, GRACE AU LANGAGE DE SPECIFICATION ESTELLE. L'ECRITURE DANS CE LANGAGE, PERMET D'Y APPLIQUER LES OUTILS DE SIMULATIONS EWS ET VEDA. UN PROTOTYPE DE SYSTEME D'INTERCONNEXION ADAPTE A L'ARCHITECTURE DE RESEAU TCP/IP, ET REALISE AU COURS DE CETTE ETUDE, EST EGALEMENT DECRIT
Author: ANDRE.. HILY
Publisher:
ISBN:
Category :
Languages : fr
Pages : 132
Get Book Here
Book Description
NOUS ETUDIONS LES PERFORMANCES DE COMMUNICATIONS DANS DES RESEAUX D'INTERCONNEXION DE PROCESSEURS. LES LIAISONS ENTRE PROCESSEURS SONT GLOBALES, PAR DES BUS, ET NON LOCALES, COMME DANS LES RESEAUX POINT-A-POINT. LE RESEAU FONCTIONNE DE MANIERE SYNCHRONE. IL N'Y A PAS DE ROUTEURS DISTINCTS DES PROCESSEURS. DIVERSES HYPOTHESES SONT ENVISAGEES SELON LA LONGUEUR DES MESSAGES VEHICULES, FIXE OU ARBITRAIRE, ET SELON L'USAGE (1-PORT OU DELTA-PORT) DES PORTS D'ENTREE-SORTIE PAR LES PROCESSEURS. LES PROBLEMES ETUDIES SONT L'ACHEMINEMENT D'UN MESSAGE D'UN PROCESSEUR A UN AUTRE, LA DIFFUSION D'UN MESSAGE A TOUS LES PROCESSEURS, L'ECHANGE TOTAL, ET LA REALISATION D'UNE PERMUTATION. NOUS DONNONS D'ABORD DES BORNES SUR LE TEMPS SUR LE TEMPS DE REALISATION DE CES COMMUNICATIONS DANS DES RESEAUX QUELCONQUES. PUIS NOUS ETUDIONS ESSENTIELLEMENT CES COMMUNICATIONS DANS LES GRILLES, ET SOMMAIREMENT DANS LES RESEAUX DE DE BRUIJN. DANS LE CAS DES GRILLES, LES RESULTATS OBTENUS SONT A PEU PRES OPTIMAUX, DANS LE CAS DE LA DIFFUSION ET DE L'ECHANGE TOTAL, ET ATTEIGNENT PRESQUE LES MINORANTS DONNES DANS LE CAS DE RESEAUX QUELCONQUES, QUI SONT DONC A PEU PRES OPTIMALES. EN REVANCHE, L'ETUDE DES PERMUTATIONS SE REVELE BEAUCOUP ARDUE, SURTOUT DANS LE CAS OU LA PERMUTATION EST DETERMINEE DYNAMIQUEMENT, LORS DE L'EXECUTION.
