Search papers, labs, and topics across Lattice.
The paper addresses the challenge of computationally expensive Design Space Exploration (DSE) in High-Level Synthesis (HLS) by proposing SoberDSE, a framework for automated algorithm selection based on benchmark characteristics. They empirically demonstrate that no single DSE algorithm consistently Pareto dominates across all problem instances, motivating the need for adaptive algorithm selection. SoberDSE achieves significant performance improvements over state-of-the-art heuristic and learning-based DSE methods, with speedups of up to 5.7x and 4.2x, respectively, and improves algorithm selection accuracy by 35.57% in small-sample learning scenarios.
Stop wasting compute on suboptimal HLS design space exploration: SoberDSE learns to pick the best algorithm for your specific hardware architecture problem, boosting performance by up to 5.7x.
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.
