《表2 3种方法的执行时间对比Tab.2 Comparison of execution time of three approaches》

《表2 3种方法的执行时间对比Tab.2 Comparison of execution time of three approaches》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于任务映射与缓存划分的WCRT优化方法》


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

为了检验本文算法的执行效率,与GCP、ILP方法的执行时间进行了对比,实验设置6个核,任务数从20开始每次增加两个任务,观察3种算法执行时间的变化,实验重复10次并求平均值,结果如表2所示,可以看出本文方法与GCP方法的执行时间接近,两种方法均在3s内执行完毕,ILP方法进行估算时,当任务数为30时,运行时间高达1376.45s,这是由于随着任务数增多,线性方程的解空间急剧变大,搜索最优解所需要的时间也急剧增加,相反,本文方法和GCP方法均是启发式算法,具有多项式时间复杂度,执行时间增加并不明显.