Abstract:Approximate computing is a promising alternative to improve energy efficiency for IoT devices on the edge. This work proposes an optimally approximated and unbiased floating-point approximate multiplier with runtime configurability. We provide a theoretically sound formulation that turns multiplication approximation to an optimization problem. With the formulation and findings, a multilevel architecture is proposed to easily incorporate runtime configurability and module execution parallelism. Finally, an optimization scheme is applied to improve the area, making it linearly dependent on the precision, instead of quadratically or exponentially as in prior work. In addition to the optimal approximation and configurability, the proposed design has an efficient circuit implementation that uses inversion, shift and addition instead of complex arithmetic operations. When compared to the prior state-of-the-art approximate floating-point multiplier, ApproxLP [30], the proposed design outperforms in all aspects including accuracy, area, and delay. By replacing the regular full-precision multiplier in GPU, the proposed design can improve the energy efficiency for various edge computing tasks. Even with Level 1 approximation, the proposed design improves energy efficiency up to 122× for machine learning on CIFAR-10, with almost negligible accuracy loss.

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

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

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

Efficient Resubstitution-Based Approximate Logic Synthesis

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

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

Approximate Logic Synthesis for FPGA by Wire Removal and Local Function Change.

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

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

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

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

MECALS: A Maximum Error Checking Technique for Approximate Logic Synthesis

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

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

Approximate Logic Synthesis and Its Application in Image Signal Processor

Advanced Ordering Search for Multi-level Approximate Logic Synthesis

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

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.

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

DALS: Delay-Driven Approximate Logic Synthesis.