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.

Asic Implementation of 12-Bit Radix-8 Booth Multiplier

High Quality Multiplier Design Based on Improved Circuits

Approximate Radix-8 Booth Multipliers for Low-Power and High-Performance Operation

Design and Implementation of Radix 8 Booth Encoding Multiplier for Low Area and High-Speed Applications

Implementation and Comparison of Radix-8 Booth Multiplier by using 32-bit Parallel prefix adders for High Speed Arithmetic Applications

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

Design of an Accurate, Cost-effective Radix-4 Booth Multiplier

A Low-Power In-Memory Multiplication and Accumulation Array with Modified Radix-4 Input and Canonical Signed Digit Weights

Implementation of Booth Multiplier Algorithm using Radix-4 in FPGA

Booth Multiplier Design Using Modified Square Root Carry-Select-Adder

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

A modular technique of Booth encoding and Vedic multiplier for low-area and high-speed applications

A Combined Arithmetic-High-Level Synthesis Solution to Deploy Partial Carry-Save Radix-8 Booth Multipliers in Datapaths

On the Design of Logarithmic Multiplier Using Radix-4 Booth Encoding

Approximate radix-8 Booth multiplier for low power and high speed applications

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

High Speed Low Power Radix 4 Approximate Booth Multiplier

Efficient modular hybrid adders and Radix-4 booth multipliers for DSP applications

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