Reduction of task migrations and preemptions in optimal real-time scheduling for multiprocessors by using dynamic T-L plane
- Authors
- Pham, Ngoc-Son; Kim, Youngmin; Baek, Kwang-Hyun; Lee, Chan-Gun
- Issue Date
- Sep-2017
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- Real-time scheduling; Optimal scheduling; Dynamic T-L plane abstraction; Task preemption; Task migration
- Citation
- JOURNAL OF SYSTEMS ARCHITECTURE, v.79, pp 19 - 30
- Pages
- 12
- Journal Title
- JOURNAL OF SYSTEMS ARCHITECTURE
- Volume
- 79
- Start Page
- 19
- End Page
- 30
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/4015
- DOI
- 10.1016/j.sysarc.2017.07.003
- ISSN
- 1383-7621
1873-6165
- Abstract
- A new method for optimally scheduling tasks in multiprocessors is proposed in this paper: Dynamic Time and Local Remaining Execution Time Plane Abstraction (D-TLPA). Unlike the conventional T-L plane abstraction method where the positions of T-L planes are fixed according to the fluid schedule of tasks, in this algorithm, the T-L planes can move dynamically up and down in order to reduce unnecessary occurrences of events, resulting in a reduction in the number of task preemptions and migrations. A sub-procedure called T-L Planes Movement (TLPM) is presented to move T-L planes in a proper manner so that all tasks are schedulable. To further reduce task preemptions, tasks preferentially maintain their execution status through consecutive T-L planes with the Running Task Execute First (RTEF) algorithm. Simulations were run on various random task sets, and significant improvements in the number of task preemptions and migrations were seen with this algorithm compared to other state-of-the-art algorithms. The complexity bound is also presented to prove the feasibility of the proposed algorithm. (C) 2017 Elsevier B.V. All rights reserved.
- Files in This Item
-
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
- College of ICT Engineering > School of Electrical and Electronics Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.