| 一种面向多处理器系统的在线低功耗调度算法 |
| |
| 引用本文： | 曹仰杰,钱德沛,伍卫国,董小社.一种面向多处理器系统的在线低功耗调度算法[J].西安交通大学学报,2010,44(8). |
| |
| 作者姓名： | 曹仰杰 钱德沛 伍卫国 董小社 |
| |
| 作者单位： | 1. 西安交通大学电子与信息工程学院,710049,西安
2. 西安交通大学电子与信息工程学院,710049,西安;北京航空航天大学计算机学院,100191,北京 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家高技术研究发展计划资助项目 |
| |
| 摘 要： | 针对当前多处理器系统中的散热瓶颈问题,基于处理器动态速度调节技术,提出了一种在线低功耗调度算法(PEQUI).PEQUI以动态均衡算法(EQUI)为基础,公平地分配处理器资源,依据处理器功耗与运行速度间存在非线性关系,以正比于系统任务数的方式调节处理器运行速度.与传统低功耗调度算法相比,PEQUI仅基于当前待调度任务的信息进行决策,决策参数少.以能量消耗与任务执行流时间为评价算法性能的指标,利用在线竞争分析方法证明了PEQUI算法与最优离线算法相比可达到常数竞争比(10).模拟结果表明,PEQUI比最近到达处理器共享算法(LAPS)和恒速EQUI算法能更好地优化系统整体性能和能量消耗.在相同负载情况下,与LAPS相比,PEQUI在降低功耗的同时系统平均运行时间也降低了近7%.
|
| 关 键 词： | 多处理器系统 在线低功耗调度 动态速度调节 竞争分析 |
An Online Power-Efficient Scheduling Algorithm for Multiprocessor Systems |
| |
| CAO Yangjie,QIAN Depei,WU Weiguo,DONG Xiaoshe.An Online Power-Efficient Scheduling Algorithm for Multiprocessor Systems[J].Journal of Xi'an Jiaotong University,2010,44(8). |
| |
| Authors: | CAO Yangjie QIAN Depei WU Weiguo DONG Xiaoshe |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
