Putting Polyhedral Loop Transformations to Work

Abstract

We seek to extend the scope and efficiency of iterative compilation techniques by searching not only for program transformation parameters but for the most appropriate transformations themselves. For that purpose, we need to find a generic way to express program transformations and compositions of transformations. In this article, we introduce a framework for the polyhedral representation of a wide range of program transformations in a unified way. We also show that it is possible to generate efficient code after the application of polyhedral program transformations. Finally, we demonstrate an implementation of the polyhedral representation and code generation techniques in the Open64/ORC compiler.

DOI: 10.1007/978-3-540-24644-2_14

Extracted Key Phrases

7 Figures and Tables

01020'04'06'08'10'12'14'16
Citations per Year

149 Citations

Semantic Scholar estimates that this publication has 149 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Bastoul2003PuttingPL, title={Putting Polyhedral Loop Transformations to Work}, author={C{\'e}dric Bastoul and Albert Cohen and Sylvain Girbal and Saurabh Sharma and Olivier Temam}, booktitle={LCPC}, year={2003} }