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.

Multiplier System in the Tile Assembly Model with Reduced Tileset-Size.

Low complexity bit parallel multiplier for GF(2m) generated by equally-spaced trinomials

High Quality Multiplier Design Based on Improved Circuits

Factoring Integers in the Tile Assembly Model

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

Multiplication cubes and multiplication automata

One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece

Triangular Self-Assembly

Modular Multiplier by Folding Barrett Modular Reduction

Dual-Residue Montgomery Multiplication

Design of low-power and high-speed multiplier

Integer Factorization Based on the Tile Assembly Model

Fabricable Multi‐Scale Wang Tiles

Small tile sets that compute while solving mazes

Solving The 0-1 Multi-Objective Knapsack Problem Using Self-Assembly Of Dna Tiles

Implementation of the Multidimensional Knapsack Problem Using Self-Assembly of Dna Tiles

Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems

Modular design of QCA carry flow adders and multiplier with reduced wire crossing and number of logic gates

Building Squares with Optimal State Complexity in Restricted Active Self-Assembly

Asynchronous Signal Passing for Tile Self-Assembly: Fuel Efficient Computation and Efficient Assembly of Shapes

High Speed Multiplier Algorithm Based on Four-Tree Structure