Sur une méthode de routage des messages dans les architectures parallèles à mémoire distribuée : application à la grille torique

• Main Author: Hadim, Mustapha Boukhalfa
• Language: FRE
• Published: Ecole Nationale Supérieure des Mines de Saint-Etienne 1997
• Subjects: [INFO:INFO_WB] Computer Science/Web; Architectures parallèles; Communication; Routage des messages; Communication multi-niveaux; Schéma de communication primaire; Grille torique
• Online Access: http://tel.archives-ouvertes.fr/tel-00822076; http://tel.archives-ouvertes.fr/docs/00/82/20/76/PDF/1997_Hadim_Mustapha-Boukhalfa.pdf

Dans les architectures parallèles à mémoire distribuée, la communication entre processus est un des facteurs de performance les plus importants pour les applications. Le système qui en a la charge, i.e, le noyau de communication, doit intégrer une fonctionnalité essentielle pour de telles architectures : le routage des messages. Cette fonctionnalité est assurée par une composante spécifique du noyau de communication: le noyau de routage, dont le rôle est l'acheminement d'un message d'un noeud émetteur vers un noeud récepteur. L'acheminement des messages nécessite une stratégie de routage qui spécifie les chemins de communication pour toute paire de processeurs (source, destination) du réseau d'interconnexion. Une telle stratégie de routage doit satisfaire d'une part, des critères de correction et d'autres part, des critères d'efficacité. Le but de cette thèse est la conception de stratégies de routage pour les réseaux de processeurs qui satisfont à la fois, les critères de correction et les critères d'efficacité. Nous proposons une méthode de conception de stratégies de routage, permettant par une démarche incrément-ale, de satisfaire les deux types de critère: la communication multi-niveaux et le schéma de communication primaire associé. Pour mesurer l'efficacité de la méthode, nous l'appliquons à un réseau particulier : la grille torique. Les différents algorithmes de routage obtenus sont corrects et très efficaces. Nous proposons également une technique d'implantation de notre méthode de routage, permettant le calcul des tables de routage directement sur le réseau de processeurs. Cette technique permet ainsi l'obtention d'un système autoconstructif.