Précédent : Mode de commutation de messages Remonter : Communications globales Suivant : Communications dans les réseaux optiques

Mode de commutation de circuits

Ce mode est celui classiquement utilisé dans les réseaux de télécommunications, mais aussi par le routage appelé wormhole utilisé sur la génération actuelle de machines parallèles (par exemple le Cray T3E, où le réseau d'interconnexion est une grille torique 3-dimensionnelle, et les commutateurs Myrinet). Dans ce mode, à chaque étape, les communications ont lieu le long de chemins arc-disjoints.

Dans un graphe G de degré maximum , sous l'hypothèse -ports, le nombre maximum de noeuds qui peuvent être informés en k étapes est . Ainsi on peut espérer obtenir un algorithme de diffusion procédant en étapes, à opposer aux D étapes nécessaires en mode commutation de messages (qui constituait le mode de communication dans la génération précédente de machines). De tels algorithmes, optimaux, ont été exhibés en utilisant des méthodes issues de la théorie des codes correcteurs d'erreurs/, pour la diffusion dans la grille torique 2-dimensionnelle [14], dans les grilles toriques d-dimensionnelles [29], pour l'échange total dans les grilles toriques 3-dimensionnelles [29] et dans l'hypercube (travaux en cours de rédaction). Une synthèse et d'autres résultats se trouvent dans la thèse d'O. Delmas [3].