Overhead Based Cluster Scheduling of Mixed Criticality Systems on Multicore Platform
Open Access
- 8 November 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 142341-142359
Abstract
The cluster-based technique is gaining focus for scheduling tasks of mixed-criticality (MC) real-time multicore systems. In this technique, the cores of the MC system are distributed in groups known as clusters. When all cores are distributed in clusters, the tasks are partitioned into clusters, which are scheduled on the cores within each cluster using a global approach. In this study, a cluster-based technique is adopted for scheduling tasks of real-time mixed-criticality systems (MCS). The Decreasing Criticality Decreasing Utilization with the worst-fit (DCDU-WF) technique is used for partitioning of tasks to clusters, whereas a novel mixed-criticality cluster-based boundary fair (MC-Bfair) scheduling approach is used for scheduling tasks on cores within clusters. The MC-Bfair scheduling algorithm reduces the number context switches and migration of tasks, which minimizes the overhead of mixed-criticality tasks. The migration and context switch overhead time is added at the time of each migration and context switch respectively for a task. In low critical mode, the low mode context switch and migration overhead time is added to task execution time, while the high mode overhead time of migration and context switch is added to the execution time of a task in high critical mode. The results obtained from experiments show the better schedulablity performance of proposed cluster-based technique as compared to cluster-based fixed priority (CB-FP), MC-EKG-VD-1, global and partitioned scheduling techniques e.g., for target utilization U=0.6, the proposed technique schedule 66.7% task sets while MC-EKG-VD-1, CB-FP, partitioned and global techniques schedule 50%, 33.3%, 16.7% and 0% task sets respectively.Keywords
This publication has 29 references indexed in Scilit:
- Utilization difference based partitioned scheduling of mixed-criticality systems2017
- Partitioned mixed-criticality scheduling on multiprocessor platforms2014
- Bounding and shaping the demand of generalized mixed-criticality sporadic task systemsReal-Time Systems, 2013
- Efficient semi-partitioning and rate-monotonic scheduling hard real-time tasks on multi-core systems2013
- Schedulability Analysis of Mixed-Criticality Systems on Multiprocessors2012
- Outstanding Paper Award: Global Mixed-Criticality Scheduling on Multiprocessors2012
- On Partitioned Scheduling of Fixed-Priority Mixed-Criticality Task Sets2011
- An optimal boundary fair scheduling algorithm for multiprocessor real-time systemsJournal of Parallel and Distributed Computing, 2011
- Mixed-Criticality Scheduling of Sporadic Task Systems2011
- Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessorsIEEE Transactions on Computers, 2004