《表5 W和C的取值范围Table 5 Ranges of values for W and C》

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

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

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

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

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

这一部分实验意在佐证ILS算法的性能显著优于SLS算法。借鉴于文献[16]，本文采用图2所示的4种常见结构的任务图并选用|V|、|P|、MT和CCR作为算法性能对比的自变量，同时也选用了随机类型的任务图Random。其中，|V|表示任务图中任务总数，对于各种类型的任务图，|V|的取值情况如表3所示。|P|表示同构处理单元总数，MT是ILS算法中宏块所含任务总数，CCR表示边权重均值与节点权重的均值之比，|P|、MT和CCR的取值情况如表4所示。根据CCR取值的变化，节点权重W和边权重C的随机取值范围如表5所示。借鉴文献[16]中的样本任务图生成算法，本文针对每种类型任务图和每个自变量都各自生成500个任务图，总计生成8 000个样本任务图。