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.

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

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

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

A Reconfigurable Approximate Multiplier for Quantized CNN Applications.

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

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

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

AMG: Automated Efficient Approximate Multiplier Generator for FPGAs via Bayesian Optimization

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

FPGA Implementation of an Approximate Booth-Wallace Tree Multiplier

Design of An Approximate FFT Processor Based on Approximate Complex Multipliers

An Optimized Compression Strategy for Compressor-Based Approximate Multiplier

A Hardware- and Accuracy-Efficient Approximate Multiplier with Error Compensation for Neural Network and Image Processing Applications

Design of floating point multiplier using approximate hybrid Radix-4/ Radix-8 booth encoder for image analysis

AxBMs: Approximate Radix-8 Booth Multipliers for High-Performance FPGA-Based Accelerators

Resource-Efficient Optimization for FPGA-Based Convolution Accelerator

Characterizing Approximate Adders and Multipliers Optimized under Different Design Constraints

Ultra-Fast, High-Performance 8x8 Approximate Multipliers by a New Multicolumn 3,3:2 Inexact Compressor and its Derivatives

Hardware-accuracy trade-offs for error-resilient applications using an ultra-efficient hybrid approximate multiplier

Comparative Study of Approximate Multipliers