Abstract:Many approximate arithmetic circuits have been proposed for high-performance and low-power applications. However, most designs are either hardware-efficient with a low accuracy or very accurate with a limited hardware saving, mostly due to the use of a static approximation. In this paper, an adaptive approximation approach is proposed for the design of a divider. In this design, division is computed by using a reduced-width divider and a shifter by adaptively pruning the input bits. Specifically, for a 2n/n division 2k/k bits are selected starting from the most significant `1' in the dividend/divisor. At the same time, redundant least significant bits (LSBs) are truncated or if the number of remaining LSBs is smaller than 2k for the dividend or k for the divisor, `0's are appended to the LSBs of the input. To avoid overflow, a 2(k + 1)/(k + 1) divider is used to compute the division of the 2k-bit dividend and the k-bit divisor, both with the most significant bits being `0'. Thus, k <; n is a key variable that determines the size of the divider and the accuracy of the approximate design. Finally, an error correction circuit is proposed to recover the error caused by the shifter by using OR gates. The synthesis results in an industrial 28nm CMOS process show that the proposed 16/8 approximate divider using an 8/4 accurate divider is 2.5χ as fast and consumes 34.42% of the power of the accurate 16/8 design. Compared with the other approximate dividers, the proposed design is significantly more accurate at a similar power-delay product. Moreover, simulation results show that the proposed approximate divider outperforms the other designs in two image processing applications.

Minimum Error Based Affine Arithmetic for Variational Timing Analysis

Interval Valued Variational Analysis Using the Arithmetic of Higher Order Polynomial

Modified Affine Arithmetic is More Accurate Than Centered Interval Arithmetic or Affine Arithmetic

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

Adjustment-based modeling for timing analysis under variability

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

Modified Affine Arithmetic in Tensor Form ⋆

Modified Affine Arithmetic in Tensor Form for Trivariate Polynomial Evaluation and Algebraic Surface Plotting

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

Characterizing Approximate Adders and Multipliers Optimized under Different Design Constraints

True Worst-Case Clock Skew Estimation Under Process Variations Using Affine Arithmetic

Mathematical Modeling of General Inaccurate Adders

Adaptive Stochastic Collocation Method For Parameterized Statistical Timing Analysis With Quadratic Delay Model

A Timing-Aware Configurable Adder Based on Timing Detection for Low-Voltage Computing

Variational Circuit Simulator Based On A Unified Methodology Using Arithmetic Over Taylor Polynomials

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

Improved Affine Partition Algorithm for Compile-Time and Runtime Performance.

A Universal Approximation Method and Optimized Hardware Architectures for Arithmetic Functions Based on Stochastic Computing

OWL: Word-Length Optimization Via Extreme Value Theory and Affine Arithmetic/interval Arithmetic Model

Adaptive Stochastic Collocation Method (Ascm) For Parameterized Statistical Timing Analysis With Quadratic Delay Model

Adjustment-based Modeling for Statistical Static Timing Analysis with High Dimension of Variability