Skip to content
Open access

Machine Learning-Guided Design Space Exploration for Instruction-Level Approximate Computing

Nov 2026 · Anais do XXVII Simpósio em Sistemas Computacionais de Alto Desempenho (SSCAD 2026) · 0 citations · 26 references

Abstract

Approximate Computing (AC) trades reduced precision for energy savings in error-tolerant scenarios, but identifying the right instruction-level placement demands extensive, computationally prohibitive Design Space Exploration (DSE), further burdened by costly simulation-based evaluation. To address this, we propose a heuristic that reduces the design space via an energy-accuracy trade-off, combined with machine learning-based models that replace simulation during DSE. We introduced custom analysis passes to extract program features for these models, and trained predictors achieved R2 ≥ 0.955 for error estimation and R2 ≥ 0.986 for energy estimation across all benchmarks, with Spearman rank correlations at least ρ = 0.966, confirming that solution ordering is faithfully preserved against full simulation. Replacing simulation with ML-based prediction yielded mean speedups from ≈ 23,987× to ≈ 823,693×, demonstrating that instruction-level approximate DSE can be made tractable without meaningful loss of solution quality.

Read PDF

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.