Beyond Do Loops: Data Transfer Generation with Convex Array Regions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Lecture Notes in Computer Science Année : 2013

Beyond Do Loops: Data Transfer Generation with Convex Array Regions

(1) , (2) , (3)
1
2
3
Serge Guelton
  • Fonction : Auteur
  • PersonId : 846275
Mehdi Amini
  • Fonction : Auteur
  • PersonId : 927334
Béatrice Creusillet
  • Fonction : Auteur
  • PersonId : 931481

Résumé

Automatic data transfer generation is a critical step for guided or automatic code generation for accelerators using distributed memories. Although good results have been achieved for loop nests, more complex control ows such as switches or while loops are generally not handled. This paper shows how to leverage the convex array regions abstraction to generate data transfers. The scope of this study ranges from inter-procedural analysis in simple loop nests with function calls, to inter-iteration data reuse optimization and arbitrary control ow in loop bodies. Generated transfers are approximated when an exact solution cannot be found. Array regions are also used to extend redundant load store elimination to array variables. The approach has been successfully applied to GPUs and domain-speci c hardware accelerators.
Fichier principal
Vignette du fichier
A-498.pdf (312.42 Ko) Télécharger le fichier
Vignette du fichier
A-501.pdf (2.11 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Loading...

Dates et versions

hal-00742583 , version 1 (18-10-2012)

Identifiants

Citer

Serge Guelton, Mehdi Amini, Béatrice Creusillet. Beyond Do Loops: Data Transfer Generation with Convex Array Regions. 25th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2012), Sep 2012, Tokyo, Japan. pp. 249-263, ⟨10.1007/978-3-642-37658-0_17⟩. ⟨hal-00742583⟩
233 Consultations
191 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More