<?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 hal-01737283</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-18T09:04:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">KTS: a real-time mapping algorithm for NoC-based many-cores</title>
            <author role="aut">
              <persName>
                <forename type="first">Audrey</forename>
                <surname>Queudet</surname>
              </persName>
              <email type="md5">ee76ba725c2eb3ab0738ebb2b28ed7b2</email>
              <email type="domain">univ-nantes.fr</email>
              <idno type="idhal" notation="string">audrey-queudet</idno>
              <idno type="idhal" notation="numeric">17150</idno>
              <idno type="halauthorid" notation="string">9457-17150</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0598-0549</idno>
              <idno type="IDREF">https://www.idref.fr/168425181</idno>
              <affiliation ref="#struct-473973"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nadine</forename>
                <surname>Abdallah</surname>
              </persName>
              <idno type="halauthorid">598581-0</idno>
              <affiliation ref="#struct-473973"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Maryline</forename>
                <surname>Chetto</surname>
              </persName>
              <email type="md5">37975e5734c5ce89be58cf0fc417eb2a</email>
              <email type="domain">univ-nantes.fr</email>
              <idno type="idhal" notation="string">maryline-chetto</idno>
              <idno type="idhal" notation="numeric">883818</idno>
              <idno type="halauthorid" notation="string">433642-883818</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1118-2279</idno>
              <affiliation ref="#struct-473973"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Maryline</forename>
                <surname>Chetto</surname>
              </persName>
              <email type="md5">37975e5734c5ce89be58cf0fc417eb2a</email>
              <email type="domain">univ-nantes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-06-16 22:25:54</date>
              <date type="whenModified">2026-01-19 16:46:19</date>
              <date type="whenReleased">2020-06-23 13:41:55</date>
              <date type="whenProduced">2017-08</date>
              <date type="whenEndEmbargoed">2020-06-16</date>
              <ref type="file" target="https://hal.science/hal-01737283v1/document">
                <date notBefore="2020-06-16"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01737283v1/file/queudet2017.pdf" id="file-2870809-2524468">
                <date notBefore="2020-06-16"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="123020">
                <persName>
                  <forename>Maryline</forename>
                  <surname>Chetto</surname>
                </persName>
                <email type="md5">37975e5734c5ce89be58cf0fc417eb2a</email>
                <email type="domain">univ-nantes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01737283</idno>
            <idno type="halUri">https://hal.science/hal-01737283</idno>
            <idno type="halBibtex">queudet:hal-01737283</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Supercomputing&lt;/i&gt;, 2017, 73 (8), pp.3635 - 3651. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s11227-017-1962-5"&gt;&amp;#x27E8;10.1007/s11227-017-1962-5&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Supercomputing, 2017, 73 (8), pp.3635 - 3651. &amp;#x27E8;10.1007/s11227-017-1962-5&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2870809-2524468"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-NANTES">Université de Nantes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="EC-NANTES">Ecole Centrale de Nantes</idno>
            <idno type="stamp" n="UNAM">l'unam - université nantes angers le mans</idno>
            <idno type="stamp" n="LS2N">Laboratoire des Sciences du Numérique de Nantes</idno>
            <idno type="stamp" n="LS2N-STR" corresp="LS2N">LS2N - équipe STR</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="NANTES-UNIVERSITE">Nantes Université</idno>
            <idno type="stamp" n="UNIV-NANTES-AV2022">Université de Nantes</idno>
            <idno type="stamp" n="NU-CENTRALE">École Centrale de Nantes</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">KTS: a real-time mapping algorithm for NoC-based many-cores</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Audrey</forename>
                    <surname>Queudet</surname>
                  </persName>
                  <email type="md5">ee76ba725c2eb3ab0738ebb2b28ed7b2</email>
                  <email type="domain">univ-nantes.fr</email>
                  <idno type="idhal" notation="string">audrey-queudet</idno>
                  <idno type="idhal" notation="numeric">17150</idno>
                  <idno type="halauthorid" notation="string">9457-17150</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0598-0549</idno>
                  <idno type="IDREF">https://www.idref.fr/168425181</idno>
                  <affiliation ref="#struct-473973"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nadine</forename>
                    <surname>Abdallah</surname>
                  </persName>
                  <idno type="halauthorid">598581-0</idno>
                  <affiliation ref="#struct-473973"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Maryline</forename>
                    <surname>Chetto</surname>
                  </persName>
                  <email type="md5">37975e5734c5ce89be58cf0fc417eb2a</email>
                  <email type="domain">univ-nantes.fr</email>
                  <idno type="idhal" notation="string">maryline-chetto</idno>
                  <idno type="idhal" notation="numeric">883818</idno>
                  <idno type="halauthorid" notation="string">433642-883818</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1118-2279</idno>
                  <affiliation ref="#struct-473973"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">16597</idno>
                <idno type="issn">0920-8542</idno>
                <idno type="eissn">1573-0484</idno>
                <title level="j">Journal of Supercomputing</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">73</biblScope>
                  <biblScope unit="issue">8</biblScope>
                  <biblScope unit="pp">3635 - 3651</biblScope>
                  <date type="datePub">2017-08</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s11227-017-1962-5</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-es">Computer Science [cs]/Embedded Systems</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Many-core architectures based on network-on-chip (NoC) are scalable and have the ability to meet the increasing performance requirements of complex concurrent applications (real-time video, communications, control, etc.). This paper addresses the mapping problem of hard real-time task sets on NoC-based many-core processors. Our main contribution is a novel static mapping scheme called K-level task splitting (KTS). If a task cannot be allocated on a given core of the NoC because of a too high processing utilization ratio, it gets replicated so that its jobs execute on more than one core without migrating. Synchronization between task replicas could then be ensured by assigning offsets and virtual deadlines to them. KTS's advantage is that data migration is not required, thus involving no overheads due to migrations. The only requirement is that all core clocks be synchronized within the NoC. In this newly proposed algorithm, the schedulability of each task is determined based upon fundamental results relative to the feasibility analysis of asynchronous real-time task sets. The paper describes the principles of task splitting, our algorithm and its properties. We evaluate the efficiency of KTS, demonstrating that it is a good compromise between existing semi-partitioned schemes (with possible migrations) and fully partitioned approaches.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-473973" status="OLD">
          <idno type="IdRef">203637585</idno>
          <idno type="RNSR">201722241F</idno>
          <idno type="ROR">https://ror.org/02snf8m58</idno>
          <orgName>Laboratoire des Sciences du Numérique de Nantes</orgName>
          <orgName type="acronym">LS2N</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Université de Nantes – faculté des Sciences et Techniques (FST)2 Chemin de la HoussinièreBP 92208, 44322 Nantes Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ls2n.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-97058" type="direct"/>
            <relation active="#struct-93263" type="indirect"/>
            <relation active="#struct-111023" type="direct"/>
            <relation name="UMR6004" active="#struct-441569" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-97058" status="OLD">
          <orgName>Université de Nantes - UFR des Sciences et des Techniques</orgName>
          <orgName type="acronym">UN UFR ST</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>2, rue de la Houssinière - BP 92208 - 44322 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sciences-techniques.univ-nantes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93263" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93263" status="OLD">
          <idno type="IdRef">026403447</idno>
          <idno type="ROR">https://ror.org/03gnr7b55</idno>
          <orgName>Université de Nantes</orgName>
          <orgName type="acronym">UN</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>1, quai de Tourville - BP 13522 - 44035 Nantes cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-nantes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-111023" status="OLD">
          <idno type="IdRef">03063525X</idno>
          <idno type="ISNI">0000000122039289</idno>
          <idno type="ROR">https://ror.org/03nh7d505</idno>
          <orgName>École Centrale de Nantes</orgName>
          <orgName type="acronym">ECN</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>1 rue de la Noë - BP 92101 - 44321 Nantes cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-nantes.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.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>