Does dynamic and speculative parallelization enable advanced parallelizing and optimizing code transformations?

Philippe Clauss 1, 2 Alexandra Jimborean 1, 2
1 CAMUS - Compilation pour les Architectures MUlti-coeurS
LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection, Inria Nancy - Grand Est
Abstract : Thread-Level Speculation (TLS) is a dynamic and automatic parallelization strategy allowing to handle codes that cannot be parallelized at compile-time, because of insufficient information that can be extracted from the source code. However, the proposed TLS systems are strongly limited in the kind of parallelization they can apply on the original sequential code. Consequently, they often yield poor performance. In this paper, we give the main reasons of their limits and show that it is possible in some cases for a TLS system to handle more advanced parallelizing transformations. In particular, it is shown that codes characterized by phases where the memory behavior can be modeled by linear functions, can take advantage of a dynamic use of the polytope model.
Type de document :
Communication dans un congrès
DCE - 1st International Workshop on Dynamic compilation from SoC to Web Browser via HPC, in conjonction with HiPEAC 2012, Jan 2012, Paris, France. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00664339
Contributeur : Philippe Clauss <>
Soumis le : lundi 30 janvier 2012 - 13:27:06
Dernière modification le : vendredi 12 janvier 2018 - 01:10:57
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 02:42:43

Fichier

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

Identifiants

  • HAL Id : hal-00664339, version 1

Collections

Citation

Philippe Clauss, Alexandra Jimborean. Does dynamic and speculative parallelization enable advanced parallelizing and optimizing code transformations?. DCE - 1st International Workshop on Dynamic compilation from SoC to Web Browser via HPC, in conjonction with HiPEAC 2012, Jan 2012, Paris, France. 2012. 〈hal-00664339〉

Partager

Métriques

Consultations de la notice

310

Téléchargements de fichiers

192