MulTreePrio: Scheduling task-based applications for heterogeneous computing systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

MulTreePrio: Scheduling task-based applications for heterogeneous computing systems


Effective scheduling is crucial for task-based applications to achieve high performance in heterogeneous computing systems. These applications are usually represented by directed acyclic graphs (DAG). In this paper, we present a dynamic scheduling technique for DAGs intending to minimize the overall completion time of the parallelized applications. We introduce MulTreePrio, a novel scheduler based on a set of balanced trees data structure. The assignment of tasks to available resources is done according to priority scores per task for each type of processing unit. These scores are computed through heuristics built according to a set of rules that our scheduler should fulfil. We simulate the scheduling on three DAGs coming from numerical kernels with different configurations and we compare its behavior with both dynamic schedulers and static scheduling techniques based on the critical path. We show the efficiency of our scheduler with an average speedup of x2 with respect to the dynamic scheduler and x0,99 compared to the critical path-based scheduler. MulTreePrio is promising and in future works, it will be integrated into a task-based runtime system and tested in real-life scenarios.
Fichier principal
Vignette du fichier
ComPAS2022_paper_11-2.pdf (1.04 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03763824 , version 1 (29-08-2022)


  • HAL Id : hal-03763824 , version 1


Hayfa Tayeb, Bérenger Bramas, Abdou Guermouche, Mathieu Faverge. MulTreePrio: Scheduling task-based applications for heterogeneous computing systems. COMPAS 2022 - Conférence francophone d'informatique en Parallélisme, Architecture et Système, Jul 2022, Amiens, France. ⟨hal-03763824⟩
82 View
55 Download


Gmail Facebook X LinkedIn More