Hybrid Iterative and Model-Driven Optimization in the Polyhedral Model

Louis-Noel Pouchet 1, * Uday Bondhugula 2 Cédric Bastoul 1 Albert Cohen 1 R. Ramanujam 3 P. Sadayappan 4
* Auteur correspondant
1 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France
Abstract : On modern architectures, a missed optimization can translate into performance degradations reaching orders of magnitude. More than ever, translating Moore's law into actual performance improvements depends on the effectiveness of the compiler. Moreover, missing an optimization and putting the blame on the programmer is not a viable strategy: we must strive for portability of performance or the majority of the software industry will see no benefit in future many-core processors. As a consequence, an optimizing compiler must also be a parallelizing one; it must take care of the memory hierarchy and of (re)partitioning computation to best suit the target architecture Polyhedral compilation is a program optimization and parallelization framework capable of expressing extremely complex transformation sequences. The ability to build and traverse a tractable search space of such transformations remains challenging, and existing model-based heuristics can easily be beaten in identifying profitable parallelism/locality trade-offs. We propose a hybrid iterative and model-driven algorithm for automatic tiling, fusion, distribution and parallelization of programs in the polyhedral model. Our experiments demonstrate the effectiveness of this approach, both in obtaining solid performance improvements over existing auto-parallelizing compilers, and in achieving portability of performance on various modern multi-core architectures.
Type de document :
[Research Report] RR-6962, INRIA. 2009
Liste complète des métadonnées

Contributeur : Louis-Noel Pouchet <>
Soumis le : vendredi 25 septembre 2009 - 18:49:03
Dernière modification le : vendredi 27 avril 2018 - 14:42:02
Document(s) archivé(s) le : mardi 16 octobre 2012 - 11:30:38


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00419974, version 1



Louis-Noel Pouchet, Uday Bondhugula, Cédric Bastoul, Albert Cohen, R. Ramanujam, et al.. Hybrid Iterative and Model-Driven Optimization in the Polyhedral Model. [Research Report] RR-6962, INRIA. 2009. 〈inria-00419974〉



Consultations de la notice


Téléchargements de fichiers