《表4|P|、MT和CCR的取值Table 4 Values of|P|, MT, and CCR》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《多核系统静态任务调度的启发式算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

总体来看，根据图3~6，对于选定的任务图，无论|V|、|P|、MT和CCR如何变化，ILS算法都能取得相对较好的调度效果。从图3和4可以看出，任务总数|V|和处理单元总数|P|对ILS算法平均相对加速效果ACC没有明显的影响。图5和6表明，ACC与CCR或MT成正相关:CCR或MT较大的时候，ILS对SLS算法的加速效果相当显著。图5表明，CCR=1且MT≥6时，平均加速比达到14.6%以上。图6表明，CCR≥1且MT=6时，平均加速比已经达到16.1%以上。当CCR=9且MT=6时，Input类型任务图的加速比最大值达到102.8%。这些现象既从正面反映出ILS算法对SLS算法的调度性能提升比较显著，也从侧面反映出SLS算法的调度性能尚有很大的提升空间。