Abstract:Approximate computing is a new computing paradigm. One important area of it is designing approximate circuits for FPGA. Modern FPGAs support dual-output LUT, which can significantly reduce the area of FPGA designs. Several existing works explored the use of dual-output in approximate computing. However, they are limited to small-scale arithmetic circuits. To address the problem, this work proposes QUADOL, a quality-driven ALS method by exploiting dual-output LUTs for modern FPGAs. We propose a technique to approximately merge two single-output LUTs (i.e., a LUT pair) into a dual-output LUT. In addition, we transform the problem of selecting multiple LUT pairs for simultaneous approximate merging into a maximum matching problem to maximize the area reduction. Since QUADOL exploits a new dimension, i.e., approximately merging a LUT pair into a dual-output LUT, it can be integrated with any existing ALS methods to strengthen them. Therefore, we also introduce QUADOL+, which is a generic framework to integrate QUADOL into existing ALS methods. The experimental results showed that QUADOL+ can reduce the LUT count by up to 18% compared to the state-of-the-art ALS methods for FPGA. Moreover, the approximate multipliers optimized by QUADOL+ dominate most prior FPGA-based approximate multipliers in the area-error plane.

Advanced Ordering Search for Multi-level Approximate Logic Synthesis

DASALS: Differentiable Architecture Search-Driven Approximate Logic Synthesis

SEALS: Sensitivity-driven Efficient Approximate Logic Synthesis

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

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

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

DALS: Delay-Driven Approximate Logic Synthesis.

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

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

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

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

Efficient Resubstitution-Based Approximate Logic Synthesis

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

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

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

OPTDTALS: Approximate Logic Synthesis via Optimal Decision Trees Approach

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

MECALS: A Maximum Error Checking Technique for Approximate Logic Synthesis

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

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

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