Technique et Science Informatiques
0752-4072
|
|
Revue des sciences et technologies de l'information
|
|
|
| |
|
ARTICLE VOL 21/5 - 2002
- pp.579-603
|
Pavage pour une séquence de nids de boucles
Le pavage est souvent appliqué à un seul nid de boucles. Dans cet article, nous appliquons
le pavage et la fusion simultanément sur une séquence de nids de boucles parallèles afin
de minimiser les mouvements de données et la consommation d’énergie. Chacun de ces nids
utilise un patron de données qui sont calculées dans le nid précédent. Après l’application de
la fusion avec pavage, nous devons garantir que toutes les données nécessaires pour le calcul
d’une itération ont déjà été calculées par les itérations précédentes. Pour cela, nous ajoutons un
délai pour les calculs de chaque nid. Nous proposons une méthode pour mettre en relation les
différents patrons, les délais ajoutés et les paramètres du pavage et nous donnons une solution
pour une classe de pavage. Pour maintenir en mémoire les données vivantes, nous remplaçons
les différents tableaux par des tampons circulaires.
Usually tiling is applied to one loop nest at a time. In this paper, we apply tiling and
fusion simultaneously to a sequence of parallel nested loops in order to minimize data movements
and energy consumption. Each of these nests uses as input a stencil of data computed
in a previous nest. After fusion and tiling, we ensure that data required by the execution of an
iteration has been already computed by the previous iterations by delaying the computation of
the consumer nest. We take into account the relation among the various stencils, the added
delays and the tiling parameters and we give a solution for a class of tiling. To store live data
elements, we compute the surface of these data for every array and during code generation, we
replace this array by a buffer whose size is equal to the surface of the live data.
Y.BOUCHEBABA, F.COELHO
pavage hiérarchique, fusion de boucles, transformation de programmes
hierarchical tiling, loop fusion, program transformations
Français
|
| PRIX |
• Abonné (hors accès direct) :
12.5 €
• Non abonné :
25.0 €
|
|
| |
--> Tous les articles sont dans un format PDF protégé  |
| |
|
|
ACCÉDER A L'ARTICLE COMPLET
(1,36 Mo)
--> NÉCESSITE ADOBE DIGITAL EDITIONS :
|
|
