ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 21/5 - 2002  - pp.579-603
TITRE
Pavage pour une séquence de nids de boucles

RÉSUMÉ
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.

ABSTRACT
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.

AUTEUR(S)
Youcef BOUCHEBABA, Fabien COELHO

MOTS-CLÉS
pavage hiérarchique, fusion de boucles, transformation de programmes

KEYWORDS
hierarchical tiling, loop fusion, program transformations

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (1,36 Mo)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier