Abstract:Approximate multipliers are widely being advocated for energy-efficient computing in applications that exhibit an inherent tolerance to inaccuracy. However, the inclusion of accuracy as a key design parameter, besides the performance, area and power, makes the identification of the most suitable approximate multiplier quite challenging. In this paper, we identify three major decision making factors for the selection of an approximate multipliers circuit: (1) the type of approximate full adder (FA) used to construct the multiplier, (2) the architecture, i.e., array or tree, of the multiplier and (3) the placement of sub-modules of approximate and exact multipliers in the main multiplier module. Based on these factors, we explored the design space for circuit level implementations of approximate multipliers. We used circuit level implementations of some of the most widely used approximate full adders, i.e., approximate mirror adders, XOR/XNOR based approximate full adders and Inexact adder cell. These FA cells are then used to develop circuits for the approximate high order compressors as building blocks for 8x8 array and tree multipliers. We then develop various implementations of higher bit multipliers by using a combination of exact and inaccurate 8x8 multiplier cells. All these implementations have been done using the Cadence's Spectre tool with the TSMC65nm technology. The design space of these multipliers is explored based on their power, area, delay and error and the best approximate multiplier designs are identified. The report also presents the validation of our results using an image blending application. An open source library of implemented cells and multiplier circuits are available online.

Novel Approximate Multiplier Designs for Edge Detection Application

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

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

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

A Reconfigurable Approximate Multiplier for Quantized CNN Applications.

A New Approximate Multiplier Design for Digital Signal Processing

A Hardware- and Accuracy-Efficient Approximate Multiplier with Error Compensation for Neural Network and Image Processing Applications

Comparative Study of Approximate Multipliers

Two Energy Efficient Unsigned Approximate Multipliers with N-4 Compressors

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

Area–Energy–Error Optimized Faithful Multiplier for Digital Signal Processing

An Optimized Compression Strategy for Compressor-Based Approximate Multiplier

Design of Approximate Tree Multiplier Using Approximate Compressor for Image Processing Applications

A Survey on Approximate Multiplier Designs for Energy Efficiency: From Algorithms to Circuits

Characterizing Approximate Adders and Multipliers Optimized under Different Design Constraints

Hardware Efficient Approximate Multiplier Architecture for Image Processing Applications

Permutation-Based Approximate Multiplier with High Accuracy.

Design and implementation of hybrid (radix-8 Booth and TRAM) approximate multiplier using 15-4 approximate compressors for image processing application

Design and Analysis of Leading One/zero Detector Based Approximate Multipliers.

Designing of Energy-Efficient Approximate Multiplier Circuit for Processing Unit of IoT Devices

Optimized recursive approximate multipliers for edge detection and image smoothing applications