Abstract:Multiplication is one of the widely used arithmetic operations in a variety of applications, such as image/video processing and machine learning. FPGA vendors provide high-performance multipliers in the form of DSP blocks. These multipliers are not only limited in number and have fixed locations on FPGAs but can also create additional routing delays and may prove inefficient for smaller bit-width multiplications. Therefore, FPGA vendors additionally provide optimized soft IP cores for multiplication. However, in this work, we advocate that these soft multiplier IP cores for FPGAs still need better designs to provide high-performance and resource efficiency. Toward this, we present generic area-optimized, low-latency accurate, and approximate softcore multiplier architectures, which exploit the underlying architectural features of FPGAs, i.e., lookup table (LUT) structures and fast-carry chains to reduce the overall critical path delay (CPD) and resource utilization of multipliers. Compared to Xilinx multiplier LogiCORE IP, our proposed unsigned and signed accurate architecture provides up to 25% and 53% reduction in LUT utilization, respectively, for different sizes of multipliers. Moreover, with our unsigned approximate multiplier architectures, a reduction of up to 51% in the CPD can be achieved with an insignificant loss in output accuracy when compared with the LogiCORE IP. For illustration, we have deployed the proposed multiplier architecture in accelerators used in image and video applications, and evaluated them for area and performance gains. Our library of accurate and approximate multipliers is opensource and available online at https://cfaed.tu-dresden.de/pd-downloads to fuel further research and development in this area, facilitate reproducible research, and thereby enabling a new research direction for the FPGA community.

Low-Latency Architecture for Implementing Floating-Point Multiplier and Divider Based on Symmetric-Mapping LUT

A Low Latency High Throughput Multiply-accumulator Unit for Float Point and Integer

LMM: A Fixed-Point Linear Mapping Based Approximate Multiplier for IoT

Design of low-power and high-speed multiplier

A Reconfigurable Multiplier for Signed Multiplications with Asymmetric Bit-Widths.

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

Symmetric-Mapping LUT-Based Method and Architecture for Computing <i>X<SUP>Y</SUP></i>-Like Functions

Multiplierless fast Fourier transform architecture

FHAM: FPGA-based High-Efficiency Approximate Multipliers Via LUT Encoding

New Algorithms and Architecture for a Scalable Low-cost Dual-fields Modular Multiplier/Divider

Fast and Low-Cost Approximate Multiplier for FPGAs using Dynamic Reconfiguration

High-Performance Accurate and Approximate Multipliers for FPGA-Based Hardware Accelerators

PAM: A Piecewise-Linearly-Approximated Floating-Point Multiplier with Unbiasedness and Configurability

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

Design of Field Programmable Gate Array Based Real-Time Double-Precision Floating-Point Matrix Multiplier

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

NTTU: an Area-Efficient Low-Power NTT-Uncoupled Architecture for NTT-Based Multiplication

Integrated Algorithmic Logical and Physical Design of Integer Multiplier

High-speed Polynomial Multiplier Architecture for Ring-Lwe Based Public Key Cryptosystems

Run-time reconfigurable multi-precision floating point multiplier design for high speed, low-power applications