<?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-01272441</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-03T23:55:09+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Solution to the Data Re-ordering Problem for Multi-Pipeline Streaming Applications on Clustered MPSoC</title>
            <author role="aut">
              <persName>
                <forename type="first">Daniela</forename>
                <surname>Genius</surname>
              </persName>
              <email type="md5">fcfcf7d3c14762bced4f72273cef1c03</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">daniela-genius</idno>
              <idno type="idhal" notation="numeric">9489</idno>
              <idno type="halauthorid" notation="string">26785-9489</idno>
              <affiliation ref="#struct-398846"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Khouloud</forename>
                <surname>Zine El Abidine</surname>
              </persName>
              <email type="md5">206b9b7f1fabe3bbfa31540d7d5cc364</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">969943</idno>
              <idno type="halauthorid" notation="string">940869-969943</idno>
              <affiliation ref="#struct-398846"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lip6</forename>
                <surname>Publications</surname>
              </persName>
              <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-02-10 17:54:37</date>
              <date type="whenModified">2023-04-11 15:16:28</date>
              <date type="whenReleased">2016-02-10 17:54:37</date>
              <date type="whenProduced">2012-07</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196566">
                <persName>
                  <forename>Lip6</forename>
                  <surname>Publications</surname>
                </persName>
                <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01272441</idno>
            <idno type="halUri">https://hal.science/hal-01272441</idno>
            <idno type="halBibtex">genius:hal-01272441</idno>
            <idno type="halRefHtml">&lt;i&gt;7th International Workshop on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC)&lt;/i&gt;, Jul 2012, York, United Kingdom. pp.1-8, &lt;a target="_blank" href="https://dx.doi.org/10.1109/ReCoSoC.2012.6322892"&gt;&amp;#x27E8;10.1109/ReCoSoC.2012.6322892&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">7th International Workshop on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC), Jul 2012, York, United Kingdom. pp.1-8, &amp;#x27E8;10.1109/ReCoSoC.2012.6322892&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Solution to the Data Re-ordering Problem for Multi-Pipeline Streaming Applications on Clustered MPSoC</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniela</forename>
                    <surname>Genius</surname>
                  </persName>
                  <email type="md5">fcfcf7d3c14762bced4f72273cef1c03</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">daniela-genius</idno>
                  <idno type="idhal" notation="numeric">9489</idno>
                  <idno type="halauthorid" notation="string">26785-9489</idno>
                  <affiliation ref="#struct-398846"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Khouloud</forename>
                    <surname>Zine El Abidine</surname>
                  </persName>
                  <email type="md5">206b9b7f1fabe3bbfa31540d7d5cc364</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">969943</idno>
                  <idno type="halauthorid" notation="string">940869-969943</idno>
                  <affiliation ref="#struct-398846"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">7th International Workshop on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC)</title>
                <meeting>
                  <title>7th International Workshop on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC)</title>
                  <date type="start">2012-07</date>
                  <settlement>York</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">1-8</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/ReCoSoC.2012.6322892</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We consider streaming applications modeled as a set of coarse-grained parallel threads. Their Task and Communication Graph (TCG) can contain pipeline or task farm parallelism, or any combination of both. Applications can be written in the form of several parallel pipelines. Data are potentially read and forwarded in an arbitrary order by a task which joins the streams having passed through the pipelines; such out-of-order arrival is unacceptable in video streaming. Mapping a multi-pipeline TCG on a clustered multi processor system-on-chip, where memory access latency varies strongly, further aggravates the problem. We present several methods to re-establish the order between data items; all these methods use a so-called merge task. This task employs an order re-establishing algorithm which uses a re-ordering buffer, initially described for telecommunication applications. The algorithm discards, on entering the re-ordering buffer, data items arriving too early or too late; it thus guarantees minimal buffer space. Preliminary experimental results are given for a multi-pipeline Motion JPEG decoder.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-398846" status="OLD">
          <orgName>Architecture et Logiciels pour Systèmes Embarqués sur Puce</orgName>
          <orgName type="acronym">ALSOC</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>
    </back>
  </text>
</TEI>