More Legal Transformations for Locality - Archive ouverte HAL Access content directly
Conference Papers Year : 2004

More Legal Transformations for Locality


Program transformations are one of the most valuable compiler techniques to improve data locality. However, restructuring compilers have a hard time coping with data dependences. A typical solution is to focus on program parts where the dependences are simple enough to enable any transformation. For more complex problems is only addressed the question of checking whether a transformation is legal or not. In this paper we propose to go further. Starting from a transformation with no guarantee on legality, we show how we can correct it for dependence satisfaction with no consequence on its locality properties. Generating code having the best locality is a direct application of this result.
Fichier principal
Vignette du fichier
BastoulFeautrierEuropar04.pdf (201.28 Ko) Télécharger le fichier

Dates and versions

inria-00001056 , version 1 (25-01-2006)


  • HAL Id : inria-00001056 , version 1


Cédric Bastoul, Paul Feautrier. More Legal Transformations for Locality. Euro-Par 2004 Parallel Processing: 10th International Euro-Par Conference, Aug 2004, Pisa/Italy, pp.272-283. ⟨inria-00001056⟩
170 View
236 Download


Gmail Facebook X LinkedIn More