Abstract 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