-
题名一种高回报的最小空闲时间优先实时调度改进算法
被引量：7
- 1
-
-
作者
张晶
孙少杰
范洪博
肖智斌
-
机构
昆明理工大学信息工程与自动化学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第3期57-61,68,共6页
-
基金
国家自然科学基金(61562051)
云南省应用基础研究计划重点项目(2014FA029)
-
文摘
信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高。为此,提出一种改进型调度算法。将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度。实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗。系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少。
-
关键词
最小空闲时间优先算法
高回报最小空闲时间优先算法
任务能耗
任务价值
动态调度
-
Keywords
Least Slack First （LSF） algorithm
High Return Least Slack First （HRLSF） algorithm
task energy consumption
task value
dynamic scheduling
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
