《表5 不同任务数量的GE并行应用任务图的算法性能对比》
如表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%.
图表编号 | XD00175965300 严禁用于非法目的 |
---|---|
绘制时间 | 2020.06.01 |
作者 | 张龙信、王兰、肖满生、文志华、李肯立 |
绘制单位 | 湖南工业大学计算机学院、湖南工业大学计算机学院、湖南工业大学计算机学院、湖南工业大学计算机学院、湖南大学信息科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |