Abstract:Approximate computing is an emerging strategy to improve the energy efficiency of many error-tolerant applications. To design an approximate circuit automatically, many approximate logic synthesis (ALS) methods have been proposed, among which many are greedy. To improve the synthesis quality of these greedy methods, one key is to calculate the errors of all candidate approximate transformations accurately. However, the traditional simulation-based method is time consuming. Instead, many existing methods just perform quick but inaccurate error estimation. In this work, to improve both the accuracy and runtime of error estimation, we propose VECBEE, a versatile efficiency-accuracy configurable batch error estimation method for greedy ALS. It is based on Monte Carlo simulation and an efficient technique to capture whether a signal change due to an introduced approximation will be propagated to each primary output. VECBEE is generally applicable to any statistical error measurement, such as error rate and average error magnitude, and any graph-based circuit representation. It allows a flexible tradeoff between the error estimation accuracy and the runtime, while even the fully accurate version is much faster than the traditional simulation-based method. We apply VECBEE to two representative greedy ALS methods and demonstrate its effectiveness in generating better approximate circuits. The code of VECBEE is made open source.

Quantified Satisfiability-based Simultaneous Selection of Multiple Local Approximate Changes under Maximum Error Bound

Variation-aware gate sizing and clustering for post-silicon optimized circuits.

QUADOL: A Quality-Driven Approximate Logic Synthesis Method Exploiting Dual-Output LUTs for Modern FPGAs

VECBEE: A Versatile Efficiency-Accuracy Configurable Batch Error Estimation Method for Greedy Approximate Logic Synthesis

Timing-driven Approximate Logic Synthesis Based on Double-chase Grey Wolf Optimizer

Approximate Logic Synthesis in the Loop for Designing Low-Power Neural Network Accelerator.

Reliability-Enhanced Circuit Design Flow Based on Approximate Logic Synthesis

Efficient High-Level Synthesis of Approximate Computing Circuits Via Multi-fidelity Modeling

OPTDTALS: Approximate Logic Synthesis via Optimal Decision Trees Approach

Reconfigurable lower-part approximate adder with error-tolerant application: an approach using QCA computing

Characterizing Approximate Adders and Multipliers Optimized under Different Design Constraints

Eliminating Timing Errors Through Collaborative Design to Maximize the Throughput

Deep-PowerX: A Deep Learning-Based Framework for Low-Power Approximate Logic Synthesis

Design Methodology for Approximate Accumulator Based on Statistical Error Model.

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

An Efficient Analog Circuit Sizing Method Based on Machine Learning Assisted Global Optimization

A Combinational Logic Optimization Method for Large-Scale SFQ Circuits

Multiobjective Simulated Annealing For Design Of Combinational Logic Circuits

Adaptive Verifiability-Driven Strategy for Evolutionary Approximation of Arithmetic Circuits

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

Local Logic Substitution Algorithm for Post-Layout Re-Synthesis