Schedulability test of real-time scheduling EDZL algorithm

doi:10.3778/j.issn.1002-8331.2011.02.019

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (2): 60-61.DOI: 10.3778/j.issn.1002-8331.2011.02.019

• 研发、设计、测试 • Previous Articles Next Articles

Schedulability test of real-time scheduling EDZL algorithm

LIANG Hao，YAN Li

School of Computer Science and Telecommunnication Engineering，Jiangsu University，Zhenjiang，Jiangsu 212013，China

Received:2010-07-27 Revised:2010-10-13 Online:2011-01-11 Published:2011-01-11
Contact: LIANG Hao

实时调度EDZL算法的可调度性判定

梁浩，晏立

江苏大学计算机科学与通信工程学院，江苏镇江 212013

通讯作者: 梁浩

Abstract

Abstract: According to the EDZL algorithm of multiprocessor real-time scheduling，using interference between tasks and time constraints，a schedulability test method has been proposed.The given method is proved.In this paper，a multiprocessor real-
time EDZL algorithm schedulability test is given，this method can be designed to use multiprocessor real-time systems.

Key words: real-time scheduling, multiprocessor, schedulability test, real-time system design

摘要： 针对多处理器实时调度中的EDZL调度算法，利用多任务之间的相互干涉关系，找出与多处理器之间的时间约束条件，提出了一种可调度性判定的方法，并对给出的判定方法进行了证明。给出了一种判定多处理器实时EDZL可调度性的算法，这种方法可在设计多处理器实时系统时使用。

关键词: 实时调度, 多处理器, 可调度性判定, 实时系统设计

CLC Number:

TP27

LIANG Hao，YAN Li. Schedulability test of real-time scheduling EDZL algorithm[J]. Computer Engineering and Applications, 2011, 47(2): 60-61.

梁浩，晏立. 实时调度EDZL算法的可调度性判定[J]. 计算机工程与应用, 2011, 47(2): 60-61.

[1]	WANG Meng, FAN Kun, ZHAI Yafei, LI Xinning. Study of multiprocessor task scheduling problem in network parallel computing system [J]. Computer Engineering and Applications, 2017, 53(10): 264-270.
[2]	WANG Wei1, ZHAO Hong1, LI Qiang2. Multi-objectives optimization for port tugboat scheduling considering multi-anchorage bases [J]. Computer Engineering and Applications, 2013, 49(13): 8-12.
[3]	WANG Jianhong, YAN Li. Schedulability test of EPDF Pfair algorithm on multiprocessor platforms [J]. Computer Engineering and Applications, 2013, 49(1): 43-45.
[4]	ZHU Huidong1, DUAN Zhaolei1, HUANG Yan1，2. Skip threaded prefetching method for linked data structures [J]. Computer Engineering and Applications, 2012, 48(24): 57-61.
[5]	TANG Liu1，2, HUANG Zhangqin1, HOU Yibin1, FANG Fengcai2. Reconfigurable multiprocessor system-on-chip： survey of architecture [J]. Computer Engineering and Applications, 2012, 48(20): 39-45.
[6]	PENG Liqiang1，YIN Junwen2，WANG Fei1，3. Real-time scheduling model of fuzzy itemized tasks for non-traditional safety critical system [J]. Computer Engineering and Applications, 2011, 47(27): 55-59.
[7]	XIA Qiufen，LI Mingchu，XU Zichuan，WU Guowei. Research on thermal aware real-time scheduling [J]. Computer Engineering and Applications, 2011, 47(26): 27-31.
[8]	ZHAO Ming1，2，ZHAO Hai1，ZHANG Haohua1，ZOU Yong1. On-line schedule with precedence constraints satisfying [J]. Computer Engineering and Applications, 2011, 47(12): 43-45.
[9]	PEI Ke，ZHANG Gang. One type of inter-OS communication interface design in complementary multiprocessor system [J]. Computer Engineering and Applications, 2010, 46(17): 60-62.
[10]	HUANG Jin-gui. Multi-resource scheduling of grid job with precedence chain constraints [J]. Computer Engineering and Applications, 2009, 45(6): 48-51.
[11]	HUANG Jin-gui. Clique partition based approximation scheduling algorithm on multiprocessor tasks [J]. Computer Engineering and Applications, 2009, 45(4): 4-8.
[12]	ZHOU Peng. Fuzzy scheduling design in computer on-line monitoring system based on pipeline flux leak [J]. Computer Engineering and Applications, 2009, 45(27): 231-236.
[13]	YANG Yun，LI Yan-jun. Board support package of porting RTEMS to SAILING S698 [J]. Computer Engineering and Applications, 2009, 45(26): 60-64.
[14]	HU Hui,YE Xin-hua. Discrete Walsh Transformation parellelism analysis and achievement [J]. Computer Engineering and Applications, 2009, 45(2): 82-84.
[15]	HUANG Tian-she,YE Chun-ming,YE Wei. Study on multiprocessor scheduling problem on quantum particle swarm optimization [J]. Computer Engineering and Applications, 2009, 45(19): 49-51.

Schedulability test of real-time scheduling EDZL algorithm

实时调度EDZL算法的可调度性判定

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics