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

doi:10.3778/j.issn.1002-8331.2011.02.019

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (2): 60-61.DOI: 10.3778/j.issn.1002-8331.2011.02.019

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

梁浩，晏立

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

收稿日期:2010-07-27 修回日期:2010-10-13 出版日期:2011-01-11 发布日期:2011-01-11
通讯作者: 梁浩

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

摘要/Abstract

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

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

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

中图分类号:

TP27

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

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

[1]	鲍庆元1，李孟春1，王焕东2，曾露2，王启银3，赵锐3. 实现系统规模化的龙芯3号桥片设计与验证[J]. 计算机工程与应用, 2014, 50(9): 56-60.
[2]	赵良辉，熊作贞. 基于R学习的合同网实时调度模型[J]. 计算机工程与应用, 2014, 50(10): 221-226.
[3]	王巍1，赵宏1，李强2. 面向多停泊基地的港口拖轮调度优化研究[J]. 计算机工程与应用, 2013, 49(13): 8-12.
[4]	王建红，晏立. 多处理器EPDF Pfair算法的可调度性判定[J]. 计算机工程与应用, 2013, 49(1): 43-45.
[5]	赵良辉，王天擎，陶雪萍. 以多Agent系统为架构的实时调度模型[J]. 计算机工程与应用, 2012, 48(13): 223-226.
[6]	彭礼强1，尹俊文2，汪飞1，3. 非传统安全关键系统中模糊分类调度模型[J]. 计算机工程与应用, 2011, 47(27): 55-59.
[7]	夏秋粉，李明楚，徐子川，吴国伟. 具有温度感知特性的实时调度研究[J]. 计算机工程与应用, 2011, 47(26): 27-31.
[8]	赵明1，2，赵海1，张浩华1，邹勇1. 满足偏序约束的在线调度[J]. 计算机工程与应用, 2011, 47(12): 43-45.
[9]	裴科，张刚. 一种互补型多处理器系统中OS间通信接口设计[J]. 计算机工程与应用, 2010, 46(17): 60-62.
[10]	周鹏. 管道流量泄漏在线监测中的模糊调度设计[J]. 计算机工程与应用, 2009, 45(27): 231-236.
[11]	杨云，李言俊. RTEMS移植到SAILING S698处理器的BSP开发[J]. 计算机工程与应用, 2009, 45(26): 60-64.
[12]	晏立,彭晨辉. 基于数据有效期的实时调度设计[J]. 计算机工程与应用, 2009, 45(1): 92-95.
[13]	周先谱,童朝南. 一种基于C-PCI总线的HMCS地址映射机制研究[J]. 计算机工程与应用, 2008, 44(10): 71-74.
[14]	袁涛樊晓桠荆元利. 面向并行DSP应用的双路由多层Mesh结构研究[J]. 计算机工程与应用, 2007, 43(6期): 88-91.
[15]	沈卓炜. 长释放时间间隔优先的混合任务调度算法[J]. 计算机工程与应用, 2007, 43(5期): 3-6.

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

Schedulability test of real-time scheduling EDZL algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics