一种高回报的最小空闲时间优先实时调度改进算法

• 作者: 孙少杰 张晶 肖智斌 范洪博
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最小空闲时间优先算法 高回报最小空闲时间优先算法 任务能耗 任务价值 动态调度
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 57-61,68
• 页数: 6页
• 分类号: TP301.6
• 字数: 5261字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.03.010

摘要

信号任务调度算法是提高信息物理系统执行效能的关键,而最小空闲时间优先算法(LSF)、最早截止时间优先算法(EDF)和最大价值优先算法(HVF)在系统满载的情况下无法很好地完成任务调度并且系统能耗很高.为此,提出一种改进型调度算法.将任务能耗、任务完成价值和任务紧迫程度相结合,通过引入任务调度优先级和任务实际调度优先级的形式,实现任务的动态调度.实验结果表明,对于同一个任务集,在完成相同调度任务数量的情况下,改进算法的系统能耗小于采用LSF算法和EDF算法的系统能耗.系统满载时,在完成任务总价值相同的情况下,采用改进算法的系统所需要的能耗比HVF算法更少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晶	昆明理工大学信息工程与自动化学院	60	174	8.0	9.0
2	孙少杰	昆明理工大学信息工程与自动化学院	3	12	2.0	3.0
3	范洪博	昆明理工大学信息工程与自动化学院	27	75	5.0	6.0
4	肖智斌	昆明理工大学信息工程与自动化学院	4	13	2.0	3.0