<?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-01516752</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-23T18:25:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Scheduling Independent Moldable Tasks on Multi-Cores with GPUs</title>
            <author role="aut">
              <persName>
                <forename type="first">Raphaël</forename>
                <surname>Bleuse</surname>
              </persName>
              <email type="md5">d7367c3ec108899197a19ad7b81ffbdd</email>
              <email type="domain">research.bleuse.net</email>
              <idno type="idhal" notation="string">raphael-bleuse</idno>
              <idno type="idhal" notation="numeric">7075</idno>
              <idno type="halauthorid" notation="string">28649-7075</idno>
              <idno type="ARXIV">https://arxiv.org/a/bleuse_r_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6728-2132</idno>
              <idno type="IDREF">https://www.idref.fr/226989380</idno>
              <idno type="GOOGLE SCHOLAR">qTWkTwQAAAAJ</idno>
              <affiliation ref="#struct-445110"/>
              <affiliation ref="#struct-445543"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sascha</forename>
                <surname>Hunold</surname>
              </persName>
              <idno type="halauthorid">358538-0</idno>
              <affiliation ref="#struct-19098"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Safia</forename>
                <surname>Kedad-Sidhoum</surname>
              </persName>
              <email type="md5">06b37fd9a90be7705e2c1404aa834877</email>
              <email type="domain">cnam.fr</email>
              <idno type="idhal" notation="string">safia-kedad-sidhoum</idno>
              <idno type="idhal" notation="numeric">8411</idno>
              <idno type="halauthorid" notation="string">20092-8411</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2184-2261</idno>
              <idno type="IDREF">https://www.idref.fr/155058789</idno>
              <affiliation ref="#struct-406454"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Florence</forename>
                <surname>Monna</surname>
              </persName>
              <idno type="halauthorid">787688-0</idno>
              <affiliation ref="#struct-406454"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Grégory</forename>
                <surname>Mounié</surname>
              </persName>
              <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">gregory-mounie</idno>
              <idno type="idhal" notation="numeric">195</idno>
              <idno type="halauthorid" notation="string">1035-195</idno>
              <idno type="IDREF">https://www.idref.fr/108006174</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6757-7432</idno>
              <idno type="VIAF">https://viaf.org/viaf/190731474</idno>
              <idno type="ISNI">http://isni.org/isni/0000000356593346</idno>
              <idno type="ARXIV">https://arxiv.org/a/mounie_g_1</idno>
              <idno type="GOOGLE SCHOLAR">VnULXeQAAAAJ</idno>
              <orgName ref="#struct-1043329"/>
              <affiliation ref="#struct-445110"/>
              <affiliation ref="#struct-445543"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Denis</forename>
                <surname>Trystram</surname>
              </persName>
              <email type="md5">f18d0bede7a6ec9740503339eb62a89c</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">denis-trystram</idno>
              <idno type="idhal" notation="numeric">5762</idno>
              <idno type="halauthorid" notation="string">122-5762</idno>
              <idno type="IDREF">https://www.idref.fr/029778301</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2623-6922</idno>
              <affiliation ref="#struct-56663"/>
              <affiliation ref="#struct-445110"/>
              <affiliation ref="#struct-445543"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Grégory</forename>
                <surname>Mounié</surname>
              </persName>
              <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
              <email type="domain">imag.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-05-02 10:59:42</date>
              <date type="whenModified">2026-02-07 05:13:40</date>
              <date type="whenReleased">2017-05-02 14:29:39</date>
              <date type="whenProduced">2017</date>
              <date type="whenEndEmbargoed">2017-05-02</date>
              <ref type="file" target="https://inria.hal.science/hal-01516752v1/document">
                <date notBefore="2017-05-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01516752v1/file/halmoldableLP.pdf" id="file-1516752-1577681">
                <date notBefore="2017-05-02"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-01263100/file/RR-8850.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="100705">
                <persName>
                  <forename>Grégory</forename>
                  <surname>Mounié</surname>
                </persName>
                <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01516752</idno>
            <idno type="halUri">https://inria.hal.science/hal-01516752</idno>
            <idno type="halBibtex">bleuse:hal-01516752</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Parallel and Distributed Systems&lt;/i&gt;, 2017, pp.14. &lt;a target="_blank" href="https://dx.doi.org/10.1109/TPDS.2017.2675891"&gt;&amp;#x27E8;10.1109/TPDS.2017.2675891&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Parallel and Distributed Systems, 2017, pp.14. &amp;#x27E8;10.1109/TPDS.2017.2675891&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1516752-1577681"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LIG_SRCPR" corresp="LIG">Systèmes Répartis, Calcul Parallèle et Réseaux</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LIG-SRCPR-DATAMOVE" corresp="LIG_SRCPR">DATAMOVE - Mouvement de données pour le calcul haute performance</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</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="UGA-COMUE">Université Grenoble Alpes [2016-2019]</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">Scheduling Independent Moldable Tasks on Multi-Cores with GPUs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Raphaël</forename>
                    <surname>Bleuse</surname>
                  </persName>
                  <email type="md5">d7367c3ec108899197a19ad7b81ffbdd</email>
                  <email type="domain">research.bleuse.net</email>
                  <idno type="idhal" notation="string">raphael-bleuse</idno>
                  <idno type="idhal" notation="numeric">7075</idno>
                  <idno type="halauthorid" notation="string">28649-7075</idno>
                  <idno type="ARXIV">https://arxiv.org/a/bleuse_r_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6728-2132</idno>
                  <idno type="IDREF">https://www.idref.fr/226989380</idno>
                  <idno type="GOOGLE SCHOLAR">qTWkTwQAAAAJ</idno>
                  <affiliation ref="#struct-445110"/>
                  <affiliation ref="#struct-445543"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sascha</forename>
                    <surname>Hunold</surname>
                  </persName>
                  <idno type="halauthorid">358538-0</idno>
                  <affiliation ref="#struct-19098"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Safia</forename>
                    <surname>Kedad-Sidhoum</surname>
                  </persName>
                  <email type="md5">06b37fd9a90be7705e2c1404aa834877</email>
                  <email type="domain">cnam.fr</email>
                  <idno type="idhal" notation="string">safia-kedad-sidhoum</idno>
                  <idno type="idhal" notation="numeric">8411</idno>
                  <idno type="halauthorid" notation="string">20092-8411</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2184-2261</idno>
                  <idno type="IDREF">https://www.idref.fr/155058789</idno>
                  <affiliation ref="#struct-406454"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Florence</forename>
                    <surname>Monna</surname>
                  </persName>
                  <idno type="halauthorid">787688-0</idno>
                  <affiliation ref="#struct-406454"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Grégory</forename>
                    <surname>Mounié</surname>
                  </persName>
                  <email type="md5">1d93cb383d3faea936940a5d72cfbd55</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">gregory-mounie</idno>
                  <idno type="idhal" notation="numeric">195</idno>
                  <idno type="halauthorid" notation="string">1035-195</idno>
                  <idno type="IDREF">https://www.idref.fr/108006174</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6757-7432</idno>
                  <idno type="VIAF">https://viaf.org/viaf/190731474</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000356593346</idno>
                  <idno type="ARXIV">https://arxiv.org/a/mounie_g_1</idno>
                  <idno type="GOOGLE SCHOLAR">VnULXeQAAAAJ</idno>
                  <orgName ref="#struct-1043329"/>
                  <affiliation ref="#struct-445110"/>
                  <affiliation ref="#struct-445543"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Denis</forename>
                    <surname>Trystram</surname>
                  </persName>
                  <email type="md5">f18d0bede7a6ec9740503339eb62a89c</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">denis-trystram</idno>
                  <idno type="idhal" notation="numeric">5762</idno>
                  <idno type="halauthorid" notation="string">122-5762</idno>
                  <idno type="IDREF">https://www.idref.fr/029778301</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2623-6922</idno>
                  <affiliation ref="#struct-56663"/>
                  <affiliation ref="#struct-445110"/>
                  <affiliation ref="#struct-445543"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5389</idno>
                <idno type="issn">1045-9219</idno>
                <title level="j">IEEE Transactions on Parallel and Distributed Systems</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <biblScope unit="pp">14</biblScope>
                  <date type="datePub">2017</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TPDS.2017.2675891</idno>
              <idno type="swhid">swh:1:dir:fde90640ed06d2364e290328554e3d868fe3a5a3;origin=https://github.com/hunsa/moldableILP;visit=swh:1:snp:88fa9f64e832c76c70bff526cb50402fd744bc97;anchor=swh:1:rev:da638ff939ccecaf46e2eebac0da9a10c8af6e8d</idno>
              <relatedItem target="https://hal.science/hal-01263100v1" type="IsOriginalFormOf" subtype="http://purl.org/coar/resource_type/c_93fc"/>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Index Terms—scheduling</term>
                <term xml:lang="en">heterogeneous computing</term>
                <term xml:lang="en">moldable tasks</term>
                <term xml:lang="en">dual approximation scheme</term>
                <term xml:lang="en">integer linear programming</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</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>We present a new approach for scheduling independent tasks on multiple CPUs and multiple GPUs. The tasks are assumed to be parallelizable on CPUs using the moldable model: the final number of cores allotted to a task can be decided and set by the scheduler. More precisely, we design an algorithm aiming at minimizing the makespan—the maximum completion time of all tasks—for this scheduling problem. The proposed algorithm combines a dual approximation scheme with a fast integer linear program (ILP). It determines both the partitioning of the tasks, i.e., whether a task should be mapped to CPUs or a GPU, and the number of CPUs allotted to a moldable task if mapped to the CPUs. A worst-case analysis shows that the algorithm has an approximation ratio of 3 2 +. Since the time complexity of the ILP-based algorithm could be non-polynomial, we also present a polynomial-time algorithm with an approximation ratio of 2 +. We complement the theoretical analysis of our two novel algorithms with a simulation study. In these simulations, we compare our algorithms to a modified version of the classical HEFT algorithm, which we adapted to handle moldable tasks. The simulation results show that our algorithm with the 3 2 +-approximation ratio produces significantly shorter schedules than the modified HEFT for most of the instances. In addition, our results provide evidence that our ILP-based algorithm can solve larger problem instances in a reasonable amount of time.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-445110" status="OLD">
          <idno type="RNSR">201622038P</idno>
          <orgName>Data Aware Large Scale Computing</orgName>
          <orgName type="acronym">DATAMOVE</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Batiment IMAG700 avenue CentraleDomaine Universitaire de Saint-Martin-d’HeresCS 4070038058 Grenoble cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/datamove/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1041964" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-445543" status="OLD">
          <idno type="IdRef">188399275</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes [2016-2019]</orgName>
          <orgName type="acronym">UGA [2016-2019]</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-19098" status="VALID">
          <idno type="IdRef">030036496</idno>
          <idno type="ROR">https://ror.org/04d836q62</idno>
          <orgName>Vienna University of Technology = Technischen Universität Wien</orgName>
          <orgName type="acronym">TU Wien</orgName>
          <desc>
            <address>
              <addrLine>Karlsplatz 13, 1040 Vienna</addrLine>
              <country key="AT"/>
            </address>
            <ref type="url">https://www.tuwien.at/en/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-406454" status="OLD">
          <orgName>Recherche Opérationnelle</orgName>
          <orgName type="acronym">RO</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-56663" status="VALID">
          <idno type="IdRef">03442945X</idno>
          <idno type="ISNI">0000000119314817</idno>
          <idno type="ROR">https://ror.org/055khg266</idno>
          <idno type="Wikidata">Q1665127</idno>
          <orgName>Institut universitaire de France</orgName>
          <orgName type="acronym">IUF</orgName>
          <desc>
            <address>
              <addrLine>Maison des Universités 103 Boulevard Saint-Michel 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://iuf.amue.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301855" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1041964" status="OLD">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035</idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.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="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="institution" xml:id="struct-301855" status="VALID">
          <orgName>Ministère de l'Education nationale, de l’Enseignement supérieur et de la Recherche</orgName>
          <orgName type="acronym">M.E.N.E.S.R.</orgName>
          <desc>
            <address>
              <addrLine>1 rue Descartes - 75231 Paris cedex 05</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>