Squelettes algorithmiques pour la programmation et l'exécution efficaces de codes parallèles
Les architectures parallèles sont désormais présentes dans tous les matériels informatiques, mais les programmeurs ne sont généralement pas formés à leur programmation dans les modèles explicites tels que MPI ou les Pthreads. Il y a un besoin important de modèles plus abstraits tels que les squelett...
Shranjeno v:
| Glavni avtor: | |
|---|---|
| Drugi avtorji: | |
| Format: | Thèse numérique |
| Jezik: | Français |
| Izdano: |
2013.
|
| Teme: | |
| Online dostop: | Accès au texte intégral https://theses.univ-orleans.fr/public/2013ORLE2073_vm.pdf http://www.theses.fr/2013ORLE2073/abes https://theses.hal.science/tel-00990852 |
| Sporočilo: |
Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....) Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Equipe de recherche), Laboratoire d'Informatique Fondamentale d'Orléans (Laboratoire) Autre(s) contribution(s) : Stéphane Vialle (Président du jury) ; Frédéric Loulergue, Stéphane Vialle, Herbert Kuchen, Marco Danelutto, Sébastien Limet, Joël Falcou, Sylvain Jubertie (Membre(s) du jury) ; Herbert Kuchen, Marco Danelutto (Rapporteur(s)) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Algorithmic skeletons for efficient programming and execution of parallel codes |
| LEADER | 05294nam a22003857a 4500 | ||
|---|---|---|---|
| 001 | 516155 | ||
| 008 | 141105s2013 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN18158977X | ||
| 041 | 0 | |a fre |b fre |b eng | |
| 084 | |a 004 | ||
| 100 | 1 | |a Legaux, Joeffrey. | |
| 240 | 1 | 0 | |a Algorithmic skeletons for efficient programming and execution of parallel codes |
| 245 | 1 | 0 | |a Squelettes algorithmiques pour la programmation et l'exécution efficaces de codes parallèles |c Joeffrey Legaux ; sous la direction de Frédéric Loulergue. |
| 256 | |a Données textuelles | ||
| 260 | |c 2013. | ||
| 500 | |a Titre provenant de l'écran-titre | ||
| 500 | |a Ecole(s) Doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....) | ||
| 500 | |a Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Equipe de recherche), Laboratoire d'Informatique Fondamentale d'Orléans (Laboratoire) | ||
| 500 | |a Autre(s) contribution(s) : Stéphane Vialle (Président du jury) ; Frédéric Loulergue, Stéphane Vialle, Herbert Kuchen, Marco Danelutto, Sébastien Limet, Joël Falcou, Sylvain Jubertie (Membre(s) du jury) ; Herbert Kuchen, Marco Danelutto (Rapporteur(s)) | ||
| 502 | |a Thèse de doctorat. Informatique. Orléans. 2013 | ||
| 520 | |a Les architectures parallèles sont désormais présentes dans tous les matériels informatiques, mais les programmeurs ne sont généralement pas formés à leur programmation dans les modèles explicites tels que MPI ou les Pthreads. Il y a un besoin important de modèles plus abstraits tels que les squelettes algorithmiques qui sont une approche structurée. Ceux-ci peuvent être vus comme des fonctions d ordre supérieur synthétisant le comportement d algorithmes parallèles récurrents que le développeur peut ensuite combiner pour créer ses programmes. Les développeurs souhaitent obtenir de meilleures performances grâce aux programmes parallèles, mais le temps de développement est également un facteur très important. Les approches par squelettes algorithmiques fournissent des résultats intéressants dans ces deux aspects. La bibliothèque Orléans Skeleton Library ou OSL fournit un ensemble de squelettes algorithmiques de parallélisme de données quasi-synchrones dans le langage C++ et utilise des techniques de programmation avancées pour atteindre une bonne efficacité. Nous avons amélioré OSL afin de lui apporter de meilleures performances et une plus grande expressivité. Nous avons voulu analyser le rapport entre les performances des programmes et l effort de programmation nécessaire sur OSL et d autres modèles de programmation parallèle. La comparaison rigoureuse entre des programmes parallèles dans OSL et leurs équivalents de bas niveau montre une bien meilleure productivité pour les modèles de haut niveau qui offrent une grande facilité d utilisation tout en produisant des performances acceptables. | ||
| 520 | |a 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. | ||
| 538 | |a Configuration requise : un logiciel capable de lire un fichier au format : PDF | ||
| 650 | |a Parallélisme (informatique) | ||
| 650 | |a Algorithmes parallèles | ||
| 650 | |a Programmation parallèle (informatique) | ||
| 650 | |a Homomorphismes (mathématiques) | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Loulergue, Frédéric, |d 1973- |4 ths |4 opn | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 856 | 4 | |q PDF |s 1170493 |u http://www.theses.fr/2013ORLE2073/document |z Accès au texte intégral | |
| 856 | 4 | |u https://theses.univ-orleans.fr/public/2013ORLE2073_vm.pdf | |
| 856 | 4 | |u http://www.theses.fr/2013ORLE2073/abes | |
| 856 | 4 | |u https://theses.hal.science/tel-00990852 | |
| 997 | |0 516155 |1 Thèse numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||