Description, Implementation and Evaluation of an Affinity Clause for Task Directives

Abstract : OpenMP 4.0 introduced dependent tasks, which give the programmer a way to express fine grain parallelism. Using appropriate OS support (such as NUMA libraries), the runtime can rely on the information in the depend clause to dynamically map the tasks to the architecture topology. Controlling data locality is one of the key factors to reach a high level of performance when targeting NUMA architectures. On this topic, OpenMP does not provide a lot of flexibility to the programmer yet, which lets the runtime decide where a task should be executed. In this paper, we present a class of applications which would benefit from having such a control and flexibility over tasks and data placement. We also propose our own interpretation of the new affinity clause for the task directive, which is being discussed by the OpenMP Architecture Review Board. This clause enables the programmer to give hints to the runtime about tasks placement during the program execution, which can be used to control the data mapping on the architecture. In our proposal, the programmer can express affinity between a task and the following resources: a thread, a NUMA node, and a data. We then present an implementation of this proposal in the Clang-3.8 compiler, and an implementation of the corresponding extensions in our OpenMP runtime LIBKOMP. Finally , we present a preliminary evaluation of this work running two task-based OpenMP kernels on a 192-core NUMA architecture, that shows noticeable improvements both in terms of performance and scalability.
Type de document :
Communication dans un congrès
IWOMP 2016, Oct 2016, Nara, Japan. 2016, IWOMP 2016 - LLCS 9903. 〈http://iwomp2016.riken.jp/〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01343442
Contributeur : Philippe Virouleau <>
Soumis le : vendredi 8 juillet 2016 - 14:23:26
Dernière modification le : vendredi 20 avril 2018 - 15:44:26

Fichier

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

Identifiants

  • HAL Id : hal-01343442, version 1

Citation

Philippe Virouleau, Adrien Roussel, François Broquedis, Thierry Gautier, Fabrice Rastello, et al.. Description, Implementation and Evaluation of an Affinity Clause for Task Directives. IWOMP 2016, Oct 2016, Nara, Japan. 2016, IWOMP 2016 - LLCS 9903. 〈http://iwomp2016.riken.jp/〉. 〈hal-01343442〉

Partager

Métriques

Consultations de la notice

613

Téléchargements de fichiers

302