Putting Polyhedral Loop Transformations to Work - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2003

Putting Polyhedral Loop Transformations to Work

Cédric Bastoul
  • Function : Author
  • PersonId : 832008
Albert Cohen
Saurabh Sharma
  • Function : Author
Olivier Temam
  • Function : Author
  • PersonId : 830062


We seek to extend the scope and efficiency of iterative compilation techniques by searching not only for the most appropriate program transformation parameters but for the most appropriate transformations themselves, or even for compositions of transformations. 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 and generic 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 program transformation framework and the code generation techniques in the Open64/ORC compiler.
Fichier principal
Vignette du fichier
RR-4902.pdf (652.61 Ko) Télécharger le fichier

Dates and versions

inria-00071681 , version 1 (23-05-2006)


  • HAL Id : inria-00071681 , version 1


Cédric Bastoul, Albert Cohen, Sylvain Girbal, Saurabh Sharma, Olivier Temam. Putting Polyhedral Loop Transformations to Work. [Research Report] RR-4902, INRIA. 2003. ⟨inria-00071681⟩
135 View
547 Download


Gmail Facebook X LinkedIn More