Transformations source-à-source pour l'optimisation de codes irréguliers et multithreads - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2012

Source-to-source transformations for irregular and multithreaded code optimization

Transformations source-à-source pour l'optimisation de codes irréguliers et multithreads

Résumé

In this dissertation, we show that source-to-source optimization is an efficient method to generate a high performance program for irregular and heterogeneous code from a basic implementation. After describing the evolution of processor architectures, we provide two methods. The first one extract codelets from an irregular code, optimizing these codelets, and predicting the performance of the modified program. The other one limits the impact of alignment issues due to vectorization or bank conflicts. We also present two parallelization technics, one generating parallel codelets, the other scheduling a task graph on an heterogeneous system.
Dans cette thèse, nous montrons que les optimisations source-à-source sont un moyen efficace pour générer des programmes irréguliers ou parallèles performants à partir d'une implémentation. Après avoir présenté l'évolution des architectures des processeurs, nous proposons deux méthodes distinctes. La première pour extraire des codelets d'un programme irréguliers, les optimiser et prédire les performances du programme modifié. L'autre pour limiter l'impact des problèmes d'alignements dus à la vectorisation ou aux conflits de bancs. Nous présentons aussi différentes techniques de parallélisation, l'une générant des codelets parallèles, l'autre ordonnançant un graphe de taches sur un système hétérogène.
Fichier principal
Vignette du fichier
J_JAEGER_Thesis_20120622.pdf (1.32 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00842177 , version 1 (08-07-2013)

Identifiants

  • HAL Id : tel-00842177 , version 1

Citer

Julien Jaeger. Transformations source-à-source pour l'optimisation de codes irréguliers et multithreads. Calcul parallèle, distribué et partagé [cs.DC]. Université de Versailles-Saint Quentin en Yvelines, 2012. Français. ⟨NNT : ⟩. ⟨tel-00842177⟩

Collections

CNRS UVSQ
214 Consultations
313 Téléchargements

Partager

Gmail Facebook X LinkedIn More