KIT | KIT-Bibliothek | Impressum

Online-Autotuning in the Presence of Algorithmic Choice

Pfaffe, Philip; Tillmann, Martin; Walter, Sigmar; Tichy, Walter F.

Abstract (englisch):
In this paper we explore the problem of autotuning the choice of algorithm. For a given task, there may be multiple algorithms available, each of which may contain its own set of tunable parameters and may provide optimal performance under different sets of inputs. Algorithmic choice is a type of tuning parameter which has not been well studied in the history of autotuning. To close this gap, we examine established autotuning techniques with regard to their ability of handling these parameters. We discuss the inadequacy of the state-of-the-art autotuning toolbox in manipulating algorithmic choice parameters and introduce four strategies to tackle this task. We evaluate our strategies in two case studies of online-autotuning scenarios, both with and without additional, numeric tuning parameters. The strategies are able to determine the optimal algorithm, and can even interoperate with the autotuning of the additional parameters.

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Jahr 2017
Sprache Englisch
Identifikator DOI: 10.1109/IPDPSW.2017.28
ISBN: 978-1-5386-3409-7
KITopen ID: 1000071645
Erschienen in 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
Verlag IEEE, Piscataway (NJ)
Seiten 1379-1388
Schlagworte Algorithm design and analysis;Approximation algorithms;Classification algorithms;Genetic algorithms;Optimization;Runtime;Tuning;algorithmic choice;autotuning;nominal parameters;online-autotuning
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page