Squelettes algorithmiques pour la programmation et l'exécution efficaces de codes parallèles

Abstract : Parallel architectures have now reached every computing device, but software developers generally lackthe skills to program them through explicit models such as MPI or the Pthreads. There is a need for moreabstract models such as the algorithmic skeletons which are a structured approach. They can be viewed ashigher order functions that represent the behaviour of common parallel algorithms, and those are combinedby the programmer to generate parallel programs. Programmers want to obtain better performances through the usage of parallelism, but the development time implied is also an important factor. Algorithmic skeletons provide interesting results in both those fields. The Orléans Skeleton Library or OSL provides a set of algorithmic skeletons for data parallelism within the bulk synchronous parallel model for the C++ language. It uses advanced metaprogramming techniques to obtain good performances. We improved OSL in order to obtain better performances from its generated programs, and extended its expressivity. We wanted to analyze the ratio between the performance of programs and the development effort needed within OSL and other parallel programming models. The comparison between parallel programs written within OSL and their equivalents in low level parallel models shows a better productivity for high level models : they are easy to use for the programmers while providing decent performances.
Document type :
Theses
Complete list of metadatas

Cited literature [116 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00990852
Contributor : Abes Star <>
Submitted on : Monday, April 13, 2015 - 2:15:12 PM
Last modification on : Thursday, January 17, 2019 - 3:06:06 PM
Long-term archiving on : Monday, September 14, 2015 - 7:35:26 AM

File

joeffreylegaux_3416_vm.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00990852, version 2

Collections

Citation

Joeffrey Legaux. Squelettes algorithmiques pour la programmation et l'exécution efficaces de codes parallèles. Autre [cs.OH]. Université d'Orléans, 2013. Français. ⟨NNT : 2013ORLE2073⟩. ⟨tel-00990852v2⟩

Share

Metrics

Record views

370

Files downloads

1434