Workload assignment for global real-time scheduling on unrelated clustered platforms - Archive ouverte HAL Access content directly
Journal Articles Real-Time Systems Year : 2022

Workload assignment for global real-time scheduling on unrelated clustered platforms

(1) , (2) , (1) , (1) , (2)
1
2

Abstract

Heterogeneous MPSoCs are being used more and more, from cellphones to critical embedded systems. Most of those systems offer heterogeneous sets of identical cores. In this paper, we propose new results on the global scheduling approach. We extend fundamental global scheduling results on unrelated processors to results on unrelated multicore platforms, a more realistic model. We introduce several methods to construct the workload assignment of tasks to cores taking advantage of this new model. Every studied result is optimal regarding schedulability, and all the proposed methods but one have a polynomial time complexity. Thanks to the model, the produced schedules have a limited degree of migrations. The benefits of the methods are demonstrated and compared using synthetic tasks sets. Practical limitations of the global scheduling approach on unrelated platforms are discussed, but we argue that it is still worth investigating considering modern MPSoCs.
Fichier principal
Vignette du fichier
REVISION___RTSj_from_RTNS2020_Bruxelles_Poitiers.pdf (424.82 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03327017 , version 1 (26-08-2021)

Identifiers

Cite

Antoine Bertout, Joël Goossens, Emmanuel Grolleau, Roy Jamil, Xavier Poczekajlo. Workload assignment for global real-time scheduling on unrelated clustered platforms. Real-Time Systems, 2022, 58, pp.4-35. ⟨10.1007/s11241-021-09369-0⟩. ⟨hal-03327017⟩

Collections

UNIV-POITIERS LIAS
47 View
52 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More