Schedulability issues for EDZL scheduling on real-time multiprocessor systems

被引：21

作者：

Chao, Yi-Hsiung ^{[1
]}

Lin, Shun-Shii ^{[1
]}

Lin, Kwei-Jay ^{[2
]}

机构：

[1] Natl Taiwan Normal Univ, Dept Comp Sci & Informat Engn, Taipei, Taiwan

[2] Univ Calif Irvine, Dept Elect Engn & Comp Sci, Irvine, CA USA

来源：

INFORMATION PROCESSING LETTERS | 2008年 / 107卷 / 05期

关键词：

scheduling; real-time scheduling; EDF; LLF; EDZL; schedulability analysis;

D O I：

10.1016/j.ipl.2008.02.014

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

EDZL (Earliest Deadline first until Zero Laxity) is an efficient and practical scheduling algorithm on multiprocessor systems. It has a comparable number Of Context switch to EDF (Earliest Deadline First) and its schedulable utilization seems to he higher than that of EDF. Previously, there was a conjecture that the utilization hound of EDZL is 3m/4 = 0.75m for m processors. In this paper, we disprove this conjecture and show that the utilization hound of EDZL is no greater than in (1 - 1/e) approximate to 0.6321 m. where e approximate to 2.718 is the Euler's number. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：158 / 164

页数：7

共 50 条

[1] Current results on EDZL scheduling for multiprocessor real-time systems
Wei, Hsin-Wen
Chao, Yi-Hsiung
Lin, Shun-Shii
Lin, Kwei-Jay
Shih, Wei-Kuan
[J]. 13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 120 - +
[2] EDZL Schedulability Analysis in Real-Time Multicore Scheduling
Lee, Jinkyu
Shin, Insik
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2013, 39 (07) : 910 - 916
[3] Composition of Schedulability Analyses for Real-Time Multiprocessor Systems
Lee, Jinkyu
Shin, Kang G.
Shin, Insik
Easwaran, Arvind
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (04) : 941 - 954
[4] Schedulability Analysis for Real-Time Systems with EDF Scheduling
Zhang, Fengxiang
Burns, Alan
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (09) : 1250 - 1258
[5] Scheduling algorithms for multiprocessor real-time systems
Zhang, LC
Huang, JW
Zheng, Y
[J]. ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1470 - 1474
[6] A Survey of Real-Time Scheduling on Multiprocessor Systems
Sun, Zhenyu
Guo, Mengying
Liu, Xingwu
[J]. THEORETICAL COMPUTER SCIENCE, NCTCS 2021, 2021, 1494 : 89 - 118
[7] Simulation-based Schedulability Tests for Multiprocessor Real-time Systems
Sebestyen, Gheorghe
Hangan, Anca
Suciu, Alin
[J]. 2012 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS, THETA 18TH EDITION, 2012, : 216 - 221
[8] Constraint-Based Schedulability Analysis in Multiprocessor Real-Time Systems
Lee, Hyuk
Choi, Jin-Young
[J]. IEEE ACCESS, 2020, 8 : 165168 - 165177
[9] Exact schedulability tests for real-time scheduling of periodic tasks on unrelated multiprocessor platforms
Cucu-Grosjean, Liliana
Goossens, Joel
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 561 - 569
[10] A Unified Hard/Soft Real-Time Schedulability Test for Global EDF Multiprocessor Scheduling
Leontyev, Hennadiy
Anderson, James H.
[J]. RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 375 - 384

← 1 2 3 4 5 →