《表3 Inc-SCC相对基准算法的加速比》
提示：宽带有限、当前游客访问压缩模式
实验2测试了与基准算法相比，Inc-SCC的性能提升.此实验仍然将增量的尺寸设置为占图镜像中边数总量的0.5%.表3中展示了实验结果.结果显示，对于参与实验的6个不同的数据集，Inc-SCC相对基准算法均有明显的性能提升.其中，在动态有向图Wiki-Talk中达到了12倍的最大加速比.而且，所有6个数据集的加速比也在2.9倍以上.此实验验证了Inc-SCC的基本设计思想的可行性.通过裁剪冗余数据量这一策略，Inc-SCC能够显著减少动态有向图变化过程中的冗余计算，缩短强连通分量算法的运行时间.
| 图表编号 | XD0072220100 严禁用于非法目的 |
|---|---|
| 绘制时间 | 2019.08.20 |
| 作者 | 廖小飞、陈意诚、张宇、金海、刘海坤、赵进 |
| 绘制单位 | 华中科技大学大数据技术与系统国家地方联合工程研究中心、华中科技大学服务计算技术与系统教育部重点实验室、华中科技大学集群与网格计算湖北省重点实验室、华中科技大学计算机科学与技术学院、华中科技大学大数据技术与系统国家地方联合工程研究中心、华中科技大学服务计算技术与系统教育部重点实验室、华中科技大学集群与网格计算湖北省重点实验室、华中科技大学计算机科学与技术学院、华中科技大学大数据技术与系统国家地方联合工程研究中心、华中科技大学服务计算技术与系统教育部重点实验室、华中科技大学集群与网格计算湖北省重点实验室、华中 |
| 更多格式 | 高清、无水印（增值服务） |
