Impact study of data locality on task-based applications through the Heteroprio scheduler

Bérenger Bramas 1
1 CAMUS - Compilation pour les Architectures MUlti-coeurS
Inria Nancy - Grand Est, ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
Abstract : The task-based approach has emerged as a viable way to effectively use modern heterogeneous computing nodes. It allows the development of parallel applications with an abstraction of the hardware by delegating task distribution and load balancing to a dynamic scheduler. In this organization, the scheduler is the most critical component that solves the DAG scheduling problem in order to select the right processing unit for the computation of each task. In this work, we extend our Heteroprio scheduler that was originally created to execute the fast multipole method on multi-GPUs nodes. We improve Heteroprio by taking into account data locality during task distribution. The main principle is to use different task-lists for the different memory nodes and to investigate how locality affinity between the tasks and the different memory nodes can be evaluated without looking at the tasks' dependencies. We evaluate the benefit of our method on two linear algebra applications and a stencil code. We show that simple heuristics can provide significant performance improvement and cut by more than half the total memory transfer of an execution.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-02120736
Contributor : Bérenger Bramas <>
Submitted on : Monday, May 6, 2019 - 10:37:12 AM
Last modification on : Tuesday, May 7, 2019 - 1:30:20 AM

File

peerj-cs-190.pdf
Files produced by the author(s)

Identifiers

Citation

Bérenger Bramas. Impact study of data locality on task-based applications through the Heteroprio scheduler. PeerJ Computer Science, PeerJ, 2019, ⟨10.7717/peerj-cs.190⟩. ⟨hal-02120736⟩

Share

Metrics

Record views

50

Files downloads

206