Code Bones: Fast and Flexible Code Generation for Dynamic and Speculative Polyhedral Optimization

Juan Manuel Martinez Caamaño 1, 2, 3 Willy Wolff 1, 2, 3 Philippe Clauss 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
Abstract : In this paper, we present a new runtime code generation technique for speculative loop optimization and parallelization, that allows to generate on-the-fly codes resulting from any polyhedral optimizing transformation of loop nests, such as tiling, skewing, fission, fusion or interchange, without introducing a penalizing time overhead. The proposed strategy is based on the generation of code bones at compile-time, which are parametrized code snippets either dedicated to speculation management or to computations of the original target program. These code bones are then instantiated and assembled at runtime to constitute the speculatively-optimized code, as soon as an optimizing polyhedral transformation has been determined. Their granularity threshold is sufficient to apply any polyhedral transformation, while still enabling fast runtime code generation. This strategy has been implemented in the speculative loop parallelizing framework Apollo.
Type de document :
Communication dans un congrès
Springer-Verlag. Euro-Par 2016, Aug 2016, Grenoble, France. 9833, pp.12, 2016, Proceedings of the 22nd International Conference Euro-Par 2016: Parallel Processing. 〈10.1007/978-3-319-43659-3_17〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01377656
Contributeur : Philippe Clauss <>
Soumis le : vendredi 7 octobre 2016 - 12:43:55
Dernière modification le : samedi 27 octobre 2018 - 01:23:57
Document(s) archivé(s) le : vendredi 3 février 2017 - 21:22:11

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Juan Manuel Martinez Caamaño, Willy Wolff, Philippe Clauss. Code Bones: Fast and Flexible Code Generation for Dynamic and Speculative Polyhedral Optimization. Springer-Verlag. Euro-Par 2016, Aug 2016, Grenoble, France. 9833, pp.12, 2016, Proceedings of the 22nd International Conference Euro-Par 2016: Parallel Processing. 〈10.1007/978-3-319-43659-3_17〉. 〈hal-01377656〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

130