登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
时间约束的异构分布式系统工作流能耗优化算法
  • 摘要

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

  • 作者

    蒋军强  林亚平  谢国琪  张世文  Jiang Junqiang  Lin Yaping  Xie Guoqi  Zhang Shiwen 

  • 作者单位

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

  • 刊期

    2016年7期 ISTIC EI PKU

  • 关键词

    异构分布式系统  能耗优化  时间约束  工作流  松弛时间回收  heterogeneous distributed systems  energy optimization  deadline constraint  workflow  slack time reclamation 

相似文献 查看更多>>
54.198.92.22