可靠性感知周期任务能耗管理调度算法

• 作者: 张忆文 王成
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 能耗 可靠性感知 资源受限 实时调度
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 理论与算法
• 页码范围: 833-841
• 页数: 9页
• 分类号: TP316.2
• 字数: 7731字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1609039

摘要

针对EDF/DDM(earliest deadline first/dynamic deadline modify)算法不能利用空闲时间降低能耗的不足,提出了能够回收空闲时间的静态节能(static saving energy,SSE)算法.针对SSE算法没有考虑系统可靠性问题,在证明可靠性感知资源受限周期任务调度问题是NP难之后,提出两种启发式算法:最长执行时间优先算法(longest execution time first,LETF)算法和最短执行时间优先算法(shortest execution time first,SETF)算法.仿真实验表明所提出的LETF算法和SETF算法的能耗均低于EDF/DDM算法的能耗.此外,SETF算法和LETF算法的出错率比EDF/DDM算法低,是EDF/DDM算法的97％和76％,系统可靠性得到提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成	华侨大学计算机科学与技术学院	31	215	6.0	14.0
2	张忆文	华侨大学计算机科学与技术学院	6	11	2.0	2.0