<?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-01585660</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-03T22:21:03+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Utilisation de la compression Block Low-Rank pour accélérer un solveur direct creux supernodal</title>
            <author role="aut">
              <persName>
                <forename type="first">Grégoire</forename>
                <surname>Pichon</surname>
              </persName>
              <email type="md5">8da7daf0f4566ec6235494df774d51e8</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">gregoire-pichon</idno>
              <idno type="idhal" notation="numeric">2558</idno>
              <idno type="halauthorid" notation="string">23393-2558</idno>
              <affiliation ref="#struct-90029"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Gregoire</forename>
                <surname>Pichon</surname>
              </persName>
              <email type="md5">8da7daf0f4566ec6235494df774d51e8</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-09-11 17:48:47</date>
              <date type="whenModified">2025-05-26 14:36:02</date>
              <date type="whenReleased">2017-09-12 09:04:32</date>
              <date type="whenProduced">2017-06-27</date>
              <date type="whenEndEmbargoed">2017-09-11</date>
              <ref type="file" target="https://inria.hal.science/hal-01585660v1/document">
                <date notBefore="2017-09-11"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01585660v1/file/blr.pdf" id="file-1585660-1637615">
                <date notBefore="2017-09-11"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="307828">
                <persName>
                  <forename>Gregoire</forename>
                  <surname>Pichon</surname>
                </persName>
                <email type="md5">8da7daf0f4566ec6235494df774d51e8</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01585660</idno>
            <idno type="halUri">https://inria.hal.science/hal-01585660</idno>
            <idno type="halBibtex">pichon:hal-01585660</idno>
            <idno type="halRefHtml">&lt;i&gt; Conférence d’informatique en Parallélisme, Architecture et Système (ComPAS'17)&lt;/i&gt;, Jun 2017, Sophia Antipolis, France</idno>
            <idno type="halRef"> Conférence d’informatique en Parallélisme, Architecture et Système (ComPAS'17), Jun 2017, Sophia Antipolis, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1585660-1637615"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <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="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</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="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="PLAFRIM">Plateforme Fédérative pour la Recherche en Informatique et Mathématiques</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="3">National</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="fr">Utilisation de la compression Block Low-Rank pour accélérer un solveur direct creux supernodal</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Grégoire</forename>
                    <surname>Pichon</surname>
                  </persName>
                  <email type="md5">8da7daf0f4566ec6235494df774d51e8</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">gregoire-pichon</idno>
                  <idno type="idhal" notation="numeric">2558</idno>
                  <idno type="halauthorid" notation="string">23393-2558</idno>
                  <affiliation ref="#struct-90029"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title> Conférence d’informatique en Parallélisme, Architecture et Système (ComPAS'17)</title>
                  <date type="start">2017-06-27</date>
                  <date type="end">2017-06-30</date>
                  <settlement>Sophia Antipolis</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr"> architectures multi-threadées</term>
                <term xml:lang="fr"> PaStiX</term>
                <term xml:lang="fr"> Block Low-Rank</term>
                <term xml:lang="fr">Solveurs creux directs</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</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="fr">
              <p>La résolution de systèmes linéaires creux est une opération de base dans la modélisation de nombreux problèmes physiques, comme l’électromagnétique ou l’astrophysique. Ce papier se focalise sur le solveur supernodal PaStiX et propose l’introduction de techniques de rangfaible pour réduire la complexité en temps et en mémoire du solveur. Plus précisément, le schéma de compression Block Low-Rank (BLR) est utilisé pour exploiter le rang faible des blocs apparaissant dans la résolution directe de systèmes creux. Une première approche, appelée Minimal Memory, permet de réduire l’empreinte mémoire du solveur jusqu’à un facteur 4.4 sur une architecture multi-threadée, composée de 24 threads et de 128 Go de mémoire. Une seconde stratégie, appelée Just-In-Time, permet de réduire le temps de résolution jusqu’à unfacteur 3.3. Ces deux approches, couplées avec deux techniques classiques de compression – décomposition en valeurs singulières (SVD) et l’algorithme Rank-Revealing QR (RRQR) – sont comparées en termes de temps, consommation mémoire et stabilité numérique.</p>
            </abstract>
            <particDesc>
              <org type="consortium">plafrim</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-90029" status="OLD">
          <idno type="RNSR">201019619L</idno>
          <orgName>High-End Parallel Algorithms for Challenging Numerical Simulations</orgName>
          <orgName type="acronym">HiePACS</orgName>
          <date type="end">2023-02-28</date>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour 33405 Talence cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/hiepacs</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3102" type="direct"/>
            <relation active="#struct-259761" type="indirect"/>
            <relation active="#struct-300366" type="indirect"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</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>
      </listOrg>
    </back>
  </text>
</TEI>