Synchronization-Free Automatic Parallelization: Beyond Affine Iteration-Space Slicing

Anna Beletska 1 Wlodzirmierz Bielecki 2 Albert Cohen 1 Palkowski Marek 2
1 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : This paper contributes to the theory and practice of automatic extraction of synchronization-free parallelism in nested loops. It extends the iteration-space slicing framework to extract slices described by not only affine (linear) but also non-affine forms. A slice is represented by a set of dependent loop statement instances (iterations) forming an arbitrary graph topology. The algorithm generates an outer loop to spawn synchronization-free slices to be executed in parallel, enclosing sequential loops iterating over those slices. Experimental results demonstrate that the generated code is competitive with that generated by state-of-the-art techniques scanning polyhedra.
Type de document :
Communication dans un congrès
The 22nd International Workshop on Languages and Compilers for Parallel Computing, Oct 2009, Newark, Delaware, United States. 2009
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00645322
Contributeur : Albert Cohen <>
Soumis le : dimanche 27 novembre 2011 - 21:09:22
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 28 février 2012 - 02:22:46

Fichier

lcpc.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00645322, version 1

Collections

Citation

Anna Beletska, Wlodzirmierz Bielecki, Albert Cohen, Palkowski Marek. Synchronization-Free Automatic Parallelization: Beyond Affine Iteration-Space Slicing. The 22nd International Workshop on Languages and Compilers for Parallel Computing, Oct 2009, Newark, Delaware, United States. 2009. 〈hal-00645322〉

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

171