Does dynamic and speculative parallelization enable advanced parallelizing and optimizing code transformations? - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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.
Fichier principal
Vignette du fichier
paper.pdf (351.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00664339 , version 1 (30-01-2012)

Identifiants

  • HAL Id : hal-00664339 , version 1

Citer

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, Henri-Pierre Charles and Philippe Clauss and Frédéric Pétrot, Jan 2012, Paris, France. ⟨hal-00664339⟩

Collections

CNRS INRIA INRIA2
127 Consultations
135 Téléchargements

Partager

Gmail Facebook X LinkedIn More