基于平均空闲时间分配的低功耗调度算法  

Low Power Scheduling Algorithm Based on Average Slack Time Allocating

作　　者：张忆文[1,2] 郭锐锋[1] 刘娴[1,2] 段立明[1,2,3] 

机构地区：[1]中国科学院沈阳计算技术研究所,沈阳110168 [2]中国科学院大学,北京100039 [3]大连商品交易所,辽宁大连116023

出　　处：《小型微型计算机系统》2015年第8期1907-1910,共4页Journal of Chinese Computer Systems

基　　金：核高基国家科技重大专项项目(2012ZX01029001-002)资助

摘　　要：针对周期任务,考虑通用的功耗模型,结合动态电压缩放技术和动态功耗管理技术,提出了基于平均空闲时间分配的低功耗调度算法.该算法是两阶段的调度算法,离线阶段计算静态运行速度,回收静态空闲时间;在线阶段回收动态空闲时间,调节处理器的运行速度,并适时地利用动态功耗管理技术关闭处理器,以降低处理器能耗.仿真实验表明所提的算法比使用基于贪婪空闲时间分配的DRA算法平均节约大约6.55%的能耗.We propose a low power scheduling algorithm based on average slack time allocating, oriented in periodic tasks, which con- siders the general power model and combines dynamic voltage scaling with dynamic power management. The algorithm consists of two parts： one is to compute the static speed to reclaim static slack time in the off-line phase; another is to adjust the running speed of the task based on the dynamic slack time and uses dynamic power management to reduce the energy consumption. The simulation results show that the proposed algorithm can reduce the energy consumption by 6.55% over the greedy policy DRA algorithm.

关 键 词：动态电压缩放 动态功耗管理 实时调度 周期任务 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]