文章基本信息

标题：Real-time semi-partitioned scheduling of fork-join tasks using work-stealing
本地全文：下载
作者：Cláudio Maia ; Patrick Meumeu Yomsi ; Luís Nogueira 等
期刊名称：EURASIP Journal on Embedded Systems
印刷版ISSN：1687-3955
电子版ISSN：1687-3963
出版年度：2017
卷号：2017
期号：1
页码：1-14
DOI：10.1186/s13639-017-0079-5
出版社：Hindawi Publishing Corporation
摘要：This paper extends the work presented in Maia et al. (Semi-partitioned scheduling of fork-join tasks using work-stealing, 2015) 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 of them 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.
关键词：Parallel tasks ; Semi-partitioned scheduling ; Work-stealing ; Multicore platforms ;