Communications et routage. 8.1 Généralités On distingue généralement les topologies statiques où le réseau d'interconnexion est fixe, en anneau, tore 2D, hypercube, graphe complet etc. des topologies dynamiques, modifiées en cours d'exécution (par configuration de switch). Chaque topologie de communication a des caractéristiques spécifiques, qui permettent de discuter de leurs qualités et de leurs défauts. Ces caractéristiques sont, en fonction du nombre de processeurs interconnectés, le degré du graphe d'interconnection, c'est-à-dire le nombre de processeurs interconnectés avec un processeur donné, le diamètre, c'est-à-dire la distance maximale entre deux noeuds, et le nombre total de liens, c'est-à-dire le nombre total de ``fils'' reliant les différents processeurs.
Les topologies de communications avec un petit nombre de liens sont plus économiques mais en général leur diamètre est plus important, c'est-à-dire que le temps de communication entre deux processeurs ``éloignés'' va être plus important. 8.2 Routage. Download?doi=10.1.1.75. Etd2165.pdf (Objet application/pdf) Introduction to parallel processing ... 0000566.pdf (Objet application/pdf) Hypercube (graphe) Un article de Wikipédia, l'encyclopédie libre. Les hypercubes, ou n-cubes, forment une famille de graphes. Dans un hypercube , chaque sommet porte une étiquette de longueur sur un alphabet , et deux sommets sont adjacents si leurs étiquettes ne diffèrent que d'un symbole. L'hypercube consiste en deux sommets d'étiquettes et ; les étiquettes de ces sommets étant différentes par un seul symbole, ils sont donc reliés.
. , et sur la partie copiée le symbole ; chaque sommet de la partie d'origine est ensuite relié à son équivalent dans la copie. Consiste en quatre sommets étiquetés . . On se fonde sur On peut aussi définir graphes complets , soit : Enfin, on peut construire le graphe directement en appliquant sa définition. Sommets, et chacun a une étiquette unique dans l'espace vectoriel[D 1] , c'est-à-dire une étiquette de la forme . Le graphe hypercube est le graphe hexaédrique et est le graphe tesseract.
Un cycle dans un hypercube constitué de deux hypercubes . Les sommets de l'hypercube de l'hypercube . Où à .