Précédent : Réseaux d'interconnexion Remonter : Communication et placement dans les Suivant : Mode de commutation de messages
Précédent : Réseaux d'interconnexion Remonter :
Communication et placement dans les Suivant
: Mode de commutation de messages
Participants : Bruno Beauquier, Jean-Claude Bermond, Éric Darrot, Olivier Delmas, Nausica Marlin, Stéphane Pérennes, Michel Syska, Joseph Yu
Mots-clés : parallélisme, algorithmique parallèle, algorithmique distribuée, réseau d'interconnexion, communication
Nous nous sommes intéressés à l'étude des communications dans les divers types de réseaux considérés ci-dessus, et tout particulièrement aux communications dites globales (ou structurées ou collectives). Deux paradigmes de ces communications sont la diffusion (broadcasting ou One-To-All), protocole qui consiste à envoyer un message à tous les noeuds à partir d'un initiateur unique, et l'échange total (gossiping ou All-To-All), protocole qui consiste à effectuer simultanément une diffusion à partir de tous les processeurs. Les résultats obtenus dépendent du type de réseau sous-jacent mais aussi d'autres contraintes telles que : - le mode de commutation : commutation de messages (store-and-forward), dans lequel un message est stocké dans les noeuds intermédiaires avant d'être renvoyé ou mode commutation de circuits, - le nombre de ports de communication qui peuvent être utilisés en même temps dans un commutateur, - ou bien encore la taille maximale autorisée des paquets transmis.
Ces sujets sont traités en détail dans les thèses d'Éric Darrot [2], d'Olivier Delmas [3], de Takako Kodate et de Stéphane Pérennes [4].