《表1 顶点分组算法的实验结果单位:ms》
图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的执行效率相比较单线程算法提升越明显。
图表编号 | XD00134486100 严禁用于非法目的 |
---|---|
绘制时间 | 2020.03.10 |
作者 | 刘惠剑、刘峻松、王佳伟、薛岗 |
绘制单位 | 云南大学软件学院、云南大学软件学院、云南大学软件学院、云南大学软件学院 |
更多格式 | 高清、无水印(增值服务) |