Beyond Do Loops: Data Transfer Generation with Convex Array Regions - Mines Paris 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

Serge Guelton
  • Fonction : Auteur
  • PersonId : 846275
Mehdi Amini
  • Fonction : Auteur
  • PersonId : 927334
Béatrice Creusillet
  • Fonction : Auteur
  • PersonId : 931481


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
A-501.pdf (2.11 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre

Dates et versions

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



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⟩
236 Consultations
273 Téléchargements



Gmail Facebook X LinkedIn More