能耗限制的实时周期任务可靠性感知调度  

Reliability-aware schedule of periodic tasks in energy-constrained real-time systems

作　　者：罗钧[1] 刘永锋[1] 付丽[1] 

机构地区：[1]重庆大学光电技术及系统教育部重点实验室,重庆400044

出　　处：《重庆大学学报（自然科学版）》2011年第8期86-89,96,共5页Journal of Chongqing University

基　　金：重庆市经委科技攻关计划资助项目(10-cy-02);国防科工委国际军工计量'十一五'计划重点资助项目(J102006B104)

摘　　要：针对动态电压调节(Dynamic Voltage Scaling,DVS)技术在实时系统能耗管理中导致系统可靠性下降的问题,提出了基于人工蜂群算法(Artificial Bee Colony Algorithm,ABC)的静态/动态可靠性感知调度算法。该算法针对处理器频率离散可调的实时系统,利用人工蜂群算法原理在满足系统能耗约束和任务时限约束的同时尽可能地提高系统的可靠性。仿真结果表明,动态可靠性感知调度算法相比静态算法性能更优,接近负载预知的最优可靠性感知调度算法性能。The Dynamic Voltage Scaling（DVS）technology which is widely used in numerous energy management schedule has negative effect on system reliability.Based on the artificial bee colony algorithm（ABC）,two noble reliability-aware schedule algorithms are proposed for DVS systems with discrete frequencies,which will meet the energy constraint and deadline naturally while maximize the reliability of the system.The simulation results indicate that the dynamic schedule algorithm outperforms the static schedule algorithm,and its performance is close to that of the optimal scheduler that knows the exact workload in advance.

关 键 词：实时系统 能耗管理 可靠性 人工蜂群算法 

分 类 号：TP316.7[自动化与计算机技术—计算机软件与理论]