Thèse soutenue

Reseaux d'interconnexion : algorithmes de communication et applications
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Christian Laforest
Direction : Dominique Sotteau
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1996
Etablissement(s) : Paris 11

Résumé

FR

L'emergence de nouvelles technologies (bus, optique, techniques de commutation de circuits, deflexions de messages) ont conduit a faire evoluer les modeles de communication traditionnels des reseaux d'interconnexion. Dans cette these nous etudions les communications par bus, par deflexions et par chemins disjoints. Ces modeles permettent de remedier a certains inconvenients du store-and-forward usuel (communications locales, stockages intermediaires). Notre principale preoccupation a ete la realisation d'operations de communication inter-processeurs comme la diffusion et l'echange total. Nous prouvons que les algorithmes de communication que nous proposons (dans divers reseaux) sous ces modeles sont optimaux (ou asymptotiquement optimaux). Nous construisons aussi de nouveaux reseaux a bus, particulierement bien adaptes a l'echange total. Dans la derniere partie de la these nous etudions le probleme bien connu de l'allocation de ressources dans les systemes repartis. Nous proposons une solution generale (plusieurs ressources peuvent etre disponibles dans le systeme) et efficace en ce qui concerne le nombre de messages echanges