Switchable Scheduling for Runtime Adaptation of Optimization

Abstract : Parallel applications used to be executed alone until their termination on partitions of supercomputers: a very static environment for very static applications. The recent shift to multicore architectures for desktop and embedded systems as well as the emergence of cloud computing is raising the problem of the impact of the execution context on performance. The number of criteria to take into account for that pur-pose is significant: architecture, system, workload, dynamic parameters, etc. Finding the best optimization for every context at compile time is clearly out of reach. Dynamic optimization is the natural solution, but it is often costly in execution time and may offset the optimization it is en-abling. In this paper, we present a static-dynamic compiler optimization technique that generates loop-based programs with dynamic auto-tuning capabilities with very low overhead. Our strategy introduces switchable scheduling, a family of program transformations that allows to switch between optimized versions while always processing useful computation. We present both the technique to generate self-adaptive programs based on switchable scheduling and experimental evidence of their ability to sustain high-performance in a dynamic environment.
Type de document :
Communication dans un congrès
Euro-Par 2014 Parallel Processing, Aug 2014, Porto, Portugal. Springer International Publishing, Lecture Notes in Computer Science, 8632, pp.222 - 233, 2014, Lecture Notes in Computer Science. 〈http://europar2014.dcc.fc.up.pt/〉. 〈10.1007/978-3-319-09873-9_19〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01097200
Contributeur : Cédric Bastoul <>
Soumis le : vendredi 19 décembre 2014 - 10:16:02
Dernière modification le : jeudi 5 avril 2018 - 12:30:23
Document(s) archivé(s) le : lundi 23 mars 2015 - 17:37:48

Fichier

2014.02.13_Switchable_Scheduli...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Lénaïc Bagnères, Cédric Bastoul. Switchable Scheduling for Runtime Adaptation of Optimization. Euro-Par 2014 Parallel Processing, Aug 2014, Porto, Portugal. Springer International Publishing, Lecture Notes in Computer Science, 8632, pp.222 - 233, 2014, Lecture Notes in Computer Science. 〈http://europar2014.dcc.fc.up.pt/〉. 〈10.1007/978-3-319-09873-9_19〉. 〈hal-01097200〉

Partager

Métriques

Consultations de la notice

279

Téléchargements de fichiers

130