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.

Efficient Batch Statistical Error Estimation for Iterative Multi-level Approximate Logic Synthesis

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

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

MECALS: A Maximum Error Checking Technique for Approximate Logic Synthesis

SEALS: Sensitivity-driven Efficient Approximate Logic Synthesis

Efficient Resubstitution-Based Approximate Logic Synthesis

AccALS 2.0: Accelerating Approximate Logic Synthesis by Simultaneous Selection of Multiple Local Approximate Changes

ALSRAC: Approximate Logic Synthesis by Resubstitution with Approximate Care Set.

AccALS: Accelerating Approximate Logic Synthesis by Selection of Multiple Local Approximate Changes.

DALS: Delay-Driven Approximate Logic Synthesis.

DPALS: A Dynamic Programming-Based Algorithm for Two-Level Approximate Logic Synthesis

Advanced Ordering Search for Multi-level Approximate Logic Synthesis

Approximate Disjoint Bi-Decomposition and Its Application to Approximate Logic Synthesis

A Novel Heuristic Search Method for Two-Level Approximate Logic Synthesis

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

An Energy-Efficient MAC Design with Error Compensation Using Hybrid Approximate Logic Synthesis.

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

DASALS: Differentiable Architecture Search-Driven Approximate Logic Synthesis

Approximate Logic Synthesis and Its Application in Image Signal Processor

OPTDTALS: Approximate Logic Synthesis via Optimal Decision Trees Approach

An Efficient Method for Calculating the Error Statistics of Block-Based Approximate Adders.