Coarse-Grained Loop Parallelization: Iteration Space Slicing vs Affine Transformations

Anna Beletska 1 Wlodzirmierz Bielecki 2 Albert Cohen 1 Marek Palkowski 2 Krzysztof Siedlecki 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 : Automatic coarse-grained parallelization of pro- gram loops is of great importance for multi-core computing systems. This paper presents a comparison of Iteration Space Slicing and Affine Transformation Framework algorithms aimed at extracting coarse-grained parallelism available in arbitrarily nested parameterized affine loops. We demonstrate that Iteration Space Slicing permits for extracting more coarse-grained paral- lelism in comparison to the Affine Transformation Framework. Experimental results show that by means of Iteration Space Slicing algorithms, we are able to extract coarse-grained paral- lelism for most loops of the NAS and UTDSP benchmarks, and that there is a strong need in devising advanced algorithms for calculating the exact transitive closure of dependence relations in order to increase the applicability of that framework.
Type de document :
Communication dans un congrès
The 11th International Symposium on Parallel and Distributed Computing, Jul 2009, Munich, Germany. 2009
Liste complète des métadonnées

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

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

Fichier

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

Identifiants

  • HAL Id : hal-00645329, version 1

Collections

Citation

Anna Beletska, Wlodzirmierz Bielecki, Albert Cohen, Marek Palkowski, Krzysztof Siedlecki. Coarse-Grained Loop Parallelization: Iteration Space Slicing vs Affine Transformations. The 11th International Symposium on Parallel and Distributed Computing, Jul 2009, Munich, Germany. 2009. 〈hal-00645329〉

Partager

Métriques

Consultations de la notice

342

Téléchargements de fichiers

342