scholarly journals Mixed-Criticality Real-Time Scheduling for Multicore Systems

2010 ◽  
Author(s):  
Malcolm S. Mollison ◽  
Jeremy P. Erickson ◽  
James H. Anderson ◽  
Sanjoy K. Baruah ◽  
John A. Scoredos
Keyword(s):  
Real Time ◽  
Multicore Systems ◽  
Real Time Scheduling ◽  
Time Scheduling ◽  
Mixed Criticality

scholarly journals Towards compositional mixed-criticality real-time scheduling in open systems

2016 ◽  
Vol 13 (3) ◽  
pp. 49-51 ◽  
Author(s):  
Jaewoo Lee ◽  
Hoon Sung Chwa ◽  
Arvind Easwaran ◽  
Insik Shin ◽  
Insup Lee
Keyword(s):  
Real Time ◽  
Open Systems ◽  
Real Time Scheduling ◽  
Time Scheduling ◽  
Mixed Criticality

Scheduling Mixed-Criticality Real-Time Tasks in a Fault-Tolerant System

2015 ◽  
Vol 6 (2) ◽  
pp. 65-86 ◽  
Author(s):  
Jian (Denny) Lin ◽  
Albert M. K. Cheng ◽  
Doug Steel ◽  
Michael Yu-Chi Wu ◽  
Nanfei Sun
Keyword(s):  
Real Time ◽  
Fault Tolerant ◽  
Formal Proof ◽  
Worst Case ◽  
Real Time Scheduling ◽  
Important Trend ◽  
Time Scheduling ◽  
On Line ◽  
Computer Tasks ◽  
Mixed Criticality

Enabling computer tasks with different levels of criticality running on a common hardware platform has been an increasingly important trend in the design of real-time and embedded systems. On such systems, a real-time task may exhibit different WCETs (Worst Case Execution Times) in different criticality modes. It is well-known that traditional real-time scheduling methods are not applicable to ensure the timely requirement of the mixed-criticality tasks. In this paper, the authors study a problem of scheduling real-time, mixed-criticality tasks with fault tolerance. An optimal, off-line algorithm is designed to guarantee the most tasks completing successfully when the system runs into the high-criticality mode. A formal proof of the optimality is given. Also, a novel on-line slack-reclaiming algorithm is proposed to recover from computing faults before the tasks' deadline during the run-time. Simulations show that an improvement of about 30% in performance is obtained by using the slack-reclaiming method.

Sign in / Sign up

Export Citation Format

Share Document