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

来源：计算机科学与探索杂志2017年第5期北京时间：

作者：张忆文，王成

单位：华侨大学 计算机科学与技术学院，福建 厦门 361021

摘要：针对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%，系统可靠性得到提高。

关键词：能耗,可靠性感知,资源受限,实时调度