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.

Configurable Blocks for Multi-precision Multiplication

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

Implementation of Bit-Parallel Multiplier over Finite Field

A Reconfigurable Approximate Multiplier for Quantized CNN Applications.

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

Small Logic-based Multipliers with Incomplete Sub-Multipliers for FPGAs

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

A multi-functional floating point multiplier

Run-Time-Reconfigurable Multi-Precision Floating-Point Matrix Multiplier Intellectual Property Core on FPGA

Multiplier Design Addressing Area-Delay Trade-offs by using DSP and Logic resources on FPGAs

Efficient implementation of signed multipliers on FPGAs

A VLSI Architecture for a Run-time Multi-precision Reconfigurable Booth Multiplier.

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

Design of A Configurable Fixed-Point Multiplier for Digital Signal Processor

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

Research of High-Speed Pipelined Floating-Point Multipfier Design

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

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

A Design and Implementation of Radix-4 Based Fast Multiplier on FPGA

FPGA-based Multipliers for Elliptic Curve Cryptography

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