Vous êtes ici : UVSQ RechercheDoctoratSoutenances de thèse

«Transformations source-à-source pour l’optimisation de codes irréguliers et multithreads» par Julien Jaeger

Présentée par : Julien Jaeger Discipline : informatique Laboratoire : PRiSM

Résumé :
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.

Abstract :
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.
Informations complémentaires
François BODIN, Professeur des Universités, à l’Université de Rennes 1/Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) - Rennes - Rapporteur
Bernd MOHR, Directeur de Recherche, au Jülich Supercomputing Centre - Jülich (Allemagne) - Rapporteur
Denis BARTHOU, Professeur des Universités, à l’Université de Bordeaux/Laboratoire Bordelais de Recherche en Informatique (LABRI) - Talence - Directeur de thèse
Sid-Ahmed-Ali TOUATI, Maître de Conférences, Habilité à Diriger des Recherches, à l’Université de Nice Sophia Antipolis/INRIA - Sophia Antipolis - Examinateur
Patrick CARRIBAULT, Ingénieur de Recherche, au CEA - Arpajon - Examinateur
William JALBY, Professeur des Universités, à l’Université de Versailles Saint-Quentin-en-Yvelines/Laboratoire Parallélisme, Réseaux, Systèmes, Modélisation (PRISM) - Versailles - Examinateur
Erven ROHOU, Ingénieur de Recherche, à l’INRIA - Rennes - Examinateur
Contact :
dredval service FED :