scholarly journals Schedulability analysis and low-criticality execution support for mixed-criticality real-time systems on uniprocessors

2018 ◽  
Author(s):  
◽  
Xiaozhe Gu
Keyword(s):  
Real Time ◽  
Schedulability Analysis ◽  
Real Time Systems ◽  
Time Systems ◽  
Mixed Criticality

scholarly journals Schedulability Analysis Towards Arbitrarily Activated Tasks in Mixed-Criticality Systems

2017 ◽  
Vol 26 (10) ◽  
pp. 1750159 ◽  
Author(s):  
Biao Hu ◽  
Kai Huang ◽  
Gang Chen ◽  
Long Cheng ◽  
Dongkun Han ◽  
...  
Keyword(s):  
Real Time ◽  
Schedulability Analysis ◽  
Real Time Systems ◽  
Activation Patterns ◽  
Task Model ◽  
Efficient Resource ◽  
Task Priority ◽  
Time Systems ◽  
Sufficient Test ◽  
Mixed Criticality

The integration of mixed-critical tasks into a platform is an increasingly important trend in the design of real-time systems due to its efficient resource usage. With a growing variety of activation patterns considered in real-time systems, some of them capture arbitrary activation patterns. As a consequence, the existing scheduling approaches in mixed-criticality systems (MCs), which assume the sporadic tasks with implicit deadlines, have sometimes become inapplicable or are ineffective. In this paper, we extend the sporadically activated task model to the arbitrarily activated task model in MCs with the preemptive fixed-task-priority schedule. By using the event arrival curve to model task activations, we present the necessary and sufficient schedulability tests that are based on the well-established results from Real-Time Calculus. We propose to use the busy-window analysis to do the sufficient test because it has been shown to be tighter than the sufficient test of using Real-Time Calculus. According to our experimental results, for sporadic task sets, our proposed test can achieve the same performance as the state-of-the-art schedulability test. However, compared with the previous schedulability analysis of preemptive fixed-task-priority, our approaches can handle more general tasks with blocking, jitter, and arbitrary deadlines.

scholarly journals Contention-Free Scheduling for Mixed-Criticality Multiprocessor Real-Time System

Symmetry ◽  
2020 ◽  
Vol 12 (9) ◽  
pp. 1515
Author(s):  
Hyeongboo Baek ◽  
Kilho Lee
Keyword(s):  
Real Time ◽  
Schedulability Analysis ◽  
Multiprocessor Systems ◽  
Real Time Systems ◽  
Time System ◽  
Real Time System ◽  
Scheduling Policy ◽  
And Performance ◽  
Time Systems ◽  
Mixed Criticality

Zero-laxity (ZL) and contention-free (CF) policies have received considerable attention owing to their simplicity and applicability to real-time systems equipped with symmetry multiprocessors. Recently, the ZL policy for mixed-criticality (MC) systems has been proposed and studied, but the applicability to and performance of the CF policy for MC systems have not been investigated yet. In this paper, we propose the CF policy (as a scheduling policy) for MC symmetry multiprocessor systems, referred to as the MC systems tailored CF policy (MC-CF), and a schedulability analysis in support thereof. We define the notion of contention-free slots for two different criticalities (of MC systems) of tasks, propose a technique to limit the amount to be utilized for each task by defining an upper bound, and subsequently explain the way in which the contention-free slots are systematically utilized to improve the schedulability of MC symmetry multiprocessor systems. Following this, we develop a deadline analysis (DA) for MC-CF. Using our experimental results under various environmental settings, we demonstrate that MC-CF can significantly improve the schedulability of fixed-priority scheduling.

Sign in / Sign up

Export Citation Format

Share Document