-
题名改进型EDF调度算法的研究与实现
被引量:12
- 1
-
-
作者
萧伟
冯治宝
应启戛
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第18期231-233,共3页
-
基金
上海市自然科学基金资助项目"实时控制系统中的柔性时间触发数据传送机制研究"(05EZ37)
-
文摘
分析实时系统EDF调度算法的优缺点,为优化报文调度,提出基于EDF的相对价值可提升的且相对价值最大的任务最优先调度算法,采用多个参数计算报文的优先级。实验结果表明,与传统EDF调度算法相比,改进型算法能充分利用总线带宽,对总线报文进行最优化调度。
-
关键词
edf调度算法
截止期
相对价值
-
Keywords
edf schedule algorithm
deadline
relative-value
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
-
题名基于ISM的动态优先级调度算法
被引量:3
- 2
-
-
作者
余祖峰
蔡启先
刘明
-
机构
广西工学院电子信息与控制工程系
广西工学院计算机工程系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第4期284-286,共3页
-
文摘
在嵌入式Linux操作系统的实时调度算法中,EDF调度算法不能解决负载过载问题。为此,引进对系统负载有着良好表现的SLAD算法和BACKSLASH算法。基于ISM算法思路,提出一种动态优先级调度算法。该算法能根据一段时间内负载过载的情况,灵活地调度EDF算法和SLAD算法,从而提高系统在正常负载和过载情况下的调度效率。对实时任务截止期错失率DMR指标的测试结果证明了其改进效果。
-
关键词
edf调度算法
SLAD算法
BACKSLASH算法
ISM方法
LINUX内核
-
Keywords
edf schedule algorithm
SLAD algorithm
BACKSLASH algorithm
ISM method
Linux core
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-