Skip to Main content Skip to Navigation
Reports

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
* Corresponding author
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, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00419974
Contributor : Louis-Noel Pouchet <>
Submitted on : Friday, September 25, 2009 - 6:49:03 PM
Last modification on : Thursday, July 8, 2021 - 3:48:20 AM
Long-term archiving on: : Tuesday, October 16, 2012 - 11:30:38 AM

File

RR-6962.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00419974, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

641

Files downloads

215