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.

High-accuracy Low-power Reconfigurable Architectures for Decomposition-based Approximate Lookup Table

DALTA: A Decomposition-based Approximate Lookup Table Architecture

A Fast Method for Reconfigurable Architecture Design Space Exploration

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

Area- and Power-Efficient Reconfigurable Architecture for Multifunction Evaluation

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

Efficient Approximate Floating-Point Multiplier With Runtime Reconfigurable Frequency and Precision

Racetrack Memory Based Hybrid Look-Up Table (LUT) for Low Power Reconfigurable Computing.

PACE: A Piece-Wise Approximate and Configurable Floating - Point Divider for Energy - Efficient Computing

Power Optimization Through Edge Reduction In Lut-Based Fpga Technology Mapping

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

Reconfiguration Algorithm of Low-Power Reconfigurable Cache

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

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor

Practical Boolean Decomposition for Delay-driven LUT Mapping

A Fully Data-Driven Reconfigurable Architecture with Very Coarse-Grained Execution Units

Combining Power and Arithmetic Optimization via Datapath Rewriting

A Hybrid Reconfigurable Architecture and Design Methods Aiming at Control-Intensive Kernels

Symmetric-Mapping LUT-Based Method and Architecture for Computing <i>X<SUP>Y</SUP></i>-Like Functions

Piecewise Parabolic Approximate Computation Based on an Error-Flattened Segmenter and a Novel Quantizer

Low-Power and Low-Latency Hardware Implementation of Approximate Hyperbolic and Exponential Functions for Embedded System Applications