<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of tel-00822076</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-25T22:38:27+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">ON A MESSAGE ROUTING METHOD IN DISTRIBUTED MEMORY PARALLEL ARCHITECTURS : APPLICATION TO THE TORUS NETWORK</title>
            <title xml:lang="fr">Sur une méthode de routage des messages dans les architectures parallèles à mémoire distribuée : application à la grille torique</title>
            <author role="aut">
              <persName>
                <forename type="first">Mustapha Boukhalfa</forename>
                <surname>Hadim</surname>
              </persName>
              <idno type="halauthorid">710080-0</idno>
              <affiliation ref="#struct-220506"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Florent</forename>
                <surname>Breuil</surname>
              </persName>
              <email type="md5">014735a0cab93e97956aade4fddb7845</email>
              <email type="domain">emse.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-05-14 09:29:41</date>
              <date type="whenModified">2026-01-19 16:46:18</date>
              <date type="whenReleased">2013-05-14 11:06:56</date>
              <date type="whenProduced">1997-06-30</date>
              <date type="whenEndEmbargoed">2013-05-14</date>
              <ref type="file" target="https://theses.hal.science/tel-00822076v1/document">
                <date notBefore="2013-05-14"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-00822076v1/file/1997_Hadim_Mustapha-Boukhalfa.pdf" id="file-822076-270454">
                <date notBefore="2013-05-14"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="136362">
                <persName>
                  <forename>Florent</forename>
                  <surname>Breuil</surname>
                </persName>
                <email type="md5">014735a0cab93e97956aade4fddb7845</email>
                <email type="domain">emse.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00822076</idno>
            <idno type="halUri">https://theses.hal.science/tel-00822076</idno>
            <idno type="halBibtex">hadim:tel-00822076</idno>
            <idno type="halRefHtml">Web. Ecole Nationale Supérieure des Mines de Saint-Etienne; Université Jean Monnet - Saint-Etienne, 1997. Français. &lt;a target="_blank" href="https://www.theses.fr/1997STET4009"&gt;&amp;#x27E8;NNT : 1997STET4009&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Web. Ecole Nationale Supérieure des Mines de Saint-Etienne; Université Jean Monnet - Saint-Etienne, 1997. Français. &amp;#x27E8;NNT : 1997STET4009&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-822076-270454"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EMSE" corresp="INSTITUT-MINES-TELECOM">Ecole Nationale Supérieure des Mines de Saint-Etienne</idno>
            <idno type="stamp" n="G2I-ENSMSE" corresp="EMSE">G2I - Génie Industriel et Informatique</idno>
            <idno type="stamp" n="UR-LSTI-ENSMSE" corresp="EMSE">UR LSTI - Laboratoire en Sciences et Technologies de l'Information</idno>
            <idno type="stamp" n="ISCODE-ENSMSE" corresp="EMSE">UR LSTI / ISCOD : Informatique pour les Systèmes Coopératifs, Ouverts et Décentralisés</idno>
            <idno type="stamp" n="FAYOL-ENSMSE" corresp="EMSE">FAYOL - Institut Henri Fayol</idno>
            <idno type="stamp" n="ISCOD-ENSMSE" corresp="EMSE">FAYOL / ISCOD : Informatique pour les Systèmes Coopératifs Ouverts et Décentralisés</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">ON A MESSAGE ROUTING METHOD IN DISTRIBUTED MEMORY PARALLEL ARCHITECTURS : APPLICATION TO THE TORUS NETWORK</title>
                <title xml:lang="fr">Sur une méthode de routage des messages dans les architectures parallèles à mémoire distribuée : application à la grille torique</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Mustapha Boukhalfa</forename>
                    <surname>Hadim</surname>
                  </persName>
                  <idno type="halauthorid">710080-0</idno>
                  <affiliation ref="#struct-220506"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">1997STET4009</idno>
                <idno type="localRef">158 ID</idno>
                <imprint>
                  <date type="dateDefended">1997-06-30</date>
                </imprint>
                <authority type="institution">Ecole Nationale Supérieure des Mines de Saint-Etienne</authority>
                <authority type="institution">Université Jean Monnet - Saint-Etienne</authority>
                <authority type="supervisor">Jean-Jacques GIRARDOT</authority>
                <authority type="jury">Bernard PEROCHE (Président)</authority>
                <authority type="jury">Joffroy BEAUQUIER (Rapporteur)</authority>
                <authority type="jury">Yousef SAAD (Rapporteur)</authority>
                <authority type="jury">Marie-Claude HEYDEMANN (Examinateur)</authority>
                <authority type="jury">Jean-Claude KONIG (Examinateur)</authority>
                <authority type="jury">Jean AZEMA (Examinateur)</authority>
                <authority type="jury">Jean-Jacques GIRARDOT (Examinateur)</authority>
                <authority type="jury">Ibrahima SAKHO (Directeur)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Torus network</term>
                <term xml:lang="en">Primary communication scheme</term>
                <term xml:lang="en">Multi-level communication</term>
                <term xml:lang="en">Message routing</term>
                <term xml:lang="en">Parallel architectures</term>
                <term xml:lang="fr">Architectures parallèles</term>
                <term xml:lang="fr">Communication</term>
                <term xml:lang="fr">Routage des messages</term>
                <term xml:lang="fr">Communication multi-niveaux</term>
                <term xml:lang="fr">Schéma de communication primaire</term>
                <term xml:lang="fr">Grille torique</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-wb">Computer Science [cs]/Web</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>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.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-220506" status="INCOMING">
          <orgName>Département Informatique - ENSMSE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-29212" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-29212" status="VALID">
          <orgName>École des Mines de Saint-Étienne</orgName>
          <orgName type="acronym">Mines Saint-Étienne MSE</orgName>
          <desc>
            <address>
              <addrLine>158, Cours Fauriel - 42023 Saint Étienne cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.mines-stetienne.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>