A strategy for array management in local memory - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1990

A strategy for array management in local memory

Christine Eisenbeis
  • Fonction : Auteur
  • PersonId : 833430
W. Jalby
  • Fonction : Auteur
D. Windheiser
  • Fonction : Auteur
François Bodin
  • Fonction : Auteur
  • PersonId : 950104

Résumé

One major point in loop restructuring for data locality optimization is the choice and the evaluation of a data locality criteria. We show in this paper how to compute approximations of window sets defined by Gannon, Jalby and Gallivan (the window associated with an iteration i describes the "active" portion of array : elements which have already been referenced before iteration i and which will be referenced after iteration i. Such a notion is extremely useful for data localization since it identifies the portions of arrays which are worth keeping in local memory because they are going to be referenced later. The computation of these window approximations can be performed symbolically at compile time and generates simple geometrical shape that simplifies the management of the data transfers. This allow to derive a global strategy of data management for local memories. . . Moreover, the effects of loop transformations fit naturally in the geometrical framework we use for the calculations. The determination of window approximations is studied both from a theoretical and a computational point of view and examples of applications are given.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1262.pdf (532.53 Ko) Télécharger le fichier

Dates et versions

inria-00075296 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075296 , version 1

Citer

Christine Eisenbeis, W. Jalby, D. Windheiser, François Bodin. A strategy for array management in local memory. RR-1262, INRIA. 1990. ⟨inria-00075296⟩
65 Consultations
199 Téléchargements

Partager

Gmail Facebook X LinkedIn More