<?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-00779908</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-25T01:18:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Remote Core Locking: Migrating Critical-Section Execution to Improve the Performance of Multithreaded Applications</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Pierre</forename>
                <surname>Lozi</surname>
              </persName>
              <email type="md5">c722ca40eadb4c74509bf0d285c6f6dd</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">jplozi</idno>
              <idno type="idhal" notation="numeric">1230</idno>
              <idno type="halauthorid" notation="string">13573-1230</idno>
              <idno type="IDREF">https://www.idref.fr/180725866</idno>
              <idno type="ORCID">https://orcid.org/0009-0002-2876-8292</idno>
              <affiliation ref="#struct-2436"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Florian</forename>
                <surname>David</surname>
              </persName>
              <idno type="halauthorid">686493-0</idno>
              <affiliation ref="#struct-2436"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gaël</forename>
                <surname>Thomas</surname>
              </persName>
              <email type="md5">98d22523cc7de80282b8c6b4fa21be05</email>
              <email type="domain">telecom-sudparis.eu</email>
              <idno type="idhal" notation="string">gael-thomas</idno>
              <idno type="idhal" notation="numeric">174388</idno>
              <idno type="halauthorid" notation="string">26361-174388</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9444-1071</idno>
              <idno type="IDREF">https://www.idref.fr/082838534</idno>
              <affiliation ref="#struct-2436"/>
              <affiliation ref="#struct-217912"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Julia L.</forename>
                <surname>Lawall</surname>
              </persName>
              <email type="md5">502479502f61be94d127add9638e80d4</email>
              <email type="domain">diku.dk</email>
              <idno type="idhal" notation="numeric">1076574</idno>
              <idno type="halauthorid" notation="string">518282-1076574</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1684-1264</idno>
              <idno type="IDREF">https://www.idref.fr/184044707</idno>
              <affiliation ref="#struct-2436"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gilles</forename>
                <surname>Muller</surname>
              </persName>
              <email type="md5">46619d3f9400c678b90c21ca85997496</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">gilles-muller</idno>
              <idno type="idhal" notation="numeric">735789</idno>
              <idno type="halauthorid" notation="string">10513-735789</idno>
              <idno type="IDREF">https://www.idref.fr/067289908</idno>
              <affiliation ref="#struct-2436"/>
              <affiliation ref="#struct-217912"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Gilles</forename>
                <surname>Muller</surname>
              </persName>
              <email type="md5">46619d3f9400c678b90c21ca85997496</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-01-22 17:00:47</date>
              <date type="whenModified">2025-04-01 12:46:23</date>
              <date type="whenReleased">2013-01-22 17:00:47</date>
              <date type="whenProduced">2012-06-13</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="127469">
                <persName>
                  <forename>Gilles</forename>
                  <surname>Muller</surname>
                </persName>
                <email type="md5">46619d3f9400c678b90c21ca85997496</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00779908</idno>
            <idno type="halUri">https://inria.hal.science/hal-00779908</idno>
            <idno type="halBibtex">lozi:hal-00779908</idno>
            <idno type="halRefHtml">&lt;i&gt;2012 USENIX Annual Technical Conference (USENIX ATC '12)&lt;/i&gt;, Jun 2012, Boston, MA, United States. &lt;a target="_blank" href="https://dx.doi.org/10.5555/2342821.2342827"&gt;&amp;#x27E8;10.5555/2342821.2342827&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">2012 USENIX Annual Technical Conference (USENIX ATC '12), Jun 2012, Boston, MA, United States. &amp;#x27E8;10.5555/2342821.2342827&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="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</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="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</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="TSP-PARALLEL-DISTRIBUTED-SYSTEMS">Parallel and Distributed Systems group</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">Remote Core Locking: Migrating Critical-Section Execution to Improve the Performance of Multithreaded Applications</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Pierre</forename>
                    <surname>Lozi</surname>
                  </persName>
                  <email type="md5">c722ca40eadb4c74509bf0d285c6f6dd</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">jplozi</idno>
                  <idno type="idhal" notation="numeric">1230</idno>
                  <idno type="halauthorid" notation="string">13573-1230</idno>
                  <idno type="IDREF">https://www.idref.fr/180725866</idno>
                  <idno type="ORCID">https://orcid.org/0009-0002-2876-8292</idno>
                  <affiliation ref="#struct-2436"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Florian</forename>
                    <surname>David</surname>
                  </persName>
                  <idno type="halauthorid">686493-0</idno>
                  <affiliation ref="#struct-2436"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gaël</forename>
                    <surname>Thomas</surname>
                  </persName>
                  <email type="md5">98d22523cc7de80282b8c6b4fa21be05</email>
                  <email type="domain">telecom-sudparis.eu</email>
                  <idno type="idhal" notation="string">gael-thomas</idno>
                  <idno type="idhal" notation="numeric">174388</idno>
                  <idno type="halauthorid" notation="string">26361-174388</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9444-1071</idno>
                  <idno type="IDREF">https://www.idref.fr/082838534</idno>
                  <affiliation ref="#struct-2436"/>
                  <affiliation ref="#struct-217912"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Julia L.</forename>
                    <surname>Lawall</surname>
                  </persName>
                  <email type="md5">502479502f61be94d127add9638e80d4</email>
                  <email type="domain">diku.dk</email>
                  <idno type="idhal" notation="numeric">1076574</idno>
                  <idno type="halauthorid" notation="string">518282-1076574</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1684-1264</idno>
                  <idno type="IDREF">https://www.idref.fr/184044707</idno>
                  <affiliation ref="#struct-2436"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gilles</forename>
                    <surname>Muller</surname>
                  </persName>
                  <email type="md5">46619d3f9400c678b90c21ca85997496</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">gilles-muller</idno>
                  <idno type="idhal" notation="numeric">735789</idno>
                  <idno type="halauthorid" notation="string">10513-735789</idno>
                  <idno type="IDREF">https://www.idref.fr/067289908</idno>
                  <affiliation ref="#struct-2436"/>
                  <affiliation ref="#struct-217912"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings of the 2012 USENIX Annual Technical Conference (USENIX ATC '12)</title>
                <meeting>
                  <title>2012 USENIX Annual Technical Conference (USENIX ATC '12)</title>
                  <date type="start">2012-06-13</date>
                  <date type="end">2012-06-15</date>
                  <settlement>Boston, MA</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <publisher>ACM</publisher>
                  <date type="datePub">2012</date>
                </imprint>
              </monogr>
              <idno type="doi">10.5555/2342821.2342827</idno>
              <ref type="publisher">https://www.usenix.org/conference/atc12/technical-sessions</ref>
            </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>The scalability of multithreaded applications on current multicore systems is hampered by the performance of lock algorithms, due to the costs of access contention and cache misses. In this paper, we propose a new lock algorithm, Remote Core Locking (RCL), that aims to improve the performance of critical sections in legacy applications on multicore architectures. The idea of RCL is to replace lock acquisitions by optimized remote procedure calls to a dedicated server core. RCL limits the performance collapse observed with other lock algorithms when many threads try to acquire a lock concurrently and removes the need to transfer lock-protected shared data to the core acquiring the lock because such data can typically remain in the server core's cache. We have developed a profiler that identifies the locks that are the bottlenecks in multithreaded applications and that can thus benefit from RCL, and a reengineering tool that transforms POSIX locks into RCL locks. We have evaluated our approach on 18 applications: Memcached, Berkeley DB, the 9 applications of the SPLASH-2 benchmark suite and the 7 applications of the Phoenix2 benchmark suite. 10 of these applications, including Memcached and Berkeley DB, are unable to scale because of locks, and benefit from RCL. Using RCL locks, we get performance improvements of up to 2.6 times with respect to POSIX locks on Memcached, and up to 14 times with respect to Berkeley DB.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2436" status="OLD">
          <idno type="RNSR">200518313N</idno>
          <orgName>Large-Scale Distributed Systems and Applications</orgName>
          <orgName type="acronym">Regal</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/teams/regal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-217912" status="OLD">
          <orgName>MULTICORE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/MULTICORE</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </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>
        <org type="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</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>