| 实时系统最大化奖赏值的能耗感知调度 |
| |
| 引用本文： | 付丽,罗钧,陈伟民,刘永锋.实时系统最大化奖赏值的能耗感知调度[J].重庆大学学报(自然科学版),2011,34(4):125-129. |
| |
| 作者姓名： | 付丽 罗钧 陈伟民 刘永锋 |
| |
| 作者单位： | 重庆大学光电技术及系统教育部重点实验室,重庆,400044 |
| |
| 基金项目： | 重庆市经委科技攻关计划资助项目，国防科工委国防军工计量"十一五"计划重点资助项目 |
| |
| 摘 要： | 针对实时系统中周期任务在可变电压处理器上的能耗感知调度问题,提出了一种贪婪人工蜂群算法.在人工蜂群算法的基础上,引入贪婪算法的思想,按照最大价值密度优先原则,为任务分配执行速度,以保证价值密度大的任务能被执行,从而提高系统的奖赏值.仿真结果表明:能耗利用率随着能耗约束的减小而增大,说明算法具有良好的能耗感知特性;相比贪婪算法,当能耗约束因子为0.1时,系统的奖赏值平均提高了78%,随着任务数的增加、能耗约束越强,其优势更加明显.
|
| 关 键 词： | 实时系统 能耗感知 调度 贪婪人工蜂群算法 |
| 收稿时间： | 2010/10/2 0:00:00 |
Energy-aware scheduling of reward maximum in real-time systems |
| |
| FU Li,LUO Jun,CHEN Wei-min and LIU Yong-feng.Energy-aware scheduling of reward maximum in real-time systems[J].Journal of Chongqing University(Natural Science Edition),2011,34(4):125-129. |
| |
| Authors: | FU Li LUO Jun CHEN Wei-min and LIU Yong-feng |
| |
| Institution: | FU Li,LUO Jun,CHEN Wei-min,LIU Yong-feng(Key Laboratory for Opto-electronic Technology & System,Ministry of Education,Chongqing University,Chongqing 400044,P.R.China) |
| |
| Abstract: | A novel algorithm is proposed for energy-aware scheduling of periodic tasks on variable voltage processors in the real-time systems.Based on the combined idea of artificial bee colony algorithm with greedy algorithm,different speed is allocated for different tasks to ensure the execution of tasks with higher value density.Simulation results show that the system reward of energy per unit is increased with the decreasing of energy constraint,therefore the scheduling algorithm is of the energy awareness.Compar... |
| |
| Keywords: | real-time system energy-aware schedule greedy artificial bee colony algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
