Estimating resource budgets to ensure autotuning efficiency

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14610%2F25%3A00140674" target="_blank" >RIV/00216224:14610/25:00140674 - isvavai.cz</a>

Výsledek na webu

<a href="https://www.sciencedirect.com/journal/parallel-computing/vol/123/suppl/C" target="_blank" >https://www.sciencedirect.com/journal/parallel-computing/vol/123/suppl/C</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.parco.2025.103126" target="_blank" >10.1016/j.parco.2025.103126</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Estimating resource budgets to ensure autotuning efficiency

Popis výsledku v původním jazyce

Many state-of-the-art HPC applications rely on autotuning to maintain peak performance. Autotuning allows a program to be re-optimized for new hardware, settings, or input — even during execution. However, the approach has an inherent problem that has yet to be properly addressed: since the autotuning process itself requires computational resources, it is also subject to optimization. In other words, while autotuning aims to decrease a program’s run time by improving its efficiency, it also introduces additional overhead that can extend the overall run time. To achieve optimal performance, both the application and the autotuning process should be optimized together, treating them as a single optimization criterion. This framing allows us to determine a reasonable tuning budget to avoid both undertuning, where insufficient autotuning leads to suboptimal performance, and overtuning, where excessive autotuning imposes overhead that outweighs the benefits of program optimization. In this paper, we explore the tuning budget optimization problem in detail, highlighting its interesting properties and implications, which have largely been overlooked in the literature. Additionally, we present several viable solutions for tuning budget optimization and evaluate their efficiency across a range of commonly used HPC kernels.

Název v anglickém jazyce

Estimating resource budgets to ensure autotuning efficiency

Popis výsledku anglicky

Many state-of-the-art HPC applications rely on autotuning to maintain peak performance. Autotuning allows a program to be re-optimized for new hardware, settings, or input — even during execution. However, the approach has an inherent problem that has yet to be properly addressed: since the autotuning process itself requires computational resources, it is also subject to optimization. In other words, while autotuning aims to decrease a program’s run time by improving its efficiency, it also introduces additional overhead that can extend the overall run time. To achieve optimal performance, both the application and the autotuning process should be optimized together, treating them as a single optimization criterion. This framing allows us to determine a reasonable tuning budget to avoid both undertuning, where insufficient autotuning leads to suboptimal performance, and overtuning, where excessive autotuning imposes overhead that outweighs the benefits of program optimization. In this paper, we explore the tuning budget optimization problem in detail, highlighting its interesting properties and implications, which have largely been overlooked in the literature. Additionally, we present several viable solutions for tuning budget optimization and evaluate their efficiency across a range of commonly used HPC kernels.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LM2023054" target="_blank" >LM2023054: e-Infrastruktura CZ</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

PARALLEL COMPUTING

ISSN

0167-8191

e-ISSN

1872-7336

Svazek periodika

2025

Číslo periodika v rámci svazku

123

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

15

Strana od-do

1-15

Kód UT WoS článku

001437878000001

EID výsledku v databázi Scopus

—