Title
Table-Based division by small integer constants
Abstract
Computing cores to be implemented on FPGAs may involve divisions by small integer constants in fixed or floating point. This article presents a family of architectures addressing this need. They are derived from a simple recurrence whose body can be implemented very efficiently as a look-up table that matches the hardware resources of the target FPGA. For instance, division of a 32-bit integer by the constant 3 may be implemented by a combinatorial circuit of 48 LUT6 on a Virtex-5. Other options are studied, including iterative implementations, and architectures based on embedded memory blocks. This technique also computes the remainder. An efficient implementation of the correctly rounded division of a floating-point constant by such a small integer is also presented.
Year
DOI
Venue
2012
10.1007/978-3-642-28365-9_5
ARC
Keywords
Field
DocType
hardware resource,table-based division,small integer constant,efficient implementation,32-bit integer,rounded division,combinatorial circuit,floating point,embedded memory block,small integer,computing core
Integer,Computer science,Floating point,Parallel computing,Remainder,Field-programmable gate array,Implementation,Trial division,Embedded memory
Conference
Citations 
PageRank 
References 
6
0.63
7
Authors
2
Name
Order
Citations
PageRank
Florent de Dinechin150343.43
Laurent-Stéphane Didier210811.89