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%,系统可靠性得到提高.
能耗、可靠性感知、资源受限、实时调度
11
TP316.2(计算技术、计算机技术)
The National Natural Science Foundation of China under Grant No.51305142;the Introduction Talents Scientific Research Projects of Huaqiao University under Grant No.16BS104
2017-07-05(万方平台首次上网日期,不代表论文的发表时间)
共9页
833-841