Routage dans le réseau d'interconnexion HCN : Hierarchical Complete Network

Cet article presente a la fois une nouvelle architecture hierarchique nommee HCN et les algorithmes de routage dedies a cette topologie. Le HCN est bien adapte aux MIMDs a memoire distribuee et partagee. Nous presentons dans cet article une construction recursive a partir de la definition d'une fonction de connexion. Le degre de HCN est fixe et determine par le nombre de nœuds d'un amas a base de SMIMD. Son diametre peut etre obtenu par une formule recurrente. La fonction de connexion permet la conception d'algorithmes de routage efficaces, adaptes a la fois a la commutation de paquets et a wormhole. Les preuves de l'optimalite de certains algorithmes sont exposees.