<?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-01402252v2</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-20T00:54:45+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Hardware division by small integer constants</title>
            <author role="aut">
              <persName>
                <forename type="first">Fatih</forename>
                <surname>Ugurdag</surname>
              </persName>
              <idno type="halauthorid">1084017-0</idno>
              <affiliation ref="#struct-468595"/>
            </author>
            <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-178328"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yilmaz Serhan</forename>
                <surname>Gener</surname>
              </persName>
              <idno type="halauthorid">1084018-0</idno>
              <affiliation ref="#struct-453368"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sezer</forename>
                <surname>Gören</surname>
              </persName>
              <idno type="halauthorid">1084019-0</idno>
              <affiliation ref="#struct-453368"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent-Stéphane</forename>
                <surname>Didier</surname>
              </persName>
              <email type="md5">82cd474dfd9592bafd2a460bae89681c</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">966024</idno>
              <idno type="halauthorid" notation="string">597363-966024</idno>
              <affiliation ref="#struct-68760"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Florent</forename>
                <surname>de Dinechin</surname>
              </persName>
              <email type="md5">e3afd74fafe290453f5354a97228bfd7</email>
              <email type="domain">ens-lyon.org</email>
            </editor>
            <funder ref="#projanr-36826"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2016-11-24 14:23:22</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2017-10-18 12:30:58</date>
              <date type="whenModified">2025-10-06 11:35:46</date>
              <date type="whenReleased">2017-10-19 13:06:45</date>
              <date type="whenProduced">2017-05-23</date>
              <date type="whenEndEmbargoed">2017-10-18</date>
              <ref type="file" target="https://inria.hal.science/hal-01402252v2/document">
                <date notBefore="2017-10-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01402252v2/file/07933010%20%281%29.pdf" id="file-1618706-1662395">
                <date notBefore="2017-10-18"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-01402252/file/07933010%20%281%29.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="112513">
                <persName>
                  <forename>Florent</forename>
                  <surname>de Dinechin</surname>
                </persName>
                <email type="md5">e3afd74fafe290453f5354a97228bfd7</email>
                <email type="domain">ens-lyon.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01402252</idno>
            <idno type="halUri">https://inria.hal.science/hal-01402252</idno>
            <idno type="halBibtex">ugurdag:hal-01402252</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Transactions on Computers&lt;/i&gt;, 2017, &lt;a target="_blank" href="https://dx.doi.org/10.1109/TC.2017.2707488"&gt;&amp;#x27E8;10.1109/TC.2017.2707488&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IEEE Transactions on Computers, 2017, &amp;#x27E8;10.1109/TC.2017.2707488&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1618706-1662395"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLN">Université de Toulon</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</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="IMATH" corresp="UNIV-TLN">Institut de mathématiques de Toulon</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA2017">INRIA2017</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="CITI" corresp="INSA-LYON">Centre of Innovation in Telecommunications and Integration of services</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Hardware division by small integer constants</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Fatih</forename>
                    <surname>Ugurdag</surname>
                  </persName>
                  <idno type="halauthorid">1084017-0</idno>
                  <affiliation ref="#struct-468595"/>
                </author>
                <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-178328"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yilmaz Serhan</forename>
                    <surname>Gener</surname>
                  </persName>
                  <idno type="halauthorid">1084018-0</idno>
                  <affiliation ref="#struct-453368"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sezer</forename>
                    <surname>Gören</surname>
                  </persName>
                  <idno type="halauthorid">1084019-0</idno>
                  <affiliation ref="#struct-453368"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent-Stéphane</forename>
                    <surname>Didier</surname>
                  </persName>
                  <email type="md5">82cd474dfd9592bafd2a460bae89681c</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">966024</idno>
                  <idno type="halauthorid" notation="string">597363-966024</idno>
                  <affiliation ref="#struct-68760"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">5369</idno>
                <idno type="issn">0018-9340</idno>
                <title level="j">IEEE Transactions on Computers</title>
                <imprint>
                  <publisher>Institute of Electrical and Electronics Engineers</publisher>
                  <date type="datePub">2017-05-23</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/TC.2017.2707488</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">IP core generation</term>
                <term xml:lang="en">Low latency combinational circuit</term>
                <term xml:lang="en">Integer constant division</term>
                <term xml:lang="en">Parameterized HDL generator</term>
                <term xml:lang="en">FPGA synthesis</term>
                <term xml:lang="en">ASIC synthesis</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ao">Computer Science [cs]/Computer Arithmetic</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This article studies the design of custom circuits for division by a small positive constant. Such circuits can be useful to specific FPGA and ASIC applications. The first problem studied is the Euclidean division of an unsigned integer by a constant, computing a quotient and a remainder. Several new solutions are proposed and compared against the state of the art. As the proposed solutions use small look-up tables, they match well the hardware resources of an FPGA. The article then studies whether the division by the product of two constants is better implemented as two successive dividers or as one atomic divider. It also considers the case when only a quotient or only a remainder are needed. Finally, it addresses the correct rounding of the division of a floating-point number by a small integer constant. All these solutions, and the previous state of the art, are compared in terms of timing, area, and area-timing product. In general, the relevance domains of the various techniques are very different on FPGA and on ASIC.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-468595" status="VALID">
          <idno type="ROR">https://ror.org/01jjhfr75</idno>
          <orgName>Özyeğin University</orgName>
          <date type="start">2016-10-17</date>
          <desc>
            <address>
              <addrLine>Nişantepe Mah., Orman Sok., 34794 Çekmeköy/İstanbul</addrLine>
              <country key="TR"/>
            </address>
            <ref type="url">http://www.ozyegin.edu.tr/tr/Anasayfa</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-178328" status="OLD">
          <idno type="RNSR">201221017X</idno>
          <orgName>Software and Cognitive radio for telecommunications</orgName>
          <orgName type="acronym">SOCRATE</orgName>
          <date type="start">2022-02-28</date>
          <date type="end">2023-02-28</date>
          <desc>
            <address>
              <addrLine>CITI Laboratory Domaine Scientifique de la Doua, INSA Lyon Batiment Leonard de Vinci 21, avenue Jean Capelle 69621 Villeurbanne Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/socrate</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-203831" type="direct"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-453368" status="VALID">
          <idno type="ROR">https://ror.org/025mx2575</idno>
          <orgName>Yeditepe University</orgName>
          <desc>
            <address>
              <addrLine>İnönü Mah. Kayışdağı Cad. 26 Ağustos Yerleşimi Atasehir, Istanbul, Turkey 34755E-mail  : info@yeditepe.edu.tr</addrLine>
              <country key="TR"/>
            </address>
            <ref type="url">http://www.yeditepe.edu.tr/en</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-68760" status="VALID">
          <idno type="IdRef">154306878</idno>
          <idno type="RNSR">199613747P</idno>
          <idno type="ROR">https://ror.org/038a20b58</idno>
          <idno type="Wikidata">Q51785503</idno>
          <orgName>Institut de Mathématiques de Toulon - EA 2134</orgName>
          <orgName type="acronym">IMATH</orgName>
          <date type="start">2006-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Toulon - Bâtiment M - B.P. 20132 - 83957 La Garde Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://imath.univ-tln.fr</ref>
          </desc>
          <listRelation>
            <relation name="EA2134" active="#struct-303091" 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="laboratory" xml:id="struct-203831" status="VALID">
          <orgName>CITI Centre of Innovation in Telecommunications and Integration of services</orgName>
          <orgName type="acronym">CITI</orgName>
          <desc>
            <address>
              <addrLine>CITI Laboratory, INSA Lyon Domaine Scientifique de la Doua Batiment Claude Chappe 6 avenue des Arts 69621 Villeurbanne Cedex Phone +33 4 7243 6415 Fax +33 4 7243 6227 E-Mail citi@insa-lyon.fr</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.citi.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" 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="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303091" status="VALID">
          <idno type="IdRef">031122337</idno>
          <idno type="ROR">https://ror.org/02m9kbe37</idno>
          <orgName>Université de Toulon</orgName>
          <orgName type="acronym">UTLN</orgName>
          <desc>
            <address>
              <addrLine>Avenue de l'Université - BP 20132 - 83957 La Garde Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tln.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-36826" status="VALID">
          <idno type="anr">ANR-13-INSE-0007</idno>
          <idno type="program">Ingénierie Numérique et Sécurité</idno>
          <orgName>MetaLibm</orgName>
          <desc>Générateurs de code pour les fonctions mathématiques et les filtres</desc>
          <date type="start">2013</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>