Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/66292
Title: On the decomposition-based global edf scheduling of parallel real-time tasks
Authors: Jiang, X
Long, X
Guan, N
Wan, H
Keywords: Global scheduling
Multi-core processor
Parallel tasks
Real-time scheduling
Issue Date: 2017
Publisher: Institute of Electrical and Electronics Engineers Inc.
Source: Proceedings - Real-Time Systems Symposium, 2017, 7809859, p. 237-246 How to cite?
Abstract: Real-time systems are shifting from single-core to multi-core processors, on which software must be parallelized to fully utilize the additional computation power. Recently different types of scheduling algorithms and analysis techniques have been proposed for parallel real-time tasks modeled as directed acyclic graphs (DAG). However, this field is still much less mature than traditional real-time scheduling of sequential tasks. In this paper, we study the decomposition-based scheduling for parallel real-time tasks, where a task graph is transferred to a set of independent sporadic tasks. In particular, we proposed a new decomposition strategy that better explores the feature of each task, represented by its structure characteristic value, to improve schedulability. The structure characteristic values do not only provide a clear guidance in task decomposition, but also can be directly used for schedulability tests, as well as to quantify the suboptimality of our scheduling algorithm in terms of capacity augmentation bounds. We conduct comprehensive experiments to evaluate the real-time performance of our proposed scheduling algorithm, against the state-of-the-art scheduling and analysis methods of different types. Experiment results show that our method consistently outperforms all of the previous methods under different parameter settings.
Description: 2016 IEEE Real-Time Systems Symposium, RTSS 2016, Portugal, 29 November - 2 December 2016
URI: http://hdl.handle.net/10397/66292
ISBN: 9781509053025
ISSN: 1052-8725
DOI: 10.1109/RTSS.2016.031
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

18
Checked on Aug 14, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.