Schedulability analysis and stack size minimization for adaptive mixed criticality scheduling with semi-Clairvoyance and preemption thresholds

Zhao, Qingling; Qu, Mengfei; Zeng, Haibo

doi:10.1016/j.sysarc.2021.102383

Cited by 7 publications

(2 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many of these papers focus on scheduling schemes that are based on fixed priorities, most notably Static Mixed Criticality (SMC) [8] and Adaptive Mixed Criticality (AMC) [9]. AMC is considered the most effective fixed-priority scheme [38], and has been extended to account for many additional aspects including: preemption thresholds [59,60], multiple criticality levels [31], criticality-specific periods [11], changes in priority [7], communications [19], deferred preemption [20], weakly-hard timing constraints [33], probabilistic task models [48], design optimization [62], context switch costs [25], robustness and resilience [24], implementation overheads [44], and semi-clairvoyant timing behavior [23,61]. An exact analysis has also been developed for periodic task sets [4,50].…”

Section: Related Workmentioning

confidence: 99%

Compensating Adaptive Mixed Criticality Scheduling

Davis

Burns

Bate

2022

Proceedings of the 30th International Conference on Real-Time Networks and Systems

View full text Add to dashboard Cite

The majority of prior academic research into mixed criticality systems assumes that if high-criticality tasks continue to execute beyond the execution time limits at which they would normally finish, then further workload due to low-criticality tasks may be dropped in order to ensure that the high-criticality tasks can still meet their deadlines. Industry, however, takes a different view of the importance of low-criticality tasks, with many practical systems unable to tolerate the abandonment of such tasks.In this paper, we address the challenge of supporting genuinely graceful degradation in mixed criticality systems, thus avoiding the abandonment problem. We explore the Compensating Adaptive Mixed Criticality (C-AMC) scheduling scheme. C-AMC ensures that both high-and low-criticality tasks meet their deadlines in both normal and degraded modes. Under C-AMC, jobs of low-criticality tasks, released in degraded mode, execute imprecise versions that provide essential functionality and outputs of sufficient quality, while also reducing the overall workload. This compensates, at least in part, for the overload due to the abnormal behavior of high-criticality tasks. C-AMC is based on fixed-priority preemptive scheduling and hence provides a viable migration path along which industry can make an evolutionary transition from current practice. CCS CONCEPTS• Computer systems organization → Real-time systems; Real-time systems; • Software and its engineering → Real-time schedulability; Real-time schedulability.

show abstract

Section: Related Workmentioning

confidence: 99%

Compensating Adaptive Mixed Criticality Scheduling

Davis

Burns

Bate

2022

Proceedings of the 30th International Conference on Real-Time Networks and Systems

View full text Add to dashboard Cite

show abstract

“…Many of these papers focus on scheduling schemes that are based on fixed priorities, most notably Static Mixed Criticality (SMC) [11] and Adaptive Mixed Criticality (AMC) [12]. AMC is considered the most effective fixed priority scheme [43] for single cores, and has been extended to account for many additional aspects including: preemption thresholds [68,69], multiple criticality levels [37], criticality-specific task periods [13], changes in priority [10], communications [18], deferred preemption [19], a fast return to LO-criticality behavior [15,16], weakly-hard timing constraints [38], probabilistic task models [54], design optimization [71], context switch costs [28], robustness and resilience [23], implementation overheads [51], and semi-clairvoyant timing behavior [22,70]. An exact analysis for AMC has also been developed for periodic task sets with offsets [6,58].…”

Section: Related Workmentioning

confidence: 99%

Mixed Criticality on Multi-cores Accounting for Resource Stress and Resource Sensitivity

Davis

Bate

2022

Proceedings of the 30th International Conference on Real-Time Networks and Systems

View full text Add to dashboard Cite

The most significant trend in real-time systems design in recent years has been the adoption of multi-core processors and the accompanying integration of functionality with different criticality levels onto the same hardware platform. This paper integrates mixed criticality aspects and assurances within a multi-core system model. It bounds cross-core contention and interference by considering the impact on task execution times due to the stress on shared hardware resources caused by co-runners, and each task's sensitivity to that resource stress. Schedulability analysis is derived for four mixed criticality scheduling schemes based on partitioned fixed priority preemptive scheduling. Each scheme provides robust timing guarantees for high criticality tasks, ensuring that their timing constraints cannot be jeopardized by the behavior or misbehavior of low criticality tasks. CCS CONCEPTS• Computer systems organization → Real-time systems; Real-time systems; • Software and its engineering → Real-time schedulability; Real-time schedulability.

show abstract