Login
HomePublicationsJournal Paper

Real-time semi-partitioned scheduling of fork-join tasks using work-stealing
Ref: CISTER-TR-170803       Publication Date: 2017

Real-time semi-partitioned scheduling of fork-join tasks using work-stealing

Ref: CISTER-TR-170803       Publication Date: 2017

Abstract:
This paper extends the work presented in Maia et al. (Semi-partitioned scheduling of fork-join tasks using work-stealing, 2017) where we address the semi-partitioned scheduling of real-time fork-join tasks on multicore platforms. The proposed approach consists of two phases: an offline phase where we adopt a multi-frame task model to perform the task-to-core mapping so as to improve the schedulability and the performance of the system and an online phase where we use the work-stealing algorithm to exploit tasks’ parallelism among cores with the aim of improving the system responsiveness. The objective of this work is twofold: (1) to provide an alternative scheduling technique that takes advantage of the semi-partitioned properties to accommodate fork-join tasks that cannot be scheduled in any pure partitioned environment and (2) to reduce the migration overheads which has been shown to be a traditional major source of non-determinism for global scheduling approaches. In this paper, we consider different allocation heuristics and we evaluate the behavior of two different heuristics when they are integrated within our approach. The simulation results show an improvement up to 15% of the proposed heuristic over the state-of-the-art in terms of the average response time per task set.

Authors:
Cláudio Maia
,
Patrick Meumeu Yomsi
,
Luis Miguel Nogueira
,
Luis Miguel Pinho


Published in EURASIP Journal on Embedded Systems, Springer International Publishing, Article No 2017:31, pp 1-14.

DOI:https://doi.org/10.1186/s13639-017-0079-5.
ISSN: 1687-3963.



Record Date: 30, Aug, 2017