<?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-04138695</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-24T17:53:20+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Scalable Algorithms Using Sparse Storage for Parallel Spectral Clustering on GPU</title>
            <author role="aut">
              <persName>
                <forename type="first">Guanlin</forename>
                <surname>He</surname>
              </persName>
              <email type="md5">8ba0e9e0ef8a68a31336d1e4a5ecceb6</email>
              <email type="domain">lisn.fr</email>
              <idno type="idhal" notation="numeric">1258613</idno>
              <idno type="halauthorid" notation="string">1915537-1258613</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3753-3671</idno>
              <idno type="IDREF">https://www.idref.fr/265623375</idno>
              <affiliation ref="#struct-1061259"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stephane</forename>
                <surname>Vialle</surname>
              </persName>
              <email type="md5">023ea8e9e7a69251f613309a4ac909fe</email>
              <email type="domain">supelec.fr</email>
              <idno type="idhal" notation="string">stephane-vialle</idno>
              <idno type="idhal" notation="numeric">7818</idno>
              <idno type="halauthorid" notation="string">1037613-7818</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6336-2269</idno>
              <idno type="IDREF">https://www.idref.fr/152923012</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358622649</idno>
              <idno type="VIAF">https://viaf.org/viaf/209272203</idno>
              <affiliation ref="#struct-1061259"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Sylvestre</surname>
              </persName>
              <email type="md5">08b95a6be57381bac0f50326b1d89263</email>
              <email type="domain">upsaclay.fr</email>
              <idno type="idhal" notation="numeric">1264353</idno>
              <idno type="halauthorid" notation="string">2843571-1264353</idno>
              <affiliation ref="#struct-1061259"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Baboulin</surname>
              </persName>
              <email type="md5">0a714753020347c9c95a5e3f3a4a8aaa</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">marc-baboulin</idno>
              <idno type="idhal" notation="numeric">16585</idno>
              <idno type="halauthorid" notation="string">22715-16585</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=wg5L4TcAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/105979163</idno>
              <idno type="ORCID">https://orcid.org/0009-0006-0903-1307</idno>
              <affiliation ref="#struct-210816"/>
              <affiliation ref="#struct-1062149"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Stéphane</forename>
                <surname>Vialle</surname>
              </persName>
              <email type="md5">4840c22a0b4c6deb3db2ec669b88da7b</email>
              <email type="domain">centralesupelec.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-06-23 11:20:23</date>
              <date type="whenModified">2026-01-23 15:06:05</date>
              <date type="whenReleased">2023-06-27 10:56:08</date>
              <date type="whenProduced">2021-11-03</date>
              <date type="whenEndEmbargoed">2023-06-23</date>
              <ref type="file" target="https://centralesupelec.hal.science/hal-04138695v1/document">
                <date notBefore="2023-06-23"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://centralesupelec.hal.science/hal-04138695v1/file/Scalable%20Algorithms%20Using%20Sparse%20Storage%20for%C2%A0Parallel%20Spectral%20Clustering%20on%C2%A0GPU.pdf" id="file-4138773-3603640">
                <date notBefore="2023-06-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="122115">
                <persName>
                  <forename>Stéphane</forename>
                  <surname>Vialle</surname>
                </persName>
                <email type="md5">4840c22a0b4c6deb3db2ec669b88da7b</email>
                <email type="domain">centralesupelec.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04138695</idno>
            <idno type="halUri">https://centralesupelec.hal.science/hal-04138695</idno>
            <idno type="halBibtex">he:hal-04138695</idno>
            <idno type="halRefHtml">&lt;i&gt;IFIP International Conference on Network and Parallel Computing (NPC 2021)&lt;/i&gt;, Christophe Cérin; Depei Qian; Jean-Luc Gaudiot; Guangming Tan; Stéphane Zuckerman, Nov 2021, Paris, France. pp.40-52, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-93571-9_4"&gt;&amp;#x27E8;10.1007/978-3-030-93571-9_4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IFIP International Conference on Network and Parallel Computing (NPC 2021), Christophe Cérin; Depei Qian; Jean-Luc Gaudiot; Guangming Tan; Stéphane Zuckerman, Nov 2021, Paris, France. pp.40-52, &amp;#x27E8;10.1007/978-3-030-93571-9_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4138773-3603640"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CEA">CEA - Commissariat à l'énergie atomique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="MDLS" corresp="CEA">Maison de la Simulation</idno>
            <idno type="stamp" n="UVSQ">Université de Versailles Saint-Quentin-en-Yvelines</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="UMI-GTL">IRL2958-GT-CNRS</idno>
            <idno type="stamp" n="CEA-UPSAY" corresp="CEA">CEA - Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="CEA-DRF" corresp="CEA">Direction de Recherche Fondamentale</idno>
            <idno type="stamp" n="UVSQ-UPSACLAY" corresp="UNIV-PARIS-SACLAY">UVSQ-UPSACLAY</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="LISN">Laboratoire Interdisciplinaire des Sciences du Numérique</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LISN-PARSYS" corresp="LISN">Systèmes Parallèles </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">Scalable Algorithms Using Sparse Storage for Parallel Spectral Clustering on GPU</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Guanlin</forename>
                    <surname>He</surname>
                  </persName>
                  <email type="md5">8ba0e9e0ef8a68a31336d1e4a5ecceb6</email>
                  <email type="domain">lisn.fr</email>
                  <idno type="idhal" notation="numeric">1258613</idno>
                  <idno type="halauthorid" notation="string">1915537-1258613</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3753-3671</idno>
                  <idno type="IDREF">https://www.idref.fr/265623375</idno>
                  <affiliation ref="#struct-1061259"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stephane</forename>
                    <surname>Vialle</surname>
                  </persName>
                  <email type="md5">023ea8e9e7a69251f613309a4ac909fe</email>
                  <email type="domain">supelec.fr</email>
                  <idno type="idhal" notation="string">stephane-vialle</idno>
                  <idno type="idhal" notation="numeric">7818</idno>
                  <idno type="halauthorid" notation="string">1037613-7818</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6336-2269</idno>
                  <idno type="IDREF">https://www.idref.fr/152923012</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358622649</idno>
                  <idno type="VIAF">https://viaf.org/viaf/209272203</idno>
                  <affiliation ref="#struct-1061259"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Sylvestre</surname>
                  </persName>
                  <email type="md5">08b95a6be57381bac0f50326b1d89263</email>
                  <email type="domain">upsaclay.fr</email>
                  <idno type="idhal" notation="numeric">1264353</idno>
                  <idno type="halauthorid" notation="string">2843571-1264353</idno>
                  <affiliation ref="#struct-1061259"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Baboulin</surname>
                  </persName>
                  <email type="md5">0a714753020347c9c95a5e3f3a4a8aaa</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">marc-baboulin</idno>
                  <idno type="idhal" notation="numeric">16585</idno>
                  <idno type="halauthorid" notation="string">22715-16585</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=wg5L4TcAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/105979163</idno>
                  <idno type="ORCID">https://orcid.org/0009-0006-0903-1307</idno>
                  <affiliation ref="#struct-210816"/>
                  <affiliation ref="#struct-1062149"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science book series (LNTCS, volume 13152)</title>
                <meeting>
                  <title>IFIP International Conference on Network and Parallel Computing (NPC 2021)</title>
                  <date type="start">2021-11-03</date>
                  <date type="end">2021-11-05</date>
                  <settlement>Paris</settlement>
                  <country key="FR">France</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>Christophe Cérin</name>
                  <name>Depei Qian</name>
                  <name>Jean-Luc Gaudiot</name>
                  <name>Guangming Tan</name>
                  <name>Stéphane Zuckerman</name>
                </respStmt>
                <imprint>
                  <publisher>Springer International Publishing</publisher>
                  <pubPlace>Cham</pubPlace>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">13152</biblScope>
                  <biblScope unit="pp">40-52</biblScope>
                  <date type="datePub">2022-01-13</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-93571-9_4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Spectral clustering</term>
                <term xml:lang="en">GPU computing</term>
                <term xml:lang="en">Similarity matrix construction</term>
                <term xml:lang="en">Sparse matrix format</term>
                <term xml:lang="en">Parallel code scalability</term>
              </keywords>
              <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>Spectral clustering has many fundamental advantages over k-means, but has high computational complexity (O(n**3)) and memory requirement (O(n**2)), making it prohibitively expensive for large datasets. In this paper we present our solution on GPU to address the scalability challenge of spectral clustering. First, we propose optimized algorithms for constructing similarity matrix directly in CSR sparse format on the GPU. Next, we leverage the spectral graph partitioning API of the GPU-accelerated nvGRAPH library for remaining computations especially for eigenvector extraction. Finally, experiments on synthetic and real-world large datasets demonstrate the high performance and scalability of our GPU implementation for spectral clustering.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1061259" status="VALID">
          <idno type="IdRef">253160316</idno>
          <idno type="RNSR">202123711L</idno>
          <idno type="ROR">https://ror.org/00rd81916</idno>
          <idno type="Wikidata">Q109620676</idno>
          <orgName>Laboratoire Interdisciplinaire des Sciences du Numérique</orgName>
          <orgName type="acronym">LISN</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire bât 507Rue du Belvédère91405 Orsay cedexet Campus Universitaire bât 6401 rue Raimond Castaing91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lisn.upsaclay.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9015" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-210816" status="VALID">
          <idno type="IdRef">223566306</idno>
          <idno type="RNSR">201120535C</idno>
          <idno type="ROR">https://ror.org/03jv6w209</idno>
          <idno type="Wikidata">Q51780617</idno>
          <orgName>Maison de la Simulation</orgName>
          <orgName type="acronym">MDLS</orgName>
          <date type="start">2011-01-01</date>
          <desc>
            <address>
              <addrLine>USR 3441 bât. 565 CEA Saclay 91191 Gif-sur-Yvette cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.maisondelasimulation.fr/</ref>
          </desc>
          <listRelation>
            <relation name="USR3441" active="#struct-81173" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="DRF" active="#struct-300016" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UAR3441 / USR3441" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1062149" status="VALID">
          <orgName>Systèmes Parallèles - LISN</orgName>
          <orgName type="acronym">ParSys</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Université Paris-Saclay, Bâtiment 650, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1065373" type="direct"/>
            <relation active="#struct-1061259" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
          </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="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="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/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="institution" xml:id="struct-81173" status="VALID">
          <idno type="IdRef">03082057X</idno>
          <idno type="ISNI">0000 0001 2323 0229 </idno>
          <idno type="ROR">https://ror.org/03mkjjy25</idno>
          <orgName>Université de Versailles Saint-Quentin-en-Yvelines</orgName>
          <orgName type="acronym">UVSQ</orgName>
          <date type="start">1991-07-22</date>
          <desc>
            <address>
              <addrLine>55 avenue de Paris - 78035 Versailles cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uvsq.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300016" status="VALID">
          <idno type="IdRef">026372061</idno>
          <idno type="ISNI">0000000122998025</idno>
          <idno type="ROR">https://ror.org/00jjx8s55</idno>
          <idno type="Wikidata">Q868550</idno>
          <orgName>Commissariat à l'énergie atomique et aux énergies alternatives</orgName>
          <orgName type="acronym">CEA</orgName>
          <desc>
            <address>
              <addrLine>Centre de SaclayCentre de GrenobleCentre de Cadaracheetc</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cea.fr/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1065373" status="VALID">
          <orgName>Algorithmes, Apprentissage et Calcul</orgName>
          <orgName type="acronym">AAC</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1061259" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>