Using data dependencies to improve task-based scheduling strategies on NUMA architectures

Abstract : The recent addition of data dependencies to the OpenMP 4.0 standard provides the application programmer with a more flexible way of synchronizing tasks. Using such an approach allows both the compiler and the runtime system to know exactly which data are read or written by a given task, and how these data will be used through the program lifetime. Data placement and task scheduling strategies have a significant impact on performances when considering NUMA architectures. While numerous papers focus on these topics, none of them has made extensive use of the information available through dependencies. One can use this information to modify the behavior of the application at several levels : during initialization to control data placement and during the application execution to dynamically control both the task placement and the tasks stealing strategy , depending on the topology. This paper introduces several heuristics for these strategies and their implementations in our OpenMP runtime XKAAPI. We also evaluate their performances on linear algebra applications executed on a 192-core NUMA machine, reporting noticeable performance improvement when considering both the architecture topology and the tasks data dependencies. We finally compare them to strategies presented previously by related works.
Type de document :
Communication dans un congrès
Euro-Par 2016, Aug 2016, Grenoble, France. Euro-Par 2016 proceedings, 2016, Euro-Par 2016
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01338761
Contributeur : Philippe Virouleau <>
Soumis le : samedi 2 juillet 2016 - 19:06:13
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : mardi 8 novembre 2016 - 21:19:34

Fichier

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

Identifiants

  • HAL Id : hal-01338761, version 1

Citation

Philippe Virouleau, François Broquedis, Thierry Gautier, Fabrice Rastello. Using data dependencies to improve task-based scheduling strategies on NUMA architectures. Euro-Par 2016, Aug 2016, Grenoble, France. Euro-Par 2016 proceedings, 2016, Euro-Par 2016. 〈hal-01338761〉

Partager

Métriques

Consultations de la notice

602

Téléchargements de fichiers

425