Skip to Main content Skip to Navigation
New interface
Theses

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

Abstract : 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.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00822076
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Tuesday, May 14, 2013 - 9:29:41 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:07 PM
Long-term archiving on: : Thursday, August 15, 2013 - 2:55:10 AM

Identifiers

  • HAL Id : tel-00822076, version 1

Citation

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⟩

Share

Metrics

Record views

166

Files downloads

627