《表2 3种方法的执行时间对比Tab.2 Comparison of execution time of three approaches》
为了检验本文算法的执行效率,与GCP、ILP方法的执行时间进行了对比,实验设置6个核,任务数从20开始每次增加两个任务,观察3种算法执行时间的变化,实验重复10次并求平均值,结果如表2所示,可以看出本文方法与GCP方法的执行时间接近,两种方法均在3s内执行完毕,ILP方法进行估算时,当任务数为30时,运行时间高达1376.45s,这是由于随着任务数增多,线性方程的解空间急剧变大,搜索最优解所需要的时间也急剧增加,相反,本文方法和GCP方法均是启发式算法,具有多项式时间复杂度,执行时间增加并不明显.
图表编号 | XD002918700 严禁用于非法目的 |
---|---|
绘制时间 | 2018.03.01 |
作者 | 甘志华、张铭泉、古志民、张吉赞、谭海 |
绘制单位 | 北京理工大学计算机学院、河南大学软件学院、北京理工大学计算机学院、北京理工大学计算机学院、北京理工大学计算机学院、北京理工大学计算机学院 |
更多格式 | 高清、无水印(增值服务) |