时间约束的异构分布式系统工作流能耗优化算法

蒋军强　林亚平　谢国琪　张世文

1(湖南大学信息科学与工程学院　长沙　410082)2　　　(可信系统与网络湖南省重点实验室(湖南大学)　长沙　410082)



时间约束的异构分布式系统工作流能耗优化算法

蒋军强1,2林亚平1,2谢国琪1张世文1,2

1(湖南大学信息科学与工程学院长沙410082)2(可信系统与网络湖南省重点实验室(湖南大学)长沙410082)

(jjq@hnu.edu.cn)

摘要针对现有异构分布式可变电压频率(dynamic voltagefrequency scaling, DVFS)计算系统下具有时间约束的工作流能耗优化算法易陷入局部最优的问题，提出了一种新的全局能耗优化算法：反向蛙跳全局能耗感知算法,该算法利用工作流下界完成时间和约束时间之间存在的盈余，逐步从约束时间开始，以不同的跃度值向下界完成时间反向蛙跳，在此过程中基于局部最优解的判断不断调整跃度值直至蛙跳终点，同时保留该过程中工作流满足时间约束且任务运行能耗最小的调度序列.在此基础上利用处理器松弛时间回收技术，在保持任务间依赖关系和满足工作流时间约束的前提下，调整处理器运行电压频率至更低的合适级别上，从而进一步降低工作流运行能耗.实验表明：该算法能显著降低工作流整体能耗，节能优势明显.

关键词异构分布式系统；能耗优化；时间约束；工作流；松弛时间回收

自世界上第1台电子计算机“ENIAC”诞生至今，计算机已进化成各种形状、尺寸和规模的机器，成为人们日常生活中随处可见的物品(如手机).与此相对应，计算系统也由最初的单……