Skip to Main content Skip to Navigation
New interface
Journal articles

Hardware division by small integer constants

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Florent de Dinechin Connect in order to contact the contributor
Submitted on : Wednesday, October 18, 2017 - 12:30:58 PM
Last modification on : Saturday, July 9, 2022 - 4:01:49 AM
Long-term archiving on: : Friday, January 19, 2018 - 12:53:44 PM


07933010 (1).pdf
Files produced by the author(s)




Fatih Ugurdag, Florent de Dinechin, Yilmaz Serhan Gener, Sezer Gören, Laurent-Stéphane Didier. Hardware division by small integer constants. IEEE Transactions on Computers, 2017, ⟨10.1109/TC.2017.2707488⟩. ⟨hal-01402252v2⟩



Record views


Files downloads