Evaluation of OpenMP Dependent Tasks with the KASTORS Benchmark Suite

Philippe Virouleau 1 Pierrick Brunet 1 François Broquedis 1, 2 Nathalie Furmento 3, 4 Samuel Thibault 3 Olivier Aumage 3 Thierry Gautier 1, *
* Auteur correspondant
1 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
LIG - Laboratoire d'Informatique de Grenoble, Inria Grenoble - Rhône-Alpes
3 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : The recent introduction of task dependencies in the OpenMP specifi-cation provides new ways of synchronizing tasks. Application programmers can now describe the data a task will read as input and write as output, letting the runtime system resolve fine-grain dependencies between tasks to decide which task should execute next. Such an approach should scale better than the excessive global synchronization found in most OpenMP 3.0 applications. As promising as it looks however, any new feature needs proper evaluation to encourage applica-tion programmers to embrace it. This paper introduces the KASTORS benchmark suite designed to evaluate OpenMP tasks dependencies. We modified state-of-the-art OpenMP 3.0 benchmarks and data-flow parallel linear algebra kernels to make use of tasks dependencies. Learning from this experience, we propose extensions to the current OpenMP specification to improve the expressiveness of dependen-cies. We eventually evaluate both the GCC/libGOMP and the CLANG/libIOMP implementations of OpenMP 4.0 on our KASTORS suite, demonstrating the in-terest of task dependencies compared to taskwait-based approaches.
Type de document :
Communication dans un congrès
10th International Workshop on OpenMP, IWOMP2014, Sep 2014, Salvador, Brazil, France. Springer, 10th International Workshop on OpenMP, IWOMP2014, pp.16 - 29, 2014, 10th International Workshop on OpenMP, IWOMP2014. <10.1007/978-3-319-11454-5_2>


https://hal.inria.fr/hal-01081974
Contributeur : Philippe Virouleau <>
Soumis le : mercredi 12 novembre 2014 - 12:50:18
Dernière modification le : jeudi 10 septembre 2015 - 01:08:26
Document(s) archivé(s) le : vendredi 13 février 2015 - 10:41:15

Fichier

iwomp2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Philippe Virouleau, Pierrick Brunet, François Broquedis, Nathalie Furmento, Samuel Thibault, et al.. Evaluation of OpenMP Dependent Tasks with the KASTORS Benchmark Suite. 10th International Workshop on OpenMP, IWOMP2014, Sep 2014, Salvador, Brazil, France. Springer, 10th International Workshop on OpenMP, IWOMP2014, pp.16 - 29, 2014, 10th International Workshop on OpenMP, IWOMP2014. <10.1007/978-3-319-11454-5_2>. <hal-01081974>

Partager

Métriques

Consultations de
la notice

491

Téléchargements du document

703