Schedulability analysis and stack size minimization with preemption thresholds and mixed-criticality scheduling
| Autor: | Zonghua Gu, Haibo Zeng, Nenggan Zheng, Qingling Zhao |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Rate-monotonic scheduling
Earliest deadline first scheduling business.industry Computer science Distributed computing Preemption 020206 networking & telecommunications 02 engineering and technology Dynamic priority scheduling Fair-share scheduling Deadline-monotonic scheduling 020202 computer hardware & architecture Scheduling (computing) Hardware and Architecture Embedded system Two-level scheduling 0202 electrical engineering electronic engineering information engineering business Software |
| Zdroj: | Journal of Systems Architecture. 83:57-74 |
| ISSN: | 1383-7621 |
| Popis: | Mixed-Criticality Scheduling (MCS) is an effective approach to addressing certification requirements of safety-critical Cyber-Physical Systems that integrate multiple subsystems with different levels of criticality in application domains such as avionics and automotive systems. Although MCS was originally proposed in the context of safety-critical avionics applications, it is also finding its way into the automotive domain which faces intense cost-cutting pressure in today’s hyper-competitive market, so it is important to minimize hardware costs by adopting low-cost processors with limited processing and memory resources. Preemption Threshold Scheduling (PTS) is a well-known technique for controlling the degree of preemption in real-time scheduling, with benefits of reduced stack size and reduced number of preemptions compared to fully-preemptive scheduling. We present schedulability analysis to enable integration of PTS with MCS, including two variants PT-rtb and PT-max, in order to reduce application stack space requirement, and enable efficient implementation of MCS on resource-constrained embedded platforms. We also integrate our schedulability tests with priority and preemption threshold assignment algorithms, to have a complete solution for analysis and synthesis of mixed-criticality systems. Performance evaluation illustrates the benefits of our approach in terms of increased schedulability and reduced stack requirement. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect