Abstract:In this paper, an adaptive approximation approach is proposed for the design of a divider and a square root (SQR) circuit. In this design, the division/SQR is computed by using a reduced-width divider/SQRcircuit and a shifter by adaptively pruning some insignificant input bits. Specifically, for a 2n=n division, 2k and k (k < n) consecutive bits are selected starting fromthe most significant `1' in the dividend and divisor, respectively. At the same time, redundant least significant bits (LSBs) are truncated or if the number of remaining bits after pruning is smaller than the number of bits to be kept, `0's are appended to the LSBs of the inputs. To avoid overflow, a 2ok thorn 1THORN=ok thorn 1THORN divider is used to compute the 2k=k division. Finally, an error correction circuit is proposed to recover the error caused by the shifter using ORgates. For a 2n-bit approximate SQR circuit, similar pruning schemes are used to obtain a 2k-bit radicand. A 2k-bit SQR circuit and a shifter are then utilized to compute the SQR. This adaptive operation leads to very small maximumerror distances of the approximate divider and SQR circuits, as shown by a theoretical error analysis. The proposed 16/8 approximate divider using an 8/4 exact array divider is 2:5 as fast but only consumes 34.42 percent of the power of the accurate design. Compared to the accurate 16-bit arraySQR circuit, the approximate design with a 6-bit radicand is 3:9 as fast and consumes 20.66 percent of the power. The approximate SQR circuit using a 6-bit lookup table-based SQR circuit consumes 7.15 percent of the power of its corresponding accurate design. The proposed designs outperformother approximate designs in image processing applications including change detection (for the divider), envelope detection (for the SQR circuit) and image reconstruction (for both designs).

Optimal Slope Ranking: an Approximate Computing Approach for Circuit Pruning.

A Time-Efficient Automatic Circuit Approximation Method

Characterizing Approximate Adders and Multipliers Optimized under Different Design Constraints

Approximate Arithmetic Circuits: A Survey, Characterization, and Recent Applications

A Review, Classification, and Comparative Evaluation of Approximate Arithmetic Circuits

Adaptive Approximation in Arithmetic Circuits: A Low-Power Unsigned Divider Design

Composite Spintronic Accuracy-Configurable Adder For Low Power Digital Signal Processing

An Efficient Method for Multi-Level Approximate Logic Synthesis under Error Rate Constraint.

A New Approximate Adder with Low Relative Error and Correct Sign Calculation

A Survey of Approximate Computing: From Arithmetic Units Design to High-Level Applications

Design and Performance Investigation of Tunnel-FET based energy efficient Approximate and Accurate adders targeted towards low power IoT nodes

LSAC: A Low-Power Adder Tree for Digital Computing-in-Memory by Sparsity and Approximate Circuits Co-Design

RARA: Dataflow Based Error Compensation Methods with Runtime Accuracy-Reconfigurable Adder

Low-Power Unsigned Divider and Square Root Circuit Designs Using Adaptive Approximation

Design and Analysis of Multiplexer based Approximate Adder for Low Power Applications

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

Approximate Adder with Hybrid Prediction and Error Compensation Technique

A High-Accuracy Approximate Adder with Correct Sign Calculation

Peephole Optimization for Quantum Approximate Synthesis

Exploring Target Function Approximation for Stochastic Circuit Minimization

Multistage Latency Adders Architecture Employing Approximate Computing