Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems

1970 ◽  
Vol 17 (2) ◽  
pp. 324-338 ◽  
Author(s):  
R. R. Muntz ◽  
E. G. Coffman
Keyword(s):  
Real Time ◽  
Multiprocessor Systems ◽  
Preemptive Scheduling

scholarly journals Towards Fully Jitterless Applications: Periodic Scheduling in Multiprocessor MCSs Using a Table-Driven Approach

2020 ◽  
Vol 10 (19) ◽  
pp. 6702
Author(s):  
Eugenia Ana Capota ◽  
Cristina Sorina Stangaciu ◽  
Mihai Victor Micea ◽  
Daniel-Ioan Curiac
Keyword(s):  
Real Time ◽  
Multiprocessor Systems ◽  
Preemptive Scheduling ◽  
Algorithm Performance ◽  
Safety Critical ◽  
Time Table ◽  
Scheduling Method ◽  
Embedded Applications ◽  
Special Case ◽  
Mixed Criticality

In mixed criticality systems (MCSs), the time-triggered scheduling approach focuses on a special case of safety-critical embedded applications which run in a time-triggered environment. Sometimes, for these types of MCSs, perfectly periodical (i.e., jitterless) scheduling for certain critical tasks is needed. In this paper, we propose FENP_MC (Fixed Execution Non-Preemptive Mixed Criticality), a real-time, table-driven, non-preemptive scheduling method specifically adapted to mixed criticality systems which guarantees jitterless execution in a mixed criticality time-triggered environment. We also provide a multiprocessor version, namely, P_FENP_MC (Partitioned Fixed Execution Non-Preemptive Mixed Criticality), using a partitioning heuristic. Feasibility tests are proposed for both uniprocessor and homogenous multiprocessor systems. An analysis of the algorithm performance is presented in terms of success ratio and scheduling jitter by comparing it against a time-triggered and an event-driven method in a non-preemptive context.

Non-Preemptive Scheduling for Mixed-Criticality Real-Time Multiprocessor Systems

2018 ◽  
Vol 29 (8) ◽  
pp. 1766-1779 ◽  
Author(s):  
Hyeongboo Baek ◽  
Namyong Jung ◽  
Hoon Sung Chwa ◽  
Insik Shin ◽  
Jinkyu Lee
Keyword(s):  
Real Time ◽  
Multiprocessor Systems ◽  
Preemptive Scheduling ◽  
Mixed Criticality

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

2009 ◽  
Vol 20 (10) ◽  
pp. 2628-2636 ◽  
Author(s):  
Jian WANG ◽  
Jian-Ling SUN ◽  
Xin-Yu WANG ◽  
Shen-Kang WANG ◽  
Jun-Bo CHEN
Keyword(s):  
Real Time ◽  
Scheduling Algorithm ◽  
Multiprocessor Systems ◽  
Hard Real Time

Efficient scheduling algorithms for real-time multiprocessor systems

1990 ◽  
Vol 1 (2) ◽  
pp. 184-194 ◽  
Author(s):  
K. Ramamritham ◽  
J.A. Stankovic ◽  
P.-F. Shiah
Keyword(s):  
Real Time ◽  
Scheduling Algorithms ◽  
Multiprocessor Systems
Sign in / Sign up

Export Citation Format

Share Document