Global Optimization of Fixed-Priority Real-Time Systems by RTOS-Aware Control-Flow Analysis

2017 ◽  
Vol 16 (2) ◽  
pp. 1-25 ◽  
Author(s):  
Christian Dietrich ◽  
Martin Hoffmann ◽  
Daniel Lohmann
Keyword(s):  
Global Optimization ◽  
Real Time ◽  
Flow Analysis ◽  
Control Flow ◽  
Real Time Systems ◽  
Fixed Priority ◽  
Time Systems ◽  
Control Flow Analysis

Global Fixed Priority Scheduling with Constructing Execution Dependency in Multiprocessor Real-Time Systems

2018 ◽  
Vol 27 (10) ◽  
pp. 1850165
Author(s):  
Meiling Han ◽  
Tianyu Zhang ◽  
Yuhan Lin ◽  
Zhiwei Feng ◽  
Qingxu Deng
Keyword(s):  
Real Time ◽  
Real Time Systems ◽  
Analysis Method ◽  
Priority Scheduling ◽  
Fixed Priority ◽  
Fixed Priority Scheduling ◽  
Lower Priority ◽  
Acceptance Ratio ◽  
Processor Performance ◽  
Time Systems

The increasing demands for processor performance are driving system designers to adopt multiprocessors. In this paper, we study global fixed priority scheduling in multiprocessor real-time systems and introduce a technique for improving the schedulability. The key idea is to construct execution dependency for selected tasks to leverage slack time and reduce the interference between high-priority and low-priority tasks. Thus, more lower-priority tasks are enabled to be scheduled. Further, we provide a response time analysis method which takes the execution constraint of tasks into consideration. Extensive simulation results indicate that the proposed approach outperforms existing work in terms of acceptance ratio.

scholarly journals Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems

2008 ◽  
Vol 57 (9) ◽  
pp. 1261-1276 ◽  
Author(s):  
Robert I. Davis ◽  
Attila Zabos ◽  
Alan Burns
Keyword(s):  
Real Time ◽  
Real Time Systems ◽  
Fixed Priority ◽  
Time Systems ◽  
Schedulability Tests
Sign in / Sign up

Export Citation Format

Share Document