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 <>
Submitted on : Thursday, August 26, 2021 - 4:59:02 PM
Last modification on : Friday, August 27, 2021 - 9:08:02 AM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-11-15

Please log in to resquest access to the document

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

Record views

17