TY - GEN
T1 - Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems
AU - Chen, Jinchao
AU - Du, Chenglie
AU - Xie, Fei
AU - Lin, Bin
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/9/29
Y1 - 2016/9/29
N2 - Integrated modular design has been widely adopted as an approach to facilitating the development process of large-scale real-time systems. Although this approach can achieve enhanced design reuse and reduced time consumption, it results in a complex task allocation and scheduling problem. All tasks should be integrated into a shared platform according to a proper schedule, such that their deadlines will be met even under the worst case situations. In this paper, we study the allocation and scheduling problem of strictly periodic tasks in multi-core real-time systems. We first propose a necessary and sufficient condition to determine whether a new task is schedulable on a processor without changing the start times of the existing tasks. Then, based on the condition derived previously, we present a task assignment algorithm, which not only provides valid start times and processor allocations for all tasks, but also obtains the minimum number of processors required by the system. Finally, simulation experiments with randomly generated task sets are conducted to show the high efficiency and reliability of the proposed approach.
AB - Integrated modular design has been widely adopted as an approach to facilitating the development process of large-scale real-time systems. Although this approach can achieve enhanced design reuse and reduced time consumption, it results in a complex task allocation and scheduling problem. All tasks should be integrated into a shared platform according to a proper schedule, such that their deadlines will be met even under the worst case situations. In this paper, we study the allocation and scheduling problem of strictly periodic tasks in multi-core real-time systems. We first propose a necessary and sufficient condition to determine whether a new task is schedulable on a processor without changing the start times of the existing tasks. Then, based on the condition derived previously, we present a task assignment algorithm, which not only provides valid start times and processor allocations for all tasks, but also obtains the minimum number of processors required by the system. Finally, simulation experiments with randomly generated task sets are conducted to show the high efficiency and reliability of the proposed approach.
KW - integrated modular design
KW - multi-core real-time system
KW - schedulability analysis
KW - schedulability condition
KW - strictly periodic task
UR - http://www.scopus.com/inward/record.url?scp=84994528745&partnerID=8YFLogxK
U2 - 10.1109/RTCSA.2016.38
DO - 10.1109/RTCSA.2016.38
M3 - 会议稿件
AN - SCOPUS:84994528745
T3 - Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
SP - 130
EP - 138
BT - Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
Y2 - 17 August 2016 through 19 August 2016
ER -