摘要

在大规模图数据处理中,现有研究工作基于GPU多线程、高并发性的计算模式,提出了多种加速图计算的优化方案,但是缺少系统对比分析,且很少将图计算优化结果与实际应用相联系。本文介绍并分析了图计算算法、图计算系统、图计算应用等计算核心的不同优化方案,实现了图计算算法中应用广泛的强连通图检测算法与已知图计算系统中效果最好的Gunrock系统,并与基于CPU的图算法、图系统进行性能对比;同时,结合实验结果,分析了图计算任务中面临的图数据结构倾斜、并行化程度低、工作负载不平衡、数据通信瓶颈等挑战,展望了未来研究方向。

  • 单位
    国家计算机网络与信息安全管理中心