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.

MECALS: A Maximum Error Checking Technique for Approximate Logic Synthesis

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

SEALS: Sensitivity-driven Efficient Approximate Logic Synthesis

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

DALS: Delay-Driven Approximate Logic Synthesis.

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

Efficient Resubstitution-Based Approximate Logic Synthesis

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

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

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

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

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

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

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

DASALS: Differentiable Architecture Search-Driven Approximate Logic Synthesis

Advanced Ordering Search for Multi-level Approximate Logic Synthesis

Approximate Logic Synthesis and Its Application in Image Signal Processor

ALFANS: Multi-level Approximate Logic Synthesis Framework by Approximate Node Simplification

OPTDTALS: Approximate Logic Synthesis via Optimal Decision Trees Approach

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

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