Co-scheduling algorithms for high-throughput workload execution - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Scheduling Year : 2016

Co-scheduling algorithms for high-throughput workload execution


This paper investigates co-scheduling algorithms for processing a set of parallel applications. Instead of executing each application one by one, using a maximum degree of parallelism for each of them, we aim at scheduling several applications concurrently. We partition the original application set into a series of packs, which are executed one by one. A pack comprises several applications, each of them with an assigned number of processors, with the constraint that the total number of processors assigned within a pack does not exceed the maximum number of available processors. The objective is to determine a partition into packs, and an assignment of processors to applications, that minimize the sum of the execution times of the packs. We thoroughly study the complexity of this optimization problem , and propose several heuristics that exhibit very good performance on a variety of workloads, whose application execution times model profiles of parallel scientific codes. We show that co-scheduling leads to faster workload completion time (40% improvement on average over traditional scheduling) and to faster response times (50% improvement). Hence co-scheduling increases system throughput and saves energy, leading to significant benefits from both the user and system perspectives.
Fichier principal
Vignette du fichier
jos2014-revised.pdf (585.45 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01252366 , version 1 (07-01-2016)



Guillaume Aupy, Manu Shantharam, Anne Benoit, Yves Robert, Padma Raghavan. Co-scheduling algorithms for high-throughput workload execution. Journal of Scheduling, 2016, Journal of Scheduling, 19 (6), pp.627-640. ⟨10.1007/s10951-015-0445-x⟩. ⟨hal-01252366⟩
210 View
175 Download



Gmail Facebook X LinkedIn More