Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Interprocedural Array Region Analyses

Abstract : Many program optimizations require exact knowledge of the sets of array elements that are referenced in or that flow between state ments or procedures. Some examples are array privatization generation of communications in distributed memory machines or compile time op timization of cache behavior in hierarchical memory machines. Exact array region analysis is introduced in this article. These regions exactly represent the eff ects of statements and procedures upon array variables. To represent the flow of these data we also introduce two new types of array region analyses IN and OUT regions. The intraprocedural propagation is presented as well as a general linear framework for interprocedural analyses which handles array reshapes. The intra - and inter- procedural propagation of array regions is imple mented in PIPS, the interprocedural parallelizer of FORTRAN programs developed at Ecole des mines de Paris.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal-mines-paristech.archives-ouvertes.fr/hal-00752611
Contributeur : Claire Medrala <>
Soumis le : vendredi 16 novembre 2012 - 10:41:45
Dernière modification le : mercredi 14 octobre 2020 - 04:09:04
Archivage à long terme le : : samedi 17 décembre 2016 - 11:10:58

Fichier

A-282.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00752611, version 1

Citation

Béatrice Creusillet, François Irigoin. Interprocedural Array Region Analyses. International Journal of Parallel Programming, Springer Verlag, 1996, Vol. 24 (No. 6), pp. 513-546. ⟨hal-00752611⟩

Partager

Métriques

Consultations de la notice

262

Téléchargements de fichiers

539