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.

A Fully Pipelined Reconfigurable Montgomery Modular Multiplier Supporting Variable Bit-Widths

Research of Fast Modular Multiplier for a Class of Finite Fields

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

High Quality Multiplier Design Based on Improved Circuits

Implementation of Bit-Parallel Multiplier over Finite Field

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

A Fully-Pipeline Linear Systolic Architecture for Modular Multiplier in Public-Key Crypto-Systems.

A Scalable Montgomery Modular Multiplication Architecture with Low Area-Time Product Based on Redundant Binary Representation

A Design and Implementation of Montgomery Modular Multiplier.

A Low-Latency and Low-Cost Montgomery Modular Multiplier Based on NLP Multiplication

An Implementation of Montgomery Modular Multiplier Based on KO-3 Multiplication

Montgomery Multiplier Based on Secondary Booth Encoded Algorithm

High-performance Montgomery Modular Multiplier with NTT and Negative Wrapped Convolution

Design of a Scalable Radix-4 Modular Multiplier

Resource-aware Montgomery modular multiplication optimization for digital signal processing

A scalable architecture of high-performance Montgomery multiplier for design reuse

A modified high-radix scalable Montgomery multiplier

Novel Systolic Implementation of Modular Multiplication for Large Operands

VLSI Design of New Operand Scalable Modular Multiplier

Efficient and Flexible Differet-Radix Montgomery Modular Multiplication for Hardware Implementation

Implementation Study of Partly Parallel Montgomery Modular Multiplier