Abstract FR:

Cette these s'interesse aux problemes de communication dans les reseaux d'interconnexion. Plus precisement, nous nous interessons aux problemes de la diffusion et de l'echange total. Apres avoir defini les principaux reseaux que nous etudions, nous donnons les caracteristiques des modeles utilises. Les deux chapitres suivants concernent la generalisation au modele k-port du probleme des graphes de diffusion minimaux et du probleme de la diffusion dans les graphes de degre borne. Finalement, nous montrons comment certaines proprietes relatives aux graphes peuvent s'appliquer lors de l'etude de l'echange total en modele delta-port half-duplex dans l'hypercube et la grille torique. En annexe se trouve un article de synthese sur les differentes methodes de communication utilisees pour les reseaux d'interconnexion