<?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-02355636</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-19T04:15:42+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Numerical Representation of Directed Acyclic Graphs for Efficient Dataflow Embedded Resource Allocation</title>
            <author role="crp">
              <persName>
                <forename type="first">Florian</forename>
                <surname>Arrestier</surname>
              </persName>
              <email type="md5">0a11a99a833d5fc278a6dfedeb364008</email>
              <email type="domain">insa-rennes.fr</email>
              <idno type="idhal" notation="numeric">1057911</idno>
              <idno type="halauthorid" notation="string">1155044-1057911</idno>
              <affiliation ref="#struct-185974"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Karol</forename>
                <surname>Desnos</surname>
              </persName>
              <email type="md5">fed192c0641e3c83812be095adc3f96b</email>
              <email type="domain">insa-rennes.fr</email>
              <idno type="idhal" notation="string">kdesnos</idno>
              <idno type="idhal" notation="numeric">104</idno>
              <idno type="halauthorid" notation="string">31257-104</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1527-9668</idno>
              <idno type="IDREF">https://www.idref.fr/182515400</idno>
              <affiliation ref="#struct-185974"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eduardo</forename>
                <surname>Juarez</surname>
              </persName>
              <email type="md5">02fc18cd5db5703cd8e40269308371cd</email>
              <email type="domain">upm.es</email>
              <idno type="idhal" notation="numeric">1021565</idno>
              <idno type="halauthorid" notation="string">648226-1021565</idno>
              <affiliation ref="#struct-302798"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Menard</surname>
              </persName>
              <email type="md5">0d2d4870c6070fa751792c412f453c2d</email>
              <email type="domain">insa-rennes.fr</email>
              <idno type="idhal" notation="string">daniel-menard</idno>
              <idno type="idhal" notation="numeric">980</idno>
              <idno type="halauthorid" notation="string">17039-980</idno>
              <idno type="IDREF">https://www.idref.fr/069860505</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5416-2393</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8586-6967</idno>
              <affiliation ref="#struct-185974"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Laurent</forename>
                <surname>Jonchère</surname>
              </persName>
              <email type="md5">dc1f1e9bdb3dc2065f8bf1bfd5663118</email>
              <email type="domain">univ-rennes.fr</email>
            </editor>
            <funder ref="#projanr-45618"/>
            <funder>European Union's Horizon 2020 research and innovation programme [732105]</funder>
            <funder>French Agence Nationale de la RechercheFrench National Research Agency (ANR) [ANR-15-CE25-0015]</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-11-27 09:01:36</date>
              <date type="whenModified">2025-04-04 18:30:45</date>
              <date type="whenReleased">2019-11-28 13:03:48</date>
              <date type="whenProduced">2019</date>
              <date type="whenEndEmbargoed">2019-11-27</date>
              <ref type="file" target="https://univ-rennes.hal.science/hal-02355636v1/document">
                <date notBefore="2019-11-27"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://univ-rennes.hal.science/hal-02355636v1/file/esweek-2019.pdf" id="file-2382128-2280579">
                <date notBefore="2019-11-27"/>
              </ref>
              <ref type="externalLink" target="https://hal-univ-rennes1.archives-ouvertes.fr/hal-02355636/file/esweek-2019.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="113861">
                <persName>
                  <forename>Laurent</forename>
                  <surname>Jonchère</surname>
                </persName>
                <email type="md5">dc1f1e9bdb3dc2065f8bf1bfd5663118</email>
                <email type="domain">univ-rennes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02355636</idno>
            <idno type="halUri">https://univ-rennes.hal.science/hal-02355636</idno>
            <idno type="halBibtex">arrestier:hal-02355636</idno>
            <idno type="halRefHtml">&lt;i&gt;ACM Transactions on Embedded Computing Systems (TECS)&lt;/i&gt;, 2019, 18 (5), pp.101. &lt;a target="_blank" href="https://dx.doi.org/10.1145/3358225"&gt;&amp;#x27E8;10.1145/3358225&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ACM Transactions on Embedded Computing Systems (TECS), 2019, 18 (5), pp.101. &amp;#x27E8;10.1145/3358225&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2382128-2280579"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-NANTES">Université de Nantes</idno>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="IETR">Institut d'Électronique et des Technologies du numéRique - UMR CNRS 6164</idno>
            <idno type="stamp" n="IETR-INSA" corresp="IETR">Institut d'Electronique et de Télécommunications de Rennes</idno>
            <idno type="stamp" n="STATS-UR1">Statistiques-HAL-UR1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="IETR-VAADER" corresp="IETR">Video Analysis and Architecture Design for Embedded Resources</idno>
            <idno type="stamp" n="IETR-IMAGE">IETR - Département Image</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
            <idno type="stamp" n="NANTES-UNIVERSITE">Nantes Université</idno>
            <idno type="stamp" n="UNIV-NANTES-AV2022">Université 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">Numerical Representation of Directed Acyclic Graphs for Efficient Dataflow Embedded Resource Allocation</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Florian</forename>
                    <surname>Arrestier</surname>
                  </persName>
                  <email type="md5">0a11a99a833d5fc278a6dfedeb364008</email>
                  <email type="domain">insa-rennes.fr</email>
                  <idno type="idhal" notation="numeric">1057911</idno>
                  <idno type="halauthorid" notation="string">1155044-1057911</idno>
                  <affiliation ref="#struct-185974"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Karol</forename>
                    <surname>Desnos</surname>
                  </persName>
                  <email type="md5">fed192c0641e3c83812be095adc3f96b</email>
                  <email type="domain">insa-rennes.fr</email>
                  <idno type="idhal" notation="string">kdesnos</idno>
                  <idno type="idhal" notation="numeric">104</idno>
                  <idno type="halauthorid" notation="string">31257-104</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1527-9668</idno>
                  <idno type="IDREF">https://www.idref.fr/182515400</idno>
                  <affiliation ref="#struct-185974"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eduardo</forename>
                    <surname>Juarez</surname>
                  </persName>
                  <email type="md5">02fc18cd5db5703cd8e40269308371cd</email>
                  <email type="domain">upm.es</email>
                  <idno type="idhal" notation="numeric">1021565</idno>
                  <idno type="halauthorid" notation="string">648226-1021565</idno>
                  <affiliation ref="#struct-302798"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Menard</surname>
                  </persName>
                  <email type="md5">0d2d4870c6070fa751792c412f453c2d</email>
                  <email type="domain">insa-rennes.fr</email>
                  <idno type="idhal" notation="string">daniel-menard</idno>
                  <idno type="idhal" notation="numeric">980</idno>
                  <idno type="halauthorid" notation="string">17039-980</idno>
                  <idno type="IDREF">https://www.idref.fr/069860505</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5416-2393</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8586-6967</idno>
                  <affiliation ref="#struct-185974"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">64804</idno>
                <idno type="issn">1539-9087</idno>
                <idno type="eissn">1558-3465</idno>
                <title level="j">ACM Transactions on Embedded Computing Systems (TECS)</title>
                <imprint>
                  <publisher>ACM</publisher>
                  <biblScope unit="volume">18</biblScope>
                  <biblScope unit="issue">5</biblScope>
                  <biblScope unit="pp">101</biblScope>
                  <date type="datePub">2019</date>
                  <date type="dateEpub">2019-10-10</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/3358225</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">resource allocation</term>
                <term xml:lang="en">numerical modeling</term>
                <term xml:lang="en">Dataflow</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-es">Computer Science [cs]/Embedded Systems</classCode>
              <classCode scheme="halDomain" n="spi.signal">Engineering Sciences [physics]/Signal and Image processing</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>Stream processing applications running on Heterogeneous Multi-Processor Systems on Chips (HMPSoCs) require efficient resource allocation and management, both at compile-time and at runtime. To cope with modern adaptive applications whose behavior can not be exhaustively predicted at compile-time, runtime managers must be able to take resource allocation decisions on-the-fly, with a minimum overhead on application performance. Resource allocation algorithms often rely on an internal modeling of an application. Directed Acyclic Graph (DAGs) are the most commonly used models for capturing control and data dependencies between tasks. DAGs are notably often used as an intermediate representation for deploying applications modeled with a dataflow Model of Computation (MoC) on HMPSoCs. Building such intermediate representation at runtime for massively parallel applications is costly both in terms of computation and memory overhead. In this paper, an intermediate representation of DAGs for resource allocation is presented. This new representation shows improved performance for run-time analysis of dataflow graphs with less overhead in both computation time and memory footprint. The performances of the proposed representation are evaluated on a set of computer vision and machine learning applications.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-185974" status="OLD">
          <idno type="IdRef">149256035</idno>
          <idno type="RNSR">200212224H</idno>
          <idno type="ROR">https://ror.org/013q33h79</idno>
          <orgName>Institut d'Électronique et des Technologies du numéRique</orgName>
          <orgName type="acronym">IETR</orgName>
          <date type="start">2012-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu Bâtiment 11D263 Av.Général Leclerc-CS 74205 35042 Rennes Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ietr.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93263" type="direct"/>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR6164" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-302798" status="VALID">
          <idno type="ROR">https://ror.org/03n6nwv02</idno>
          <orgName>Universidad Politécnica de Madrid</orgName>
          <orgName type="acronym">UPM</orgName>
          <desc>
            <address>
              <addrLine>Calle Ramiro de Maeztu, 7, 28040 Madrid</addrLine>
              <country key="ES"/>
            </address>
            <ref type="url">http://www.upm.es</ref>
          </desc>
        </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-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-45618" status="VALID">
          <idno type="anr">ANR-15-CE25-0015</idno>
          <orgName>ARTEFaCT</orgName>
          <desc>Circuits flexibles et calcul approximatif pour l'Internet des Objets</desc>
          <date type="start">2015</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>