计算机应用 ›› 2015, Vol. 35 ›› Issue (6): 1590-1594.DOI: 10.11772/j.issn.1001-9081.2015.06.1590

• 先进计算 • 上一篇    下一篇

多处理器系统可靠性约束下的节能调度算法

张彬连1, 徐洪智1,2   

  1. 1. 吉首大学 软件服务外包学院, 湖南 张家界 427000;
    2. 湖南大学 嵌入式与网络计算湖南省重点实验室, 长沙 410082
  • 收稿日期:2014-12-23 修回日期:2015-01-30 发布日期:2015-06-12
  • 通讯作者: 张彬连(1978-),女,湖南湘潭人,讲师,硕士,主要研究方向:分布式系统、任务调度;zhangbinlian@163.com
  • 作者简介:徐洪智(1974-),男,湖南长沙人,副教授,博士研究生,主要研究方向:嵌入式系统。
  • 基金资助:

    湖南省科技计划基金资助项目(2012GK2006)。

Energy-efficient scheduling algorithm under reliability constraint in multiprocessor system

ZHANG Binlian1, XU Hongzhi1,2   

  1. 1. School of Software and Service Outsourcing, Jishou University, Zhangjiajie Hunan 427000, China;
    2. Key Laboratory for Embedded and Network Computing of Hunan Province, Hunan University, Changsha Hunan 410082, China
  • Received:2014-12-23 Revised:2015-01-30 Published:2015-06-12

摘要:

针对多处理器系统中随机到达的任务,设计了可靠性约束下的节能调度算法(ESACR)。该算法在满足任务截止期限的前提下选择一个预计产生能耗最小的处理器以节能,在单个处理器上运用最早截止期限优先策略进行调度并尽量使各个任务的执行电压/频率均衡,当新到任务在处理器上不能满足截止期限要求时则逐个调高前面未执行任务的电压/频率。同时,为保证系统的可靠性,ESACR给正在执行的任务预留错误恢复时间以保证当发生瞬时错误时该任务能被恢复。实验结果表明,与最高电压节能调度(HVEA)、最小能耗最小完成时间调度(ME-MC)、最早完成时间优先调度(EFF)相比,ESACR在保证系统可靠性的前提下节能效果最好。

关键词: 多处理器系统, 随机任务, 可靠性约束, 节能, 调度

Abstract:

A kind of Energy-efficient Scheduling Algorithm under the Constraint of Reliability (ESACR) for the random tasks in multiprocessor system was proposed. It would choose the processor which might consume the least energy when the task's deadline could be guaranteed. For the signal processor, Earliest Deadline First (EDF) strategy was used to schedule the tasks and all the tasks were made execute in the same voltage/frequency. When the new task could not match the deadline, the non-execution voltage/frequency of former tasks would be raised. At the same time, the recovery time was reserved for the executing task in order to promise that the task could be rescheduled when errors happened. The simulation shows that the ESACR can provide the better energy efficiency with the guarantee of system reliability , compared to Highest Voltage Energy-Aware (HVEA), Minimum Energy Minimum Completion time (ME-MC) and Earliest Finish First (EFF).

Key words: multiprocessor system, random task, reliability constraint, energy-efficient, scheduling

中图分类号: