Skip to Main content Skip to Navigation
Journal articles

Predictive Modeling in a Polyhedral Optimization Space

Eunjung Park 1 John Cavazos 1 Louis-Noël Pouchet 2 Cédric Bastoul 3, 4 Albert Cohen 5 P. Sadayappan 6
3 CAMUS - Compilation pour les Architectures MUlti-coeurS
LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection, Inria Nancy - Grand Est
5 Parkas - Parallélisme de Kahn Synchrone
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : High-level program optimizations, such as loop transformations, are critical for high performance on multi-core targets. However, complex sequences of loop transformations are often required to expose parallelism (both coarse-grain and fine-grain) and improve data locality. The polyhedral compilation framework has proved to be very effective at representing these complex sequences and restructuring compute-intensive applications, seamlessly handling perfectly and imperfectly nested loops. Nevertheless identifying the most effective loop transformations remains a major challenge. We address the problem of selecting the best polyhedral optimizations with dedicated machine learning models, trained specifically on the target machine. We show that these models can quickly select high-performance optimizations with very limited iterative search. Our end-to-end framework is validated using numerous benchmarks on two modern multi-core platforms. We investigate a variety of different machine learning algorithms and hardware counters, and we obtain performance improvements over productions compilers ranging on average from 3.2x to 8.7x, by running not more than 6 program variants from a polyhedral optimization space.
Document type :
Journal articles
Complete list of metadatas

Cited literature [59 references]  Display  Hide  Download
Contributor : Cédric Bastoul <>
Submitted on : Friday, December 13, 2013 - 10:06:36 PM
Last modification on : Tuesday, September 22, 2020 - 3:59:08 AM
Long-term archiving on: : Tuesday, March 18, 2014 - 1:10:11 PM


Files produced by the author(s)



Eunjung Park, John Cavazos, Louis-Noël Pouchet, Cédric Bastoul, Albert Cohen, et al.. Predictive Modeling in a Polyhedral Optimization Space. International Journal of Parallel Programming, Springer Verlag, 2013, 41 (5), pp.704--750. ⟨10.1007/s10766-013-0241-1⟩. ⟨hal-00918653⟩



Record views


Files downloads