一种高效的节能动态调度算法  

Improving RHS for Energy Saving

作　　者：邓庆绪[1] 孔繁鑫[1] 徐惠婷[1] 金曦[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2010年第4期477-481,共5页Journal of Northeastern University(Natural Science)

基　　金：国家高技术研究发展计划项目(2007AA01Z18);国家自然科学基金资助项目(60973017);辽宁省自然科学基金资助项目(20082032)

摘　　要：研究了可调度性测试条件及考虑处理器模式切换的时间和能量开销,从多个方面改进了ES-RHS算法.首先,给出了新的可调度性测试条件,大大降低了其悲观性;其次,通过任务合并消除了处理器的空闲模式,大大减少模式切换次数,从而降低功耗;最后,放松了对处理器在每个协周期内休眠时间的限制.模拟实验结果表明,与ES-RHS相比,提出的算法节约17%～65%功耗,并且适用于更多类型的处理器.Several improvements for ES-RHS algorithm are proposed by taking account of both the schedulability test and the time/energy overhead due to processor mode switching.A new schedulability test condition which heavily reduces the pessimism is first presented.Then,the power consumption can be reduced by merging the tasks together and eliminating the idle mode of processor,thus decreasing greatly the number of mode switching acts.Furthermore,the constraint on the sleeping time of the processor in every harmonic period is relaxed.Simulation results indicate that the proposed algorithm reduce the power consumption by 17%～65% and is applicable to more types of processors in comparison to ES-RHS.

关 键 词：ES-RHS算法 功耗 动态电压调度 调度 实时系统 

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