<?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-02191652</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-25T08:44:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Big Prime Field FFT on Multi-core Processors</title>
            <author role="aut">
              <persName>
                <forename type="first">Svyatoslav</forename>
                <surname>Covanov</surname>
              </persName>
              <email type="md5">1a81c76331e37688b2db2c606638f4ed</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">svyatoslav-covanov</idno>
              <idno type="idhal" notation="numeric">7086</idno>
              <idno type="halauthorid" notation="string">24232-7086</idno>
              <idno type="IDREF">https://www.idref.fr/228323290</idno>
              <idno type="ORCID">https://orcid.org/0009-0002-4749-4653</idno>
              <affiliation ref="#struct-211984"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Davood</forename>
                <surname>Mohajerani</surname>
              </persName>
              <idno type="halauthorid">1167610-0</idno>
              <affiliation ref="#struct-31806"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Moreno Maza</surname>
              </persName>
              <email type="md5">051c7ee4e209c249576c00e36407b894</email>
              <email type="domain">scl.csd.uwo.ca</email>
              <idno type="idhal" notation="numeric">838889</idno>
              <idno type="halauthorid" notation="string">198270-838889</idno>
              <affiliation ref="#struct-31806"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Linxiao</forename>
                <surname>Wang</surname>
              </persName>
              <idno type="halauthorid">1625835-0</idno>
              <affiliation ref="#struct-31806"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Svyatoslav</forename>
                <surname>Covanov</surname>
              </persName>
              <email type="md5">1a81c76331e37688b2db2c606638f4ed</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-07-23 17:09:37</date>
              <date type="whenModified">2026-04-16 10:00:24</date>
              <date type="whenReleased">2019-07-24 09:19:26</date>
              <date type="whenProduced">2019-07-15</date>
              <date type="whenEndEmbargoed">2019-07-23</date>
              <ref type="file" target="https://inria.hal.science/hal-02191652v1/document">
                <date notBefore="2019-07-23"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-02191652v1/file/cmmw-2019.ISSAC.sigconf.pdf" id="file-2191652-2178243">
                <date notBefore="2019-07-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="306960">
                <persName>
                  <forename>Svyatoslav</forename>
                  <surname>Covanov</surname>
                </persName>
                <email type="md5">1a81c76331e37688b2db2c606638f4ed</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02191652</idno>
            <idno type="halUri">https://inria.hal.science/hal-02191652</idno>
            <idno type="halBibtex">covanov:hal-02191652</idno>
            <idno type="halRefHtml">&lt;i&gt;ISSAC 2019 - International Symposium on Symbolic and Algebraic Computation&lt;/i&gt;, Jul 2019, Pékin, China</idno>
            <idno type="halRef">ISSAC 2019 - International Symposium on Symbolic and Algebraic Computation, Jul 2019, Pékin, China</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2191652-2178243"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</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="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="INRIA-SACLAY-2015" corresp="UNIV-PARIS-SACLAY">INRIA-SACLAY-2015</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="INRIA-CANADA">INRIA-CANADA</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">Big Prime Field FFT on Multi-core Processors</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Svyatoslav</forename>
                    <surname>Covanov</surname>
                  </persName>
                  <email type="md5">1a81c76331e37688b2db2c606638f4ed</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">svyatoslav-covanov</idno>
                  <idno type="idhal" notation="numeric">7086</idno>
                  <idno type="halauthorid" notation="string">24232-7086</idno>
                  <idno type="IDREF">https://www.idref.fr/228323290</idno>
                  <idno type="ORCID">https://orcid.org/0009-0002-4749-4653</idno>
                  <affiliation ref="#struct-211984"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Davood</forename>
                    <surname>Mohajerani</surname>
                  </persName>
                  <idno type="halauthorid">1167610-0</idno>
                  <affiliation ref="#struct-31806"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Moreno Maza</surname>
                  </persName>
                  <email type="md5">051c7ee4e209c249576c00e36407b894</email>
                  <email type="domain">scl.csd.uwo.ca</email>
                  <idno type="idhal" notation="numeric">838889</idno>
                  <idno type="halauthorid" notation="string">198270-838889</idno>
                  <affiliation ref="#struct-31806"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Linxiao</forename>
                    <surname>Wang</surname>
                  </persName>
                  <idno type="halauthorid">1625835-0</idno>
                  <affiliation ref="#struct-31806"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ISSAC 2019 - International Symposium on Symbolic and Algebraic Computation</title>
                  <date type="start">2019-07-15</date>
                  <date type="end">2019-07-18</date>
                  <settlement>Pékin</settlement>
                  <country key="CN">China</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Fast Fourier transforms</term>
                <term xml:lang="en">Specialized arithmetic</term>
                <term xml:lang="en">Intel CilkPlus</term>
                <term xml:lang="en">Multi-core processors</term>
                <term xml:lang="en">CCS CONCEPTS • Computing methodologies → Symbolic and algebraic manipulation Algebraic algorithms</term>
                <term xml:lang="en">Parallel algorithms</term>
                <term xml:lang="en">Finite fields</term>
                <term xml:lang="en">Generalized Fermat numbers</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dc">Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]</classCode>
              <classCode scheme="halDomain" n="info.info-cc">Computer Science [cs]/Computational Complexity [cs.CC]</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>We report on a multi-threaded implementation of Fast Fourier Transforms over generalized Fermat prime fields. This work extends a previous study realized on graphics processing units to multi-core processors. In this new context, we overcome the less fine control of hardware resources by successively using FFT in support of the multiplication in those fields. We obtain favorable speedup factors (up to 6.9x on a 6-core, 12 threads node, and 4.3x on a 4-core, 8 threads node) of our parallel implementation compared to the serial implementation for the overall application thanks to the low memory footprint and the sharp control of arithmetic instructions of our implementation of generalized Fermat prime fields.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-211984" status="OLD">
          <idno type="RNSR">201221067B</idno>
          <orgName>Symbolic Special Functions : Fast and Certified</orgName>
          <orgName type="acronym">SPECFUN</orgName>
          <date type="start">2012-11-01</date>
          <date type="end">2022-03-31</date>
          <desc>
            <address>
              <addrLine>Inria, Bâtiment Alan Turing 1 rue Honoré d'Estienne d'Orves Campus de l'École Polytechnique 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/specfun</ref>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-31806" status="VALID">
          <orgName>Ontario Research Center for Computer Algebra</orgName>
          <orgName type="acronym">ORCCA</orgName>
          <desc>
            <address>
              <addrLine>ORCCA, University Western Ontario, London, N6A 5B7</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">http://www.orcca.on.ca</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301081" type="direct"/>
            <relation active="#struct-318728" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</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>
        <org type="institution" xml:id="struct-301081" status="VALID">
          <orgName>University of Waterloo [Waterloo]</orgName>
          <desc>
            <address>
              <addrLine>200 University Avenue West, Waterloo, ON, Canada  N2L 3G1</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">https://uwaterloo.ca</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-318728" status="VALID">
          <idno type="ROR">https://ror.org/02grkyz14</idno>
          <orgName>Western University [Ontario]</orgName>
          <orgName type="acronym">UWO</orgName>
          <desc>
            <address>
              <addrLine>1151 Richmond Street, London, Ontario</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">https://www.uwo.ca/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>