Journal article
Global Fixed Priority Scheduling with Constructing Execution Dependency in Multiprocessor Real-Time Systems
Journal of circuits, systems, and computers, Vol.27(10), p.1850165
09/01/2018
DOI: 10.1142/S0218126618501657
Abstract
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.
Details
- Title: Subtitle
- Global Fixed Priority Scheduling with Constructing Execution Dependency in Multiprocessor Real-Time Systems
- Creators
- Meiling Han - Northeastern UniversityTianyu Zhang - Northeastern UniversityYuhan Lin - Northeastern UniversityZhiwei Feng - Northeastern UniversityQingxu Deng - Northeastern University
- Resource Type
- Journal article
- Publication Details
- Journal of circuits, systems, and computers, Vol.27(10), p.1850165
- Publisher
- World Scientific
- DOI
- 10.1142/S0218126618501657
- ISSN
- 0218-1266
- eISSN
- 1793-6454
- Number of pages
- 19
- Language
- English
- Date published
- 09/01/2018
- Academic Unit
- Computer Science
- Record Identifier
- 9984696561202771
Metrics
1 Record Views