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.

Generation and Validation of Custom Multiplication IP Blocks from the Web

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

ArithsGen: Arithmetic Circuit Generator for Hardware Accelerators

Configurable Blocks for Multi-precision Multiplication

Design of Adder Based on Abacus Algorithm

An Efficient Method For Testing Multipliers Of Embedded Dsps In Fpga

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

Circuit Design of a Novel Analog Multiplier

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

A GPU-Accelerated Web-Based Synthesis Tool for CT Sigma-Delta Modulators

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

VHDL implementation of 16x16 multiplier using pipelined 16x8 modified Radix-4 booth multiplier

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

Mppsocgen: A framework for automatic generation of mppsoc architecture

Ethernet based multi-FPGA matrix multiplication parallel computing system design

Design and Implementation of Area Efficient Low Latency Radix-8 Multiplier on FPGA

KiD: A Hardware Design Framework Targeting Unified NTT Multiplication for CRYSTALS-Kyber and CRYSTALS-Dilithium on FPGA

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

Tsmart-GalsBlock: a toolkit for modeling, validation, and synthesis of multi-clocked embedded systems

A Code Generation Method for System-Level Synthesis on ASIC, FPGA and Manycore CGRA