<?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-01147155v2</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-20T03:14:49+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimal Multistage Algorithm for Adjoint Computation</title>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Aupy</surname>
              </persName>
              <email type="md5">2f076f60888784d727c6be00ea2da0b0</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">guillaume-aupy</idno>
              <idno type="idhal" notation="numeric">526</idno>
              <idno type="halauthorid" notation="string">19532-526</idno>
              <idno type="IDREF">https://www.idref.fr/181087006</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8862-3277</idno>
              <orgName ref="#struct-0"/>
              <affiliation ref="#struct-168363"/>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-179718"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Julien</forename>
                <surname>Herrmann</surname>
              </persName>
              <email type="md5">bd210dd082843b1b650be17e97b779fd</email>
              <email type="domain">toulouse-inp.fr</email>
              <idno type="idhal" notation="string">julien-herrmann</idno>
              <idno type="idhal" notation="numeric">1199681</idno>
              <idno type="halauthorid" notation="string">557372-1199681</idno>
              <idno type="IDREF">https://www.idref.fr/190060565</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4935-2368</idno>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-179718"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Paul</forename>
                <surname>Hovland</surname>
              </persName>
              <idno type="halauthorid">909829-0</idno>
              <affiliation ref="#struct-84088"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yves</forename>
                <surname>Robert</surname>
              </persName>
              <email type="md5">aec427d759bc4cc35d16e45efa251fa7</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">yves-robert</idno>
              <idno type="idhal" notation="numeric">739318</idno>
              <idno type="halauthorid" notation="string">17225-739318</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2361-055X</idno>
              <idno type="IDREF">https://www.idref.fr/029813611</idno>
              <affiliation ref="#struct-38255"/>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-179718"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Equipe</forename>
                <surname>Roma</surname>
              </persName>
              <email type="md5">2c902657f98676987e904a1c81b280d7</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-32355"/>
            <funder>Joint Laboratory for Extreme Scale Computing</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2015-04-29 16:59:40</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2016-03-20 17:22:37</date>
              <date type="whenModified">2025-10-13 09:44:14</date>
              <date type="whenReleased">2016-03-21 09:30:54</date>
              <date type="whenProduced">2014-04</date>
              <date type="whenEndEmbargoed">2016-03-20</date>
              <ref type="file" target="https://inria.hal.science/hal-01147155v2/document">
                <date notBefore="2016-03-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01147155v2/file/RR-8721.pdf" id="file-1291042-1372060">
                <date notBefore="2016-03-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="178705">
                <persName>
                  <forename>Equipe</forename>
                  <surname>Roma</surname>
                </persName>
                <email type="md5">2c902657f98676987e904a1c81b280d7</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01147155</idno>
            <idno type="halUri">https://inria.hal.science/hal-01147155</idno>
            <idno type="halBibtex">aupy:hal-01147155</idno>
            <idno type="halRefHtml">[Research Report] RR-8721, LIP - ENS Lyon; Argonne National Laboratory; INRIA; Vanderbilt University. 2014</idno>
            <idno type="halRef">[Research Report] RR-8721, LIP - ENS Lyon; Argonne National Laboratory; INRIA; Vanderbilt University. 2014</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1291042-1372060"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</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="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
          </seriesStmt>
          <notesStmt>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Optimal Multistage Algorithm for Adjoint Computation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Aupy</surname>
                  </persName>
                  <email type="md5">2f076f60888784d727c6be00ea2da0b0</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">guillaume-aupy</idno>
                  <idno type="idhal" notation="numeric">526</idno>
                  <idno type="halauthorid" notation="string">19532-526</idno>
                  <idno type="IDREF">https://www.idref.fr/181087006</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8862-3277</idno>
                  <orgName ref="#struct-0"/>
                  <affiliation ref="#struct-168363"/>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-179718"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Julien</forename>
                    <surname>Herrmann</surname>
                  </persName>
                  <email type="md5">bd210dd082843b1b650be17e97b779fd</email>
                  <email type="domain">toulouse-inp.fr</email>
                  <idno type="idhal" notation="string">julien-herrmann</idno>
                  <idno type="idhal" notation="numeric">1199681</idno>
                  <idno type="halauthorid" notation="string">557372-1199681</idno>
                  <idno type="IDREF">https://www.idref.fr/190060565</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4935-2368</idno>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-179718"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Paul</forename>
                    <surname>Hovland</surname>
                  </persName>
                  <idno type="halauthorid">909829-0</idno>
                  <affiliation ref="#struct-84088"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yves</forename>
                    <surname>Robert</surname>
                  </persName>
                  <email type="md5">aec427d759bc4cc35d16e45efa251fa7</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">yves-robert</idno>
                  <idno type="idhal" notation="numeric">739318</idno>
                  <idno type="halauthorid" notation="string">17225-739318</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2361-055X</idno>
                  <idno type="IDREF">https://www.idref.fr/029813611</idno>
                  <affiliation ref="#struct-38255"/>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-179718"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-8721</idno>
                <imprint>
                  <date type="datePub">2014-04</date>
                </imprint>
                <authority type="institution">LIP - ENS Lyon</authority>
                <authority type="institution">Argonne National Laboratory</authority>
                <authority type="institution">INRIA</authority>
                <authority type="institution">Vanderbilt University</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halDomain" n="info.info-ms">Computer Science [cs]/Mathematical Software [cs.MS]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We reexamine the work of Stumm and Walther on multistage algorithms for adjointcomputation. We provide an optimal algorithm for this problem when there are twolevels of checkpoints, in memory and on disk. Previously, optimal algorithms foradjoint computations were known only for a single level of checkpoints with nowriting and reading costs; a well-known example is the binomial checkpointingalgorithm of Griewank and Walther. Stumm and Walther extended that binomialcheckpointing algorithm to the case of two levels of checkpoints, but they didnot provide any optimality results. We bridge the gap by designing the firstoptimal algorithm in this context. We experimentally compare our optimalalgorithm with that of Stumm and Walther to assess the difference inperformance.</p>
            </abstract>
            <particDesc>
              <org type="consortium">Joint Laboratory for Extreme Scale Computing</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-168363" status="VALID">
          <idno type="ISNI">0000 0001 2159 1389</idno>
          <idno type="ROR">https://ror.org/02vm5rt34</idno>
          <orgName>Vanderbilt University [Nashville]</orgName>
          <desc>
            <address>
              <addrLine>Nashville, Tennessee, TN 37240</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.vanderbilt.edu/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-179718" status="OLD">
          <idno type="RNSR">201221200W</idno>
          <orgName>Optimisation des ressources : modèles, algorithmes et ordonnancement</orgName>
          <orgName type="acronym">ROMA</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Laboratoire de l'Informatique du Parallélisme 46 Allée d'Italie 69364 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/roma</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-84088" status="VALID">
          <orgName>Mathematics and Computer Science Division [ANL]</orgName>
          <orgName type="acronym">MCS</orgName>
          <desc>
            <address>
              <addrLine>Argonne National Laboratory 9700 South Cass Avenue Building 240 Argonne, IL 60439-4844</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.mcs.anl.gov/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-49346" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-38255" status="VALID">
          <orgName>Department of Computer Science. University of Tennessee</orgName>
          <desc>
            <address>
              <addrLine>414 Ferris Hall 1508 Middle Drive Knoxville, TN 37996-2100 Phone: 865-974-3461 Fax: 865-974-5483</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.cs.utk.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-364246" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" 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="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-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-49346" status="VALID">
          <idno type="ROR">https://ror.org/05gvnxz63</idno>
          <orgName>Argonne National Laboratory [Lemont]</orgName>
          <orgName type="acronym">ANL</orgName>
          <desc>
            <address>
              <addrLine>9700 S Cass Ave B109, Lemont, IL, 60439</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.anl.gov</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-364246" status="VALID">
          <idno type="ISNI">0000 0001 2284 9820</idno>
          <idno type="ROR">https://ror.org/01fpczx89</idno>
          <orgName>Tennessee State University</orgName>
          <desc>
            <address>
              <addrLine>3500 John A. Merritt Boulevard , Nashville, TN 37209</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.tnstate.edu</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-32355" status="VALID">
          <idno type="anr">ANR-10-BLAN-0301</idno>
          <idno type="program">BLANC</idno>
          <orgName>RESCUE</orgName>
          <desc>Résilience des applications scientifiques sur machines exascales</desc>
          <date type="start">2010</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>