多处理器系统可靠性约束下的节能调度算法
来源：计算机应用杂志2015年第6期北京时间：
作者：张彬连, 徐洪智
单位：1. 吉首大学 软件服务外包学院, 湖南 张家界 427000;2. 湖南大学 嵌入式与网络计算湖南省重点实验室, 长沙 410082
摘要：针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法(ESACR)。该算法在满足任务截止期限的前提下选择一个预计产生能耗最小的处理器以节能,在单个处理器上运用最早截止期限优先策略进行调度并尽量使各个任务的执行电压/频率均衡,当新到任务在处理器上不能满足截止期限要求时则逐个调高前面未执行任务的电压/频率。同时,为保证系统的可靠性,ESACR给正在执行的任务预留错误恢复时间以保证当发生瞬时错误时该任务能被恢复。实验结果表明,与最高电压节能调度(HVEA)、最小能耗最小完成时间调度(ME-MC)、最早完成时间优先调度(EFF)相比,ESACR在保证系统可靠性的前提下节能效果最好。
关键词：多处理器系统,随机任务,可靠性约束,节能,调度
基金资助：湖南省科技计划基金资助项目(2012GK2006)。
