<?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 lirmm-00618437</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-24T03:59:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="ro">Multipartite Modular Multiplication</title>
            <author role="aut">
              <persName>
                <forename type="first">Pascal</forename>
                <surname>Giorgi</surname>
              </persName>
              <email type="md5">ce9eb6f6194168e9bff005e2549b49e1</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">pascal-giorgi</idno>
              <idno type="idhal" notation="numeric">7442</idno>
              <idno type="halauthorid" notation="string">1140-7442</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0489-5134</idno>
              <idno type="IDREF">https://www.idref.fr/069176035</idno>
              <affiliation ref="#struct-388155"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Imbert</surname>
              </persName>
              <email type="md5">85e91c1fc8e34ffd51350186e1276372</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">laurent-imbert</idno>
              <idno type="idhal" notation="numeric">6246</idno>
              <idno type="halauthorid" notation="string">17701-6246</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9362-2869</idno>
              <idno type="IDREF">https://www.idref.fr/157640620</idno>
              <affiliation ref="#struct-388155"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thomas</forename>
                <surname>Izard</surname>
              </persName>
              <email type="md5">ae6ea4b318ec29966639438576acca75</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="numeric">938633</idno>
              <idno type="halauthorid" notation="string">700205-938633</idno>
              <affiliation ref="#struct-388155"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pascal</forename>
                <surname>Giorgi</surname>
              </persName>
              <email type="md5">ce9eb6f6194168e9bff005e2549b49e1</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-09-01 16:57:53</date>
              <date type="whenModified">2023-03-24 14:52:54</date>
              <date type="whenReleased">2011-09-01 17:28:59</date>
              <date type="whenProduced">2011-08</date>
              <date type="whenEndEmbargoed">2011-09-01</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00618437v1/document">
                <date notBefore="2011-09-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00618437v1/file/kpartite-report.pdf" id="file-618437-1045193">
                <date notBefore="2011-09-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="106568">
                <persName>
                  <forename>Pascal</forename>
                  <surname>Giorgi</surname>
                </persName>
                <email type="md5">ce9eb6f6194168e9bff005e2549b49e1</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-00618437</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-00618437</idno>
            <idno type="halBibtex">giorgi:lirmm-00618437</idno>
            <idno type="halRefHtml">RR-11024, 2011, pp.25</idno>
            <idno type="halRef">RR-11024, 2011, pp.25</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-618437-1045193"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="AXESECULIRMM" corresp="LIRMM">Axe sécurité du LIRMM</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="ro">Multipartite Modular Multiplication</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascal</forename>
                    <surname>Giorgi</surname>
                  </persName>
                  <email type="md5">ce9eb6f6194168e9bff005e2549b49e1</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">pascal-giorgi</idno>
                  <idno type="idhal" notation="numeric">7442</idno>
                  <idno type="halauthorid" notation="string">1140-7442</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0489-5134</idno>
                  <idno type="IDREF">https://www.idref.fr/069176035</idno>
                  <affiliation ref="#struct-388155"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Imbert</surname>
                  </persName>
                  <email type="md5">85e91c1fc8e34ffd51350186e1276372</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">laurent-imbert</idno>
                  <idno type="idhal" notation="numeric">6246</idno>
                  <idno type="halauthorid" notation="string">17701-6246</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9362-2869</idno>
                  <idno type="IDREF">https://www.idref.fr/157640620</idno>
                  <affiliation ref="#struct-388155"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thomas</forename>
                    <surname>Izard</surname>
                  </persName>
                  <email type="md5">ae6ea4b318ec29966639438576acca75</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="numeric">938633</idno>
                  <idno type="halauthorid" notation="string">700205-938633</idno>
                  <affiliation ref="#struct-388155"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-11024</idno>
                <imprint>
                  <biblScope unit="pp">25</biblScope>
                  <date type="datePub">2011-08</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <classCode scheme="halDomain" n="info.info-ao">Computer Science [cs]/Computer Arithmetic</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT">Reports</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Current processors typically embeds many cores running at high speed. We may then ask ourselves whether software parallelism is practical for low level arithmetic operations. In this paper we generalize the bipartite modular multiplication method of Kaihara and Takagi. We present a multipartite multiplication. We carefully analyze its asymptotic complexity and measure its practical efficiency and scalability for nowadays multi-core architectures. We present several experimental results which illustrate the efficiency of our method and which bring a positive answer to the above question for a wide range of operand's sizes.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388155" status="OLD">
          <orgName>Arithmétique informatique</orgName>
          <orgName type="acronym">ARITH</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/arith/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.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>
      </listOrg>
    </back>
  </text>
</TEI>