Sur une méthode de routage des messages dans les architectures parallèles à mémoire distribuée : application à la grille torique - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1997

ON A MESSAGE ROUTING METHOD IN DISTRIBUTED MEMORY PARALLEL ARCHITECTURS : APPLICATION TO THE TORUS NETWORK

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

Résumé

In distributed memory parallel architectures, interprocess communication is one of the main effi.ciency factor for the applications. The system which is in charge of this task, i.e, the communication kernel, must integrate an essential functionality for such architectures: message routing. This functionality is ensured by a specifie component of the communication kernel : the routing kernel, whose purpose is to convey a message from a sender node to a receiver node. Messages conveying requires a routing strategy which specify the communication paths for each pair of (source,destination) processors of the interconnection network. Such routing strategy must satisfy in one hand, correction criteria and in other hand, efficiency criteria. The purpose of this thesis is the design of routing strategies for networks of processors, which satisfy at the same time, correction criteria and e:fficiency criteria. We propose a method to design routing strategies, which allows by an incrementai approach, to satisfy both of the criteria: the multi-level communication and the associated primary communication scheme. To prove the e:fficiency of the method, we apply it to a particular topology : The torus network. The several obtained routing algorithms are correct and very efficient. We propose also a technique to implement our routing method, which allows to compute the routing tables directly on the target network processors. Thus, this technique allows to obtain a self constructing system.
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.
Fichier principal
Vignette du fichier
1997_Hadim_Mustapha-Boukhalfa.pdf (8.2 Mo) Télécharger le fichier

Dates et versions

tel-00822076 , version 1 (14-05-2013)

Identifiants

  • HAL Id : tel-00822076 , version 1

Citer

Mustapha Boukhalfa Hadim. Sur une méthode de routage des messages dans les architectures parallèles à mémoire distribuée : application à la grille torique. Web. Ecole Nationale Supérieure des Mines de Saint-Etienne; Université Jean Monnet - Saint-Etienne, 1997. Français. ⟨NNT : 1997STET4009⟩. ⟨tel-00822076⟩
186 Consultations
668 Téléchargements

Partager

Gmail Facebook X LinkedIn More