Skip to Main content Skip to Navigation
New interface
Conference papers

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

Philippe Virouleau 1, 2 François Broquedis 3, 1 Thierry Gautier 2 Fabrice Rastello 1 
1 CORSE - Compiler Optimization and Run-time Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Philippe Virouleau Connect in order to contact the contributor
Submitted on : Saturday, July 2, 2016 - 7:06:13 PM
Last modification on : Tuesday, October 25, 2022 - 4:19:27 PM
Long-term archiving on: : Tuesday, November 8, 2016 - 9:19:34 PM


Files produced by the author(s)


  • HAL Id : hal-01338761, version 1


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. ⟨hal-01338761⟩



Record views


Files downloads