Opening Polyhedral Compiler's Black Box

Lénaïc Bagnères 1, 2 Oleksandr Zinenko 3, 1 Stéphane Huot 4 Cédric Bastoul 5, 6
2 POSTALE - Performance Optimization by Software Transformation and Algorithms & Librairies Enhancement
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
3 EX-SITU - Extreme Interaction
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
4 MJOLNIR - Computing tools to empower users
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille
6 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 : While compilers offer a fair trade-off between productivity and executable performance in single-threaded execution, their optimizations remain fragile when addressing compute-intensive code for parallel architectures with deep memory hierarchies. Moreover, these optimizations operate as black boxes, impenetrable for the user, leaving them with no alternative to time-consuming and error-prone manual optimization in cases where an imprecise cost model or a weak analysis resulted in a bad optimization decision. To address this issue, we propose a technique allowing to automatically translate an arbitrary polyhedral optimization, used internally by loop-level optimization frameworks of several modern compilers, into a sequence of comprehensible syntactic transformations as long as this optimization focuses on scheduling loop iterations. With our approach, we open the black box of the polyhedral frameworks enabling users to examine, refine, replay and even design complex optimizations semi-automatically in partnership with the compiler.
Type de document :
Communication dans un congrès
CGO 2016 - 14th Annual IEEE/ACM International Symposium on Code Generation and Optimization, Mar 2016, Barcelona, Spain. <http://cgo.org/cgo2016/>
Liste complète des métadonnées

https://hal.inria.fr/hal-01253322
Contributeur : Cédric Bastoul <>
Soumis le : vendredi 18 mars 2016 - 22:39:58
Dernière modification le : samedi 18 février 2017 - 01:19:50
Document(s) archivé(s) le : lundi 20 juin 2016 - 01:19:18

Fichier

2015.09.18_Polyhedral_Compiler...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01253322, version 1

Relations

Citation

Lénaïc Bagnères, Oleksandr Zinenko, Stéphane Huot, Cédric Bastoul. Opening Polyhedral Compiler's Black Box. CGO 2016 - 14th Annual IEEE/ACM International Symposium on Code Generation and Optimization, Mar 2016, Barcelona, Spain. <http://cgo.org/cgo2016/>. <hal-01253322>

Partager

Métriques

Consultations de
la notice

380

Téléchargements du document

178