An Improved Global EDF Schedulability Test for Uniform Multiprocessors

2010 ◽  
Author(s):  
Sanjoy Baruah
Keyword(s):  
Schedulability Test ◽  
Global Edf

EDZL Scheduling and Schedulability Analysis for Performance Asymmetric Multiprocessors

2016 ◽  
Vol 27 (01) ◽  
pp. 1-14 ◽  
Author(s):  
Peng Wu ◽  
Minsoo Ryu
Keyword(s):  
Real Time ◽  
Schedulability Analysis ◽  
Multiprocessor Scheduling ◽  
Time Requirements ◽  
Schedulability Test ◽  
Improved Performance ◽  
Task Sets ◽  
Reduced Power Consumption ◽  
Time Systems ◽  
Global Edf

Heterogeneous multiprocessor architectures allow embedded real-time systems to better match computing resources to each application's needs and dynamic workload requirements, thereby providing many opportunities for improved performance with reduced power consumption. Unfortunately, guaranteeing real-time requirements on heterogeneous multiprocessors remains a critical problem due to the lack of appropriate scheduling algorithms and analysis methods. In this paper, we consider EDZL (Earliest Deadline First until Zero-Laxity) for performance asymmetric multiprocessor scheduling. EDZL has been shown to outperform other scheduling policies such as global EDF on identical multiprocessors. We show that EDZL is still effective on performance asymmetric multi-processors, and present an efficient EDZL schedulability test. Experimental results show that EDZL scheduling is able to schedule up to 20% more task sets than global EDF and that our new EDZL schedulability test can accept up to 30% more schedulable task sets than a presently exiting one.

Implementation of a Speedup-Optimal Global EDF Schedulability Test

2009 ◽  
Author(s):  
Sanjoy Baruah ◽  
Vincenzo Bonifaci ◽  
Alberto Marchetti-Spaccamela ◽  
Sebastian Stiller
Keyword(s):  
Schedulability Test ◽  
Global Edf

Schedulability Test for Multiprocessor Scheduling Based on Hyperbolic Bound

2012 ◽  
Vol 23 (8) ◽  
pp. 2223-2234
Author(s):  
Hong-Ya WANG ◽  
Wei YIN ◽  
Hui SONG ◽  
Lih-Chyun SHU ◽  
Mei WANG
Keyword(s):  
Multiprocessor Scheduling ◽  
Schedulability Test

Tardiness Bounds for Sporadic Gang Tasksunder Preemptive Global EDF Scheduling

2021 ◽  
pp. 1-1
Author(s):  
Zheng Dong ◽  
Kecheng Yang ◽  
Nathan Fisher ◽  
Cong Liu
Keyword(s):  
Global Edf
Sign in / Sign up

Export Citation Format

Share Document