【摘要】 为了求解考虑系统能耗的实时动态电压调节(DVS)问题,提出了基于空闲时间分配算法(STDA)的 DVS 策略,该策略以时间片为单位逐步把所有空闲时间分配给各个任务,且每个时间片都被分配给产生能量减少量最大的任务。分析指出,当时间片大小设置合适时,STDA 算法的能耗接近于 DVS 问题的最小能耗。仿真实验结果表明,对于仅考虑处理器能耗的 DVS 问题,STDA 算法的能耗和最优策略的能耗相近;而对于考虑系统能耗的 DVS 问题,STDA 算法减少能耗的效果要优于其他现有 DVS 策略。更多还原

【Abstract】 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 ap- proach 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 con- sumption.更多还原