Skip to Main content Skip to Navigation
Journal articles

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

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.
Document type :
Journal articles
Complete list of metadata

https://hal-univ-poitiers.archives-ouvertes.fr/hal-03327017
Contributor : Emmanuel Grolleau Connect in order to contact the contributor
Submitted on : Thursday, August 26, 2021 - 4:59:02 PM
Last modification on : Wednesday, October 20, 2021 - 3:22:25 AM
Long-term archiving on: : Saturday, November 27, 2021 - 6:41:33 PM

File

REVISION___RTSj_from_RTNS2020_...
Files produced by the author(s)

Identifiers

Collections

Citation

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, Springer Verlag, In press, ⟨10.1007/s11241-021-09369-0⟩. ⟨hal-03327017⟩

Share

Metrics

Les métriques sont temporairement indisponibles