Adapting the polytope model for dynamic and speculative parallelization

Résumé : 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.
Type de document :
Thèse
Modeling and Simulation. Université de Strasbourg, 2012. English. 〈NNT : 2012STRAD020〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00733850
Contributeur : Abes Star <>
Soumis le : jeudi 8 novembre 2012 - 09:47:08
Dernière modification le : jeudi 23 août 2018 - 01:03:24
Document(s) archivé(s) le : samedi 17 décembre 2016 - 08:22:10

Fichier

Jimborean_Alexandra_2012_ED269...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00733850, version 2

Collections

Citation

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

Partager

Métriques

Consultations de la notice

552

Téléchargements de fichiers

620