Fast and Flexible Compilation Techniques for Effective Speculative Polyhedral Parallelization

Juan Manuel Martinez Caamaño 1, 2, 3
1 CAMUS - Compilation pour les Architectures MUlti-coeurS
Inria Nancy - Grand Est, ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
Résumé : Dans cette thèse, nous présentons nos contributions à APOLLO: un compilateur de parallélisation automatique qui combine l'optimisation polyédrique et la parallélisation spéculative, afin d'optimiser des programmes dynamiques à la volée. Grâce à une phase de profilage en ligne et un modèle spéculatif du comportement mémoire du programme cible, Apollo est capable de sélectionner une optimisation et de générer le code résultant. Pendant l'exécution du programme optimisé, Apollo vérifie constamment la validité du modèle spéculatif. La contribution principale de cette thèse est un mécanisme de génération de code qui permet d'instancier toute transformation polyédrique, au cours de l'exécution du programme cible, sans engendrer de surcoût temporel majeur. Ce procédé est désormais utilisé dans Apollo. Nous l'appelons \textit{Code-Bones}. Il procure des gains de performance significatifs par comparaison aux autres approches.
Type de document :
Thèse
Computation and Language [cs.CL]. Université de Strasbourg, 2016. English
Liste complète des métadonnées

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

https://hal.inria.fr/tel-01377758
Contributeur : Philippe Clauss <>
Soumis le : vendredi 7 octobre 2016 - 15:19:57
Dernière modification le : samedi 20 octobre 2018 - 01:17:27
Document(s) archivé(s) le : vendredi 3 février 2017 - 18:51:40

Fichier

Identifiants

  • HAL Id : tel-01377758, version 1

Citation

Juan Manuel Martinez Caamaño. Fast and Flexible Compilation Techniques for Effective Speculative Polyhedral Parallelization. Computation and Language [cs.CL]. Université de Strasbourg, 2016. English. 〈tel-01377758〉

Partager

Métriques

Consultations de la notice

418

Téléchargements de fichiers

258