开销敏感的多处理器最优节能实时调度算法

• 作者: 吴彤 吴飞 张冬松 郭得科 金士尧 陈芳园
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 实时系统 多处理器 节能调度 动态电压频率调节 动态功耗管理 绿色计算
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 绿色网络与计算
• 页码范围: 1297-1312
• 分类号: TP316
• 字数: 17066字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.01297

摘要

嵌入式多处理器系统的能耗问题变得日益重要,如何减少能耗同时满足实时约束成为多处理器系统节能实时调度中的一个重要问题.目前绝大多数研究基于关键速度降低处理器的频率以减少动态能耗,采用关闭处理器的方法减少静态能耗.虽然这种方法可以实现节能,但是不能保证最小化能耗.而现有最优的节能实时调度未考虑处理器状态切换的时间和能量开销,因此在切换开销不可忽视的实际平台中不再是最优的.文中针对具有独立动态电压频率调节和动态功耗管理功能的多处理器系统,考虑处理器切换开销,提出一种基于帧任务模型的最优节能实时调度算法.该算法根据关键速度来判断系统负载情况,确定具有最低能耗值的活跃处理器个数,然后根据状态切换开销来确定最优调度序列.该算法允许实时任务在处理器之间任意迁移,计算复杂度小,易于实现.数学分析证明了该算法的最优性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金士尧	国防科学技术大学计算机学院并行与分布处理国家重点实验室	71	714	15.0	23.0
2	吴飞	上海工程技术大学电子电气工程学院	53	159	7.0	10.0
3	吴彤	国防科学技术大学国家安全与军事战略研究中心	22	113	6.0	9.0
4	郭得科	国防科学技术大学信息与管理学院信息系统工程国家重点实验室	14	139	5.0	11.0
5	陈芳园	国防科学技术大学计算机学院并行与分布处理国家重点实验室	7	128	5.0	7.0
6	张冬松	国防科学技术大学计算机学院并行与分布处理国家重点实验室	12	137	5.0	11.0