Skip to Main content Skip to Navigation
Theses

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.
Document type :
Theses
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/tel-01377758
Contributor : Philippe Clauss <>
Submitted on : Friday, October 7, 2016 - 3:19:57 PM
Last modification on : Tuesday, May 19, 2020 - 2:18:03 PM
Document(s) archivé(s) le : Friday, February 3, 2017 - 6:51:40 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

545

Files downloads

476