《表5 不同任务数量的GE并行应用任务图的算法性能对比》

《表5 不同任务数量的GE并行应用任务图的算法性能对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《异构云系统中预算成本约束下高效的工作流调度算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

如表5所示,GE并行应用中任务数量增长较快.以节点数为252为例,实验中GE并行应用的Costmin(G)为10791,用户以1.2倍给出预算成本,即12949.MSLBL算法测试此GE并行应用时,产生的成本开销为12925,调度长度为1041.而使用本文的ESBL算法,同样的实验条件下,产生的成本开销与调度长度分别为12614和919.此时,ESBL算法比MSL-BL算法在减少调度长度方面提升了11.72%.GE并行应用的并行度没有FFT并行应用高.表5列出了实验中使用的7种不同规模的GE并行应用,ESBL算法在不增加实际成本开销的前提下,对应的调度长度比同等条件下的MSLBL算法平均降低了12.11%.