Abstract:Multiplications have been commonly conducted in quantized CNNs, filters, and reconfigurable cores, and so on, which are widely deployed in mobile and embedded applications. Most multipliers are designed to perform multiplications with symmetric bit-widths, i.e., n - by n -bit multiplication. Such features would cause extra area overhead and performance loss when m - by n -bit multiplications ( m > n ) are deployed in the same hardware design, resulting in inefficient multiplication operations. It is highly desired and challenging to propose a reconfigurable multiplier design to accommodate operands with both symmetric and asymmetric bit-widths. In this work, we propose a reconfigurable approximate multiplier to support multiplications at various precisions, i.e., bit-widths. Unlike prior works of approximate adders assuming a uniform weight distribution with bit-wise independence, scenarios like a quantized CNN may have a centralized weight distribution and hence follow a Gaussian-like distribution with correlated adjacent bits. Thus, a new block-based approximate adder is also proposed as part of the multiplier to ensure energy-efficient operation with an awareness of the bit-wise correlation. Our experimental results show that the proposed approximate adder significantly reduces the error rate by 76% to 98% over a state-of-the-art approximate adder for Gaussian-like distribution scenarios. Evaluation results show that the proposed multiplier is 19% faster and 22% more power saving than a Xilinx multiplier IP at the same bit precision and achieves a 23.94-dB peak signal-to-noise ratio, which is comparable to the accurate one of 24.10 dB when deployed in a Gaussian filter for image processing tasks.

GOMIL: Global Optimization of Multiplier by Integer Linear Programming

High Quality Multiplier Design Based on Improved Circuits

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

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

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

Design of low-power and high-speed multiplier

Integrated Algorithmic Logical and Physical Design of Integer Multiplier

Implementation of High-speed Parallel Multiplier Based on Optimized Partial Product

OPACT: Optimization of Approximate Compressor Tree for Approximate Multiplier

An Optimized Compression Strategy for Compressor-Based Approximate Multiplier

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

Design of a High-Speed, Low-Power PTL-CMOS Hybrid Multiplier Using Critical-Path Evaluation Model

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

An Efficient and Parallelism-Scalable Large Integer Multiplier Architecture Using Least-Positive Form and Winograd Fast Algorithm

A Piecewise Linear Mitchell Algorithm-Based Approximate Multiplier

Low-Latency Online Multiplier with Reduced Activities and Minimized Interconnect for Inner Product Arrays

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

Efficient Approximate Multiplier Based on a New 1-Gate Approximate Compressor

Efficient High-Radix GF(p) Montgomery Modular Multiplication Via Deep Use of Multipliers

Optimized Generation Algorithm for Reconfigurable Multiple-constant Multiplier

Design of efficient binary multiplier architecture using hybrid compressor with FPGA implementation