Loading...
Please wait, while we are loading the content...
Similar Documents
Sur une méthode de routage des messages dans les architectures parallèles à mémoire distribuée : application à la grille torique
| Content Provider | Semantic Scholar |
|---|---|
| Author | Hadim, M. B. |
| Copyright Year | 1997 |
| Abstract | Dans les architectures paralleles a memoire distribuee, la communication entre processus est un des facteurs de performance les plus importants pour les applications. Le systeme qui en a la charge, i. E, le noyau de communication, doit integrer une fonctionnalite essentielle pour de telles architectures : le routage des messages. Cette fonctionnalite est assuree par une composante specifique du noyau de communication : le noyau de routage, dont le role est l'acheminement d'un message d'un noeud emetteur vers un noeud recepteur. L'acheminement des messages necessite une strategie de routage qui specifie les chemins de communication pour toute paire de processeurs (source, destination) du reseau d'interconnexion. Une telle strategie de routage doit satisfaire d'une part, des criteres de correction et d'autres part, des criteres d'efficacite. Le but de cette these est la conception de strategies de routage pour les reseaux de processus qui satisfont a la fois, les criteres de correction et les criteres d'efficacite. Nous proposons une methode de conception de strategies de routage, permettant par une demarche incrementale, de satisfaire les deux types de critere : la communication multi-niveaux et le schema de communication primaire associe. Pour mesurer l'efficacite de la methode, nous l'appliquons a un reseau particulier : la grille torique. Les differents algorithmes de routage obtenus sont corrects et tres efficaces. Nous proposons egalement une technique d'implantation de notre methode de routage, permettant le calcul des tables de routage directement sur le reseau de processeurs. Cette technique permet ainsi l'obtention d'un systeme auto-constructif. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00822076/file/1997_Hadim_Mustapha-Boukhalfa.pdf |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/file/index/docid/822076/filename/1997_Hadim_Mustapha-Boukhalfa.pdf |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00822076/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
