Skip to Main content Skip to Navigation
Conference papers

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

Philippe Virouleau 1, 2, *
* Corresponding author
1 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 CORSE [2016-2019] - Compiler Optimization and Run-time Systems [2016-2019]
Inria Grenoble - Rhône-Alpes, LIG [2016-2019] - Laboratoire d'Informatique de Grenoble [2016-2019]
Résumé : 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.
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/hal-01338750
Contributor : Philippe Virouleau <>
Submitted on : Wednesday, June 29, 2016 - 10:46:05 AM
Last modification on : Wednesday, August 5, 2020 - 3:01:45 AM

File

compas2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01338750, version 1

Citation

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⟩

Share

Metrics

Record views

233

Files downloads

194