GRAPHITE Two Years After: First Lessons Learned From Real-World Polyhedral Compilation

Abstract : Modern compilers are responsible for adapting the semantics of source programs into a form that makes efficient use of a highly complex, heterogeneous machine. This adaptation amounts to solve an optimization problem in a huge and unstructured search space, while predicting the performance outcome of complex sequences of program transformations. The polyhedral model of compilation is aimed at these challenges. Its geometrical, non-inductive semantics enables the construction of better-structured optimization problems and precise analytical models. Recent work demonstrated the scalability of the main polyhedral algorithms to real-world programs. Its integration into production compilers is under way, pioneered by the Graphite branch of the GNU Compiler Collection (GCC). Two years after the effective beginning of the project, this paper reports on original questions and innovative solutions that arose during the design and implementation of Graphite.
Type de document :
Communication dans un congrès
GCC Research Opportunities Workshop (GROW'10), Jan 2010, Pisa, Italy. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00551516
Contributeur : Albert Cohen <>
Soumis le : mardi 4 janvier 2011 - 00:39:44
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : lundi 5 novembre 2012 - 15:16:22

Fichier

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

Identifiants

  • HAL Id : inria-00551516, version 1

Collections

Citation

Konrad Trifunovic, Albert Cohen, David Edelsohn, Feng Li, Tobias Grosser, et al.. GRAPHITE Two Years After: First Lessons Learned From Real-World Polyhedral Compilation. GCC Research Opportunities Workshop (GROW'10), Jan 2010, Pisa, Italy. 2010. 〈inria-00551516〉

Partager

Métriques

Consultations de la notice

746

Téléchargements de fichiers

379