<?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 ensl-00475779v2</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-15T13:18:44+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Multiplicative square root algorithms for FPGAs</title>
            <author role="aut">
              <persName>
                <forename type="first">Florent</forename>
                <surname>de Dinechin</surname>
              </persName>
              <email type="md5">e3afd74fafe290453f5354a97228bfd7</email>
              <email type="domain">ens-lyon.org</email>
              <idno type="idhal" notation="string">florent-de-dinechin</idno>
              <idno type="idhal" notation="numeric">5437</idno>
              <idno type="halauthorid" notation="string">16659-5437</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4927-3301</idno>
              <idno type="IDREF">https://www.idref.fr/060154012</idno>
              <affiliation ref="#struct-2371"/>
              <affiliation ref="#struct-35418"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mioara Maria</forename>
                <surname>Joldes</surname>
              </persName>
              <email type="md5">33b56a37b3c3923c65732b7df989bfc0</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">mioara-joldes</idno>
              <idno type="idhal" notation="numeric">735561</idno>
              <idno type="halauthorid" notation="string">827547-735561</idno>
              <idno type="IDREF">https://www.idref.fr/156990415</idno>
              <orgName ref="#struct-6818"/>
              <affiliation ref="#struct-2371"/>
              <affiliation ref="#struct-35418"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bogdan</forename>
                <surname>Pasca</surname>
              </persName>
              <email type="md5">0f0e9745e8f454741ae728826a8615b4</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="numeric">860625</idno>
              <idno type="halauthorid" notation="string">307661-860625</idno>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-2371"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Revy</surname>
              </persName>
              <email type="md5">60c1c27a7d42fdbd42f4fe6ac7d44e5c</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">guillaume-revy</idno>
              <idno type="idhal" notation="numeric">20753</idno>
              <idno type="halauthorid" notation="string">11583-20753</idno>
              <idno type="IDREF">https://www.idref.fr/14704040X</idno>
              <affiliation ref="#struct-2371"/>
              <affiliation ref="#struct-35418"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Bogdan</forename>
                <surname>Pasca</surname>
              </persName>
              <email type="md5">6704c3340a3553e99fd7f4bf55b3a480</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder ref="#projanr-1373"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2010-04-22 21:42:39</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2010-11-01 12:11:38</date>
              <date type="whenModified">2025-10-13 09:44:14</date>
              <date type="whenReleased">2010-11-01 21:20:54</date>
              <date type="whenProduced">2010-08-31</date>
              <date type="whenEndEmbargoed">2010-11-01</date>
              <ref type="file" target="https://ens-lyon.hal.science/ensl-00475779v2/document">
                <date notBefore="2010-11-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://ens-lyon.hal.science/ensl-00475779v2/file/2010-sqrt.pdf" id="file-531033-376060">
                <date notBefore="2010-11-01"/>
              </ref>
              <ref type="externalLink" target="http://perso.ens-lyon.fr/florent.de.dinechin/recherche/publis/2010-FPL-Sqrt.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="141237">
                <persName>
                  <forename>Bogdan</forename>
                  <surname>Pasca</surname>
                </persName>
                <email type="md5">6704c3340a3553e99fd7f4bf55b3a480</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">ensl-00475779</idno>
            <idno type="halUri">https://ens-lyon.hal.science/ensl-00475779</idno>
            <idno type="halBibtex">dedinechin:ensl-00475779</idno>
            <idno type="halRefHtml">&lt;i&gt;International Conference on Field Programmable Logic and Applications&lt;/i&gt;, Aug 2010, Milano, Italy. pp.14, &lt;a target="_blank" href="https://dx.doi.org/10.1109/FPL.2010.112"&gt;&amp;#x27E8;10.1109/FPL.2010.112&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">International Conference on Field Programmable Logic and Applications, Aug 2010, Milano, Italy. pp.14, &amp;#x27E8;10.1109/FPL.2010.112&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-531033-376060"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</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="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="PRUNEL">Ecole Normale Supérieure de Lyon</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</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="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="ANR">ANR</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">Multiplicative square root algorithms for FPGAs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Florent</forename>
                    <surname>de Dinechin</surname>
                  </persName>
                  <email type="md5">e3afd74fafe290453f5354a97228bfd7</email>
                  <email type="domain">ens-lyon.org</email>
                  <idno type="idhal" notation="string">florent-de-dinechin</idno>
                  <idno type="idhal" notation="numeric">5437</idno>
                  <idno type="halauthorid" notation="string">16659-5437</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4927-3301</idno>
                  <idno type="IDREF">https://www.idref.fr/060154012</idno>
                  <affiliation ref="#struct-2371"/>
                  <affiliation ref="#struct-35418"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mioara Maria</forename>
                    <surname>Joldes</surname>
                  </persName>
                  <email type="md5">33b56a37b3c3923c65732b7df989bfc0</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">mioara-joldes</idno>
                  <idno type="idhal" notation="numeric">735561</idno>
                  <idno type="halauthorid" notation="string">827547-735561</idno>
                  <idno type="IDREF">https://www.idref.fr/156990415</idno>
                  <orgName ref="#struct-6818"/>
                  <affiliation ref="#struct-2371"/>
                  <affiliation ref="#struct-35418"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bogdan</forename>
                    <surname>Pasca</surname>
                  </persName>
                  <email type="md5">0f0e9745e8f454741ae728826a8615b4</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="numeric">860625</idno>
                  <idno type="halauthorid" notation="string">307661-860625</idno>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-2371"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Revy</surname>
                  </persName>
                  <email type="md5">60c1c27a7d42fdbd42f4fe6ac7d44e5c</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">guillaume-revy</idno>
                  <idno type="idhal" notation="numeric">20753</idno>
                  <idno type="halauthorid" notation="string">11583-20753</idno>
                  <idno type="IDREF">https://www.idref.fr/14704040X</idno>
                  <affiliation ref="#struct-2371"/>
                  <affiliation ref="#struct-35418"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">International Conference on Field Programmable Logic and Applications</title>
                <meeting>
                  <title>International Conference on Field Programmable Logic and Applications</title>
                  <date type="start">2010-08-31</date>
                  <date type="end">2010-09-02</date>
                  <settlement>Milano</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">14</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/FPL.2010.112</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">Square-root</term>
                <term xml:lang="fr">FPGA</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ao">Computer Science [cs]/Computer Arithmetic</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>Most current square root implementations for FPGAs use a digit recurrence algorithm which is well suited to their LUT structure. However, recent computing-oriented FPGAs include embedded multipliers and RAM blocks which can also be used to implement quadratic convergence algorithms, very high radix digit recurrences, or polynomial approximation algorithms. The cost of these solutions is evaluated and compared, and a complete implementation of a polynomial approach is presented within the open-source FloPoCo framework. It allows a much shorter latency and a higher frequency than the classical approach. The cost of IEEE-compliant correct rounding using such approximation algorithms is shown to be very high, and faithful (last-bit accurate) operators are advocated in this case.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2371" status="OLD">
          <idno type="RNSR">199818277E</idno>
          <orgName>Computer arithmetic</orgName>
          <orgName type="acronym">ARENAIRE</orgName>
          <desc>
            <address>
              <addrLine>ENS Lyon - Laboratoire de l'Informatique du Parallélisme (LIP)46 Allée d'Italie 69364 Lyon France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/arenaire</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</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-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-1373" status="VALID">
          <idno type="anr">ANR-06-BLAN-0257</idno>
          <idno type="program">Programme "blanc"</idno>
          <orgName>EVA-Flo</orgName>
          <desc>Evaluation et Validation Automatique pour le calcul Flottant</desc>
          <date type="start">2006</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>