| 一种在线节能实时调度算法 |
| |
| 引用本文： | 张彬连,徐洪智. 一种在线节能实时调度算法[J]. 计算机工程, 2015, 0(2): 41-46 |
| |
| 作者姓名： | 张彬连 徐洪智 |
| |
| 作者单位： | 1. 吉首大学软件服务外包学院,湖南 张家界,427000
2. 吉首大学软件服务外包学院，湖南 张家界427000; 湖南大学嵌入式系统及网络实验室，长沙410082 |
| |
| 基金项目： | 湖南省科技计划基金资助项目(2012GK2006)。 |
| |
| 摘 要： | 随着多处理器系统规模的不断扩大,如何节能成为一个亟待解决的重要问题。为此,基于多处理器系统提出一种针对随机任务的在线节能实时调度算法。使用统计方法,根据已有任务的到达时间和计算量估计新任务在空闲处理器上执行的电压/频率,使还未到达的任务能够满足截止期限并有效节能。在考虑单个处理器上执行的任务时,计算执行这些任务所需的平均电压/频率,使所有任务的执行速度尽量均衡,当某些任务不能满足截止期限要求时,则调高未执行任务的电压/频率。实验结果表明,与EDF,HVEA,MEG和ME-MC算法相比,该算法在满足截止期限和节能方面具有明显的优势。
|
| 关 键 词： | 多处理器系统 随机任务 动态电压/频率调整 在线 实时 节能调度 |
An On-line Energy-efficient Real-time Scheduling Algorithm |
| |
| ZHANG Binlian,XU Hongzhi. An On-line Energy-efficient Real-time Scheduling Algorithm[J]. Computer Engineering, 2015, 0(2): 41-46 |
| |
| Authors: | ZHANG Binlian XU Hongzhi |
| |
| Affiliation: | ZHANG Binlian;XU Hongzhi;School of Software and Service Outsourcing,Jishou University;Laboratory of Embedded Systems & Networking ,Hunan University; |
| |
| Abstract: | |
| |
| Keywords: | multiprocessor system random task dynamic voltage/frequency scaling on-line real-time energy-efficient scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
