Skip to Main content Skip to Navigation
Conference papers

Polyhedral Code Generation In The Real World

Nicolas Vasilache 1 Cédric Bastoul 1 Albert Cohen 1
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 : The polyhedral model is known to be a powerful framework to reason about high level loop transformations. Recent developments in optimizing compilers broke some generally accepted ideas about the limitations of this model. First, thanks to advances in dependence analysis for irregular access patterns, its applicability which was supposed to be limited to very simple loop nests has been extended to wide code regions. Then, new algorithms made it possible to compute the target code for hundreds of statements while this code generation step was expected not to be scalable. Such theoretical advances and new software tools allowed actors from both academia and industry to study more complex and realistic cases. Unfortunately, despite strong optimization potential of a given transformation for e.g., parallelism or data locality, code generation may still be challenging or result in high control overhead. This paper presents scalable code generation methods that make possible the application of increasingly complex program transformations. By studying the transformations themselves, we show how it is possible to benefit from their properties to dramatically improve both code generation quality and space/time complexity, with respect to the best state-of-the-art code generation tool. In addition, we build on these improvements to present a new algorithm improving generated code performance for strided domains and reindexed schedules.
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/inria-00001106
Contributor : Nicolas Vasilache <>
Submitted on : Thursday, February 9, 2006 - 5:47:26 PM
Last modification on : Wednesday, October 14, 2020 - 4:00:38 AM
Long-term archiving on: : Saturday, April 3, 2010 - 8:24:24 PM

Files

Identifiers

  • HAL Id : inria-00001106, version 1

Collections

Citation

Nicolas Vasilache, Cédric Bastoul, Albert Cohen. Polyhedral Code Generation In The Real World. CC, 2006, Vienne. ⟨inria-00001106⟩

Share

Metrics

Record views

502

Files downloads

469