Adapting the polytope model for dynamic and speculative parallelization - TEL - Thèses en ligne Access content directly
Theses Year : 2012

Adapting the polytope model for dynamic and speculative parallelization

Adaptation du modèle polyhédrique à la parallélisation dynamique et spéculatice

Abstract

In this thesis, we present a Thread-Level Speculation (TLS) framework whose main feature is to speculatively parallelize a sequential loop nest in various ways, to maximize performance. We perform code transformations by applying the polyhedral model that we adapted for speculative and runtime code parallelization. For this purpose, we designed a parallel code pattern which is patched by our runtime system according to the profiling information collected on some execution samples. We show on several benchmarks that our framework yields good performance on codes which could not be handled efficiently by previously proposed TLS systems.
Dans cette thèse, nous décrivons la conception et l'implémentation d'une plate-forme logicielle de spéculation de threads, ou fils d'exécution, appelée VMAD, pour "Virtual Machine for Advanced Dynamic analysis and transformation", et dont la fonction principale est d'être capable de paralléliser de manière spéculative un nid de boucles séquentiel de différentes façons, en ré-ordonnançant ses itérations. La transformation à appliquer est sélectionnée au cours de l'exécution avec pour objectifs de minimiser le nombre de retours arrières et de maximiser la performance. Nous effectuons des transformations de code en appliquant le modèle polyédrique que nous avons adapté à la parallélisation spéculative au cours de l'exécution. Pour cela, nous construisons au préalable un patron de code qui est "patché" par notre "runtime", ou support d'exécution logiciel, selon des informations de profilage collectées sur des échantillons du temps d'exécution. L'adaptabilité est assurée en considérant des tranches de code de tailles différentes, qui sont exécutées successivement, chacune étant parallélisée différemment, ou exécutée en séquentiel, selon le comportement des accès à la mémoire observé. Nous montrons, sur plusieurs programmes que notre plate-forme offre de bonnes performances, pour des codes qui n'auraient pas pu être traités efficacement par les systèmes spéculatifs de threads proposés précédemment.
Fichier principal
Vignette du fichier
Jimborean_Alexandra_2012_ED269.pdf (2.74 Mo) Télécharger le fichier
Origin Version validated by the jury (STAR)
Loading...

Dates and versions

tel-00733850 , version 1 (19-09-2012)
tel-00733850 , version 2 (08-11-2012)

Identifiers

  • HAL Id : tel-00733850 , version 2

Cite

Alexandra Jimborean. Adapting the polytope model for dynamic and speculative parallelization. Modeling and Simulation. Université de Strasbourg, 2012. English. ⟨NNT : 2012STRAD020⟩. ⟨tel-00733850v2⟩

Collections

CNRS STAR TDS-MACS
349 View
1109 Download

Share

Gmail Mastodon Facebook X LinkedIn More