Design Space Exploration for Approximate Circuits via Checkpointing and DNN-Based Estimators
- 2 May 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 33 (9) , 2395-2405
Abstract
Approximate computing (AC) is a design paradigm that trades in reductions in hardware area, power, and delay of digital circuits for an increased error. Workflows for synthesizing approximate accelerators are often implemented as search-approximate–evaluate cycles that build a search tree by iteratively approximating components of the original circuit. Design space exploration (DSE) for approximate accelerators is challenging due to the sheer size of the design space and the computational costs for validating the error bound during the search. While early work employed rather slow simulation-based methods, more recent approaches use machine learning (ML) to create fast estimators for validating error bounds. For larger accelerators and design spaces, however, the mispredictions of ML-based methods can steer the search process to explore invalid regions of the design space. In this article, we introduce the framework DeepApprox for approximate accelerator synthesis. The novelty of this framework is its combination of fast ML-based quality estimators with occasional simulations to correct possible mispredictions. The simulations are performed at the so-called checkpoints during the search, and we propose two methods: static and dynamic checkpointing (DC). We present the DeepApprox flow and elaborate on the ML quality estimators and the checkpointing mechanisms. Using a set of smaller and larger benchmarks, we compare DeepApprox with two state-of-the-art flows: a simulation-based method leveraging Monte Carlo tree search (MCTS) and an ML-based method with fast estimators. Our experiments demonstrate that DeepApprox can achieve similar reductions in hardware area and power consumption compared to simulation-based methods, albeit at much lower runtimes, and higher reductions in these metrics compared to methods relying exclusively on ML-based estimators. Thus, by combining ML-based techniques with simulations, DeepApprox provides a scalable DSE for approximate accelerators.Keywords
Funding Information
- German Research Foundation (PL 471/9-1)
This publication has 37 references indexed in Scilit:
- Approximate Full-Adders: A Comprehensive AnalysisIEEE Access, 2024
- Adaptive approximate computing in edge AI and IoT applications: A reviewJournal of Systems Architecture, 2024
- A Parametrizable Template for Approximate Logic Synthesis2023
- CLAppED: A Design Framework for Implementing Cross-Layer Approximation in FPGA-based Embedded Systems2021
- Judiciously Spreading Approximation Among Arithmetic Components with Top-Down Inexact Hardware Design2020
- Formal Methods for Exact Analysis of Approximate CircuitsIEEE Access, 2019
- CIRCA: Towards a modular and extensible framework for approximate circuit generationMicroelectronics Reliability, 2019
- BLASYS: Approximate Logic Synthesis Using Boolean Matrix Factorization2018
- Statistically certified approximate logic synthesis2017
- Relaxed equivalence checking: a new challenge in logic synthesis2017