PIPS Is not (just) Polyhedral Software

Mehdi Amini, Corinne Ancourt, Fabien Coelho, Beatrice Creusillet, Serge Guelton, Francois Irigoin, Pierre Jouvelot, Ronan Keryell, Pierre Villalon
MINES ParisTech
First International Workshop on Polyhedral Compilation Techniques, IMPACT 2011, 2011


   title={PIPS Is not (just) Polyhedral Software},

   author={Amini, M. and Ancourt, C. and Coelho, F. and Irigoin, F. and Jouvelot, P. and Keryell, R. and Villalon, P. and Creusillet, B. and Guelton, S.},

   booktitle={International Workshop on Polyhedral Compilation Techniques (IMPACT’11), Chamonix, France},



Download Download (PDF)   View View   Source Source   



Parallel and heterogeneous computing are growing in audience thanks to the increased performance brought by ubiquitous manycores and GPUs. However, available programming models, like OPENCL or CUDA, are far from being straightforward to use. As a consequence, several automated or semi-automated approaches have been proposed to automatically generate hardware-level codes from high-level sequential sources. Polyhedral models are becoming more popular because of their combination of expressiveness, compactness, and accurate abstraction of the data-parallel behaviour of programs. These models provide automatic or semi-automatic parallelization and code transformation capabilities that target such modern parallel architectures. PIPS is a quarter-century old source-to-source transformation framework that initially targeted parallel machines but then evolved to include other targets. PIPS uses abstract interpretation on an integer polyhedral lattice to represent program code, allowing linear relation analysis on integer variables in an interprocedural way. The same representation is used for the dependence test and the convex array region analysis. The polyhedral model is also more classically used to schedule code from linear constraints. In this paper, we illustrate the features of this compiler infrastructure on an hypothetical input code, demonstrating the combination of polyhedral and non polyhedral transformations. PIPS interprocedural polyhedral analyses are used to generate data transfers and are combined with non-polyhedral transformations to achieve efficient CUDA code generation.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: