Abstract:Approximate Computing (AxC) has emerged as a promising paradigm to enhance performance and energy efficiency by allowing a controlled trade-off between accuracy and resource consumption. It is extensively adopted across various abstraction levels, from software to architecture and circuit levels, employing diverse methodologies. The primary objective of AxC is to reduce energy consumption for executing error-resilient applications, accepting controlled and inherently acceptable output quality degradation. However, harnessing AxC poses several challenges, including identifying segments within a design amenable to approximation and selecting suitable AxC techniques to fulfill accuracy and performance criteria. This survey provides a comprehensive review of recent methodologies proposed for performing Design Space Exploration (DSE) to find the most suitable AxC techniques, focusing on both hardware and software implementations. DSE is a crucial design process where system designs are modeled, evaluated, and optimized for various extra-functional system behaviors such as performance, power consumption, energy efficiency, and accuracy. A systematic literature review was conducted to identify papers that ascribe their DSE algorithms, excluding those relying on exhaustive search methods. This survey aims to detail the state-of-the-art DSE methodologies that efficiently select AxC techniques, offering insights into their applicability across different hardware platforms and use-case domains. For this purpose, papers were categorized based on the type of search algorithm used, with Machine Learning (ML) and Evolutionary Algorithms (EAs) being the predominant approaches. Further categorization is based on the target hardware, including Field-Programmable Gate Arrays (FPGAs), Application-Specific Integrated Circuits (ASICs), general-purpose Central Processing Units (CPUs), and Graphics Processing Units (GPUs). A notable observation was that most studies targeted image processing applications due to their tolerance for accuracy loss. By providing an overview of techniques and methods outlined in existing literature pertaining to the DSE of AxC designs, this survey elucidates the current trends and challenges in optimizing approximate designs.

An Efficient and Effective Performance Estimation Method for DSE

Effective and efficient microprocessor design space exploration using unlabeled design configurations

Efficient Design Space Exploration Via Statistical Sampling and AdaBoost Learning

Efficient Design Space Exploration by Knowledge Transfer.

SenseDSE: Sensitivity-Based Performance Evaluation for Design Space Exploration of Microarchitecture

Processor Design Space Exploration Via Statistical Sampling and Semi-Supervised Ensemble Learning.

Cross-program Design Space Exploration by Ensemble Transfer Learning

A Method for Estimating the 3d Rendering Performance of the Soc in the Early Design Stage

A Survey on Design Space Exploration Approaches for Approximate Computing Systems

Multi-objective Optimization in CPU Design Space Exploration: Attention is All You Need

CSDSE: Apply Cooperative Search to Solve the Exploration-Exploitation Dilemma of Design Space Exploration.

DynDSE: Automated Multi-Objective Design Space Exploration for Context-Adaptive Wearable IoT Edge Devices

Efficient Performance Modeling of Analog Integrated Circuits Via Kernel Density Based Sparse Regression

System-Level Design Space Exploration for High-Level Synthesis under End-to-End Latency Constraints

Efficient Task Transfer for HLS DSE

A Scalable and Fast Microprocessor Design Space Exploration Methodology

Microarchitectural Design Space Exploration Via Support Vector Machine

ERDSE: Efficient Reinforcement Learning Based Design Space Exploration Method for CNN Accelerator on Resource Limited Platform

BSSE: Design Space Exploration on the BOOM With Semi-Supervised Learning

An Efficient Power Estimation Approach for the Synchronous Data Transfer Architecture

DEA-based Performance Predictive Design of Complex Dynamic System Usiness Process Improvement