Asynchronous algorithmic skeletons : application to domain specific languages - Archive ouverte HAL Access content directly
Theses Year : 2015

Asynchronous algorithmic skeletons : application to domain specific languages

Squelettes algorithmiques asynchrones : application aux langages orientés domaine

(1)
1

Abstract

In this thesis, we present developments to the approach used by the LRI Parsys team to automatically translate MATLAB-like scientific codes into high performance production codes. To reach a high level of performance, we have combined C++ template meta-programming and asynchronous parallel programming to analyze each expression and detect parallelism opportunities first, and then to ensure near-optimal use of the available resources of multi-core machines. To link these two stages of the code generation process, we have implemented a solution based on multi-level algorithmic skeletons. We have implemented our tools in the NT2 library and evaluated them with several significant scientific benchmarks.
Dans cette thèse, nous présentons des développements de l'approche utilisée dans l'équipe « ParSys » du LRI pour traduire automatiquement des codes scientifiques écrits dans un langage dédié inspiré de Matlab en codes de production haute performance. Pour garantir cette performance, nous mettons à profit d'une part la méta-programmation par templates C++ afin d'analyser chaque expression pour détecter les opportunités de parallélisme, et d'autre part la programmation parallèle asynchrone pour utiliser au mieux les ressources disponibles des machines multi-cœurs. Pour faire le lien entre ces deux étapes du processus de génération de code, des squelettes algorithmiques multi-niveaux sont implémentés. Nos outils ont été implantés dans la bibliothèque NT2 et évalués sur des applications scientifiques du monde réel.
Fichier principal
Vignette du fichier
68904_TRAN-TAN_2015_diffusion.pdf (1.78 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-01227948 , version 1 (12-11-2015)

Identifiers

  • HAL Id : tel-01227948 , version 1

Cite

Antoine Tran Tan. Squelettes algorithmiques asynchrones : application aux langages orientés domaine. Calcul parallèle, distribué et partagé [cs.DC]. Université Paris Saclay (COmUE), 2015. Français. ⟨NNT : 2015SACLS025⟩. ⟨tel-01227948⟩
421 View
454 Download

Share

Gmail Facebook Twitter LinkedIn More