《表1 顶点分组算法的实验结果单位:ms》

《表1 顶点分组算法的实验结果单位:ms》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于过程划分技术的服务组合拆分方法》


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

图2模型中包含13个顶点、27条依赖有向边,由表1可得,图2模型在单线程算法下的平均运行时间为947 ms,在算法1下的平均运行时间为744 ms,耗时减小21.4%;图10模型中包含18个顶点、40条依赖有向边,图10模型在单线程算法下的平均运行时间为16 106 ms,在算法1下的平均运行时间为6 674 ms,耗时减小58.6%。由此可得,运行算法1耗时要少于单线程算法;过程模型内的顶点数和有向边数越多,算法1的执行效率相比较单线程算法提升越明显。