scholarly journals A Unified Hard/Soft Real-Time Schedulability Test for Global EDF Multiprocessor Scheduling

2008 ◽  
Author(s):  
Hennadiy Leontyev ◽  
James H. Anderson
Keyword(s):  
Real Time ◽  
Multiprocessor Scheduling ◽  
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.

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

scholarly journals Real-Time Multiprocessor Scheduling Algorithm Based on Information Theory Principles

2017 ◽  
Vol 9 (4) ◽  
pp. 93-96 ◽  
Author(s):  
Carlos A. Rincon C. ◽  
Xingliang Zou ◽  
Albert M. K. Cheng
Keyword(s):  
Information Theory ◽  
Real Time ◽  
Scheduling Algorithm ◽  
Multiprocessor Scheduling

scholarly journals AN INTELLIGENT SCHEDULER APPROACH TO MULTIPROCESSOR SCHEDULING OF APERIODIC TASKS

2012 ◽  
pp. 42-46
Author(s):  
INDURAJ. P. R
Keyword(s):  
Real Time ◽  
Prior Knowledge ◽  
Resource Availability ◽  
Execution Time ◽  
Arrival Time ◽  
Multiprocessor Scheduling ◽  
Multiprocessor System ◽  
Aperiodic Tasks

This paper presents a new scheduler capable of scheduling aperiodic tasks at real time in multiprocessor system. The algorithm proposes a new way to determine dynamically tasks of high priority and low priority finding the elapsed execution time and remaining execution time, and the amount of resource availability and deadline of task, with no prior knowledge of task arrival time and also ensures that no processor remains ideal thus utilizing processors at all times.

Multiprocessor Scheduling for Real-Time Systems

2015 ◽  
Author(s):  
Sanjoy Baruah ◽  
Marko Bertogna ◽  
Giorgio Buttazzo
Keyword(s):  
Real Time ◽  
Multiprocessor Scheduling ◽  
Real Time Systems ◽  
Time Systems
Sign in / Sign up

Export Citation Format

Share Document