test_moissonnage_selune
type: Agent

ON A MESSAGE ROUTING METHOD IN DISTRIBUTED MEMORY PARALLEL ARCHITECTURS : APPLICATION TO THE TORUS NETWORK
type: Dataset
contact point: Organization
  fn: CCSD
keyword: communication-multi-niveaux
keyword: parallel-architectures
keyword: theses
keyword: infoinfo-wbcomputer-science-csweb
keyword: communication
keyword: infoeu-reposemanticsdoctoralthesis
keyword: architectures-paralleles
keyword: routage-des-messages
keyword: schema-de-communication-primaire
keyword: grille-torique
keyword: torus-network
keyword: message-routing
keyword: multi-level-communication
keyword: primary-communication-scheme
landing page: https://theses.hal.science/tel-00822076
description: 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.
identifier: NNT: 1997STET4009
issued: 2026-05-11T04:00:53.720970
language: fr
modified: 2026-05-11T04:00:53.720975

ON A MESSAGE ROUTING METHOD IN DISTRIBUTED MEMORY PARALLEL ARCHITECTURS : APPLICATION TO THE TORUS NETWORK
type: Distribution
access URL: https://theses.hal.science/tel-00822076
format: HTML
issued: 2026-05-11T04:00:53.749259
modified: 2026-05-11T04:00:53.706854