arrow
Return

Hardware Division by Small Integer Constants

delete2017-12-01
delete11
delete
OA
AI
H
H. Fatih Uğurdağ *
F
Florent de Dinechin
S
Serhan Gener
S
Sezer Gören
L
Laurent-Stéphane Didier
DOI:10.1109/TC.2017.2707488delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This article studies the design of custom circuits for division by a small positive constant. Such circuits can be useful for specific FPGA and ASIC applications. The first problem studied is the Euclidean division of an unsigned integer by a constant, computing a quotient and 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 with 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 is 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 different on FPGA and on ASIC.
Keywords:
Integer constant division
IP core generation
parameterized HDL generator
low latency combinational circuit
FPGA synthesis
ASIC synthesis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

O
Ozyegin University
Scholars:
758
Papers: 850
Citations: 3
Y
Yeditepe University
Scholars:
1.9K
Papers: 1.5K
Citations: 1.2K
researcher View more organizations