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
Contributor : Emmanuel Grolleau Connect in order to contact the contributor
Submitted on : Thursday, August 26, 2021 - 4:59:02 PM
Last modification on : Friday, August 5, 2022 - 12:44:02 PM
Long-term archiving on: : Saturday, November 27, 2021 - 6:41:33 PM


Files produced by the author(s)




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⟩



Record views


Files downloads