基于空闲时间分配的电压调节策略  

A voltage scaling algorithm based on slack time distribution

作　　者：许参[1] 胡晨[1] 李杰[1] 王超[1] 

机构地区：[1]东南大学国家ASIC系统工程中心,南京210096

出　　处：《高技术通讯》2008年第2期156-161,共6页Chinese High Technology Letters

基　　金：国家自然科学基金(90407009)资助项目

摘　　要：为了求解考虑系统能耗的实时动态电压调节(DVS)问题,提出了基于空闲时间分配算法(STDA)的 DVS 策略,该策略以时间片为单位逐步把所有空闲时间分配给各个任务,且每个时间片都被分配给产生能量减少量最大的任务。分析指出,当时间片大小设置合适时,STDA 算法的能耗接近于 DVS 问题的最小能耗。仿真实验结果表明,对于仅考虑处理器能耗的 DVS 问题,STDA 算法的能耗和最优策略的能耗相近;而对于考虑系统能耗的 DVS 问题,STDA 算法减少能耗的效果要优于其他现有 DVS 策略。This paper presents the slack time distribution algorithm （STDA） to deal with the real time dynamic voltage scaling （DVS） problem which minimizes a mobile system＇ s energy consumption. STDA allocates one slot of slack time to the task with maximal energy reduction at a time. The analysis shows that the energy consumption generated by STDA can approach the minimum energy consumption of the DVS problem. The simulation results show that the energy consumption of STDA is close to that of the optimal policy for DVS problem which minimizes the processor＇ s energy consumption only, and STDA saves more energy than other existing DVS policies for DVS problem which minimizes the system＇ s energy consumption.

关 键 词：动态电压调节 任务模型 空闲时间分配算法 

分 类 号：TN929.5[电子电信—通信与信息系统]