多处理器系统的在线节能调度算法

• 作者: 张彬连 徐洪智
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 多处理器系统 在线调度 动态电压调整 节能
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 先进计算
• 页码范围: 2787-2791
• 页数: 5页
• 分类号: TP393
• 字数: 5942字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2013.10.2787

摘要

随着多处理器系统计算性能的提高,能耗管理已变得越来越重要,如何满足实时约束并有效降低能耗成为实时调度中的一个重要问题.基于多处理器计算系统,针对随机到达的任务,提出一种在线节能调度算法(OLEAS).该算法在满足任务截止期限的前提下,尽量将任务调度到产生能耗最少的处理器,当某个任务在所有处理器上都不能满足截止期限要求时,则调整处理器之间的部分任务,使之尽量满足截止期限要求.同时,OLEAS尽量使单个处理器上的任务按平均电压/频率执行,以降低能耗,只有当新到任务不满足截止期限要求时,才逐个调高前面任务的电压/频率.模拟实验比较了OLEAS、最早完成时间优先(EFF)、最高电压节能(HVEA)、最低电压节能(LVEA)、贪心最小能耗(MEG)和最小能耗最小完成时间(ME-MC)的性能,结果表明OLEAS在满足任务截止期限和节省能耗方面具有明显的综合优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彬连	吉首大学软件服务外包学院	41	114	5.0	8.0
2	徐洪智	吉首大学软件服务外包学院	60	412	9.0	18.0