SoberDSE: Sample-Efficient Design Space Exploration via Learning-Based Algorithm Selection

TL;DR

The SoberDSE framework is proposed, which recommends suitable algorithm based on benchmark characteristics to identify the best-performing DSE algorithm for each specific case, and significantly outperforms state-of-the-art heuristic-based DSE algorithms.

Abstract

High-Level Synthesis (HLS) is a pivotal electronic design automation (EDA) technology that enables the generation of hardware circuits from high-level language descriptions. A critical step in HLS is Design Space Exploration (DSE), which seeks to identify high-quality hardware architectures under given constraints. However, the enormous size of the design space makes DSE computationally prohibitive. Although numerous algorithms have been proposed to accelerate DSE, our extensive experimental studies reveal that no single algorithm consistently achieves Pareto dominance across all problem instances. Consequently, the inability of any single algorithm to dominate all benchmarks necessitates an automated selection mechanism to identify the best-performing DSE algorithm for each specific case. To address this challenge, we propose the SoberDSE framework, which recommends suitable algorithm based on benchmark characteristics. Experimental results demonstrate that our SoberDSE framework significantly outperforms state-of-the-art heuristic-based DSE algorithms by up to 5.7 $\times$ and state-of-the-art learning-based DSE methods by up to 4.2 $\times$. Furthermore, compared to conventional classification models, SoberDSE delivers superior accuracy in small-sample learning scenarios, with an average enhancement of 35.57\%. Code and models are available at https://anonymous.4open.science/r/Sober-4377.

Figures (6)

• Figure 1: Motivation of Our Proposed SoberDSE.
• Figure 2: The Workflow of Our Proposed SoberDSE.
• Figure 3: Benchmark Feature Graph Generation Process.
• Figure 4: Comparing Recommendation Accuracy of Sober, SFM and Baseline Models
• Figure 5: Comparison of ADRS Results between SoberDSE and SOTA DSE RL Algorithms.