一种面向多处理器系统的在线低功耗调度算法

• 作者: 伍卫国 曹仰杰 董小社 钱德沛
• 来源期刊: 西安交通大学学报
• 关键词: 多处理器系统 在线低功耗调度 动态速度调节 竞争分析
• 年，卷（期）: 2010,（8）
• 页码范围: 15-19
• 分类号: TP301
• 语种: 中文

摘要

针对当前多处理器系统中的散热瓶颈问题,基于处理器动态速度调节技术,提出了一种在线低功耗调度算法(PEQUI).PEQUI以动态均衡算法(EQUI)为基础,公平地分配处理器资源,依据处理器功耗与运行速度间存在非线性关系,以正比于系统任务数的方式调节处理器运行速度.与传统低功耗调度算法相比,PEQUI仅基于当前待调度任务的信息进行决策,决策参数少.以能量消耗与任务执行流时间为评价算法性能的指标,利用在线竞争分析方法证明了PEQUl算法与最优离线算法相比可达到常数竞争比(<10).模拟结果表明,PEQUI比最近到达处理器共享算法(LAPS)和恒速EQUl算法能更好地优化系统整体性能和能量消耗.在相同负载情况下,与LAPS相比,PEQUl在降低功耗的同时系统平均运行时间也降低了近7%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹仰杰	西安交通大学电子与信息工程学院	6	46	3.0	6.0
2	钱德沛	西安交通大学电子与信息工程学院	98	550	12.0	18.0
6	伍卫国	西安交通大学电子与信息工程学院	93	1002	15.0	29.0
7	董小社	西安交通大学电子与信息工程学院	114	962	16.0	24.0