Amélioration des stratégies d'ordonnancement sur architectures NUMA à l'aide des dépendances de données - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2016

Amélioration des stratégies d'ordonnancement sur architectures NUMA à l'aide des dépendances de données

Abstract

Le récent ajout des dépendances de données à la norme OpenMP 4.0 offre au programmeur une manière flexible de synchroniser les tâches. Grâce à cela, le compilateur et le support exé-cutif peuvent tous les deux savoir exactement quelles données sont lues ou écrites par quelles tâches. Les performances sur architectures NUMA peuvent être fortement impactées par le placement des données et l'ordonnancement des tâches. Les informations présentes dans les dépendances de données peuvent être utilisées pour contrôler le placement physique des don-nées, ainsi que pour contrôler les stratégies de placement des tâches en fonction de la topologie. Cet article présente plusieurs heuristiques pour ces stratégies, et leurs implémentations dans notre support exécutif OpenMP : XKAAPI. Nous présentons également nos évaluations sur des applications d'algèbre linéaire, exécutées sur une machine NUMA à 192 coeurs, et comparées aux stratégies proposées par l'état de l'art.
Fichier principal
Vignette du fichier
compas2016.pdf (166.76 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01338750 , version 1 (29-06-2016)

Identifiers

  • HAL Id : hal-01338750 , version 1

Cite

Philippe Virouleau. Amélioration des stratégies d'ordonnancement sur architectures NUMA à l'aide des dépendances de données. Compas 2016, Jul 2016, Lorient, France. ⟨hal-01338750⟩
126 View
235 Download

Share

More