基于随机任务的可靠性约束与节能调度算法

摘要：

可靠性与节能是实时系统研究中的重要内容,为此,提出一种基于随机任务的可靠性约束与节能调度算法(RCERT).按相同的电压/频率执行任务,当某些任务不能满足截止期限时,则调高处理器的执行电压/频率,当处理器执行电压/频率被调低时,在任务就绪队列中插入任务恢复时间以保证系统的可靠性.考虑到系统实际运行时产生瞬时错误的概率非常小,设计多个任务共用一个错误恢复时间的算法,将任务的执行电压/频率调至更低水平以节省能耗.基于德州仪器的TI OMAP5912和Intel PXA270处理器进行仿真实验,结果表明,与EDF和MEG算法相比,RCERT算法在保证系统可靠性的前提下可更高效地实现节能.

关键词：随机任务、可靠性约束、动态电压/频率调节、节能、调度

所属期刊栏目：41

分类号：TP316.4(计算技术、计算机技术)

资助基金：湖南省科技计划基金资助项目2012GK2006;湖南省教育厅科学研究基金资助项目“多处理器节能调度算法研究”15C1120

在线出版日期：2015-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5