面向图计算内存系统的实现与拓展

作者：刘令斌; 任龙; 黄建强; 黄东强

来源：青海大学学报(自然科学版), 2022, 40(04): 61-68.

DOI：10.13901/j.cnki.qhwxxbzk.2022.04.009

• 大规模图数据
• 图处理
• 图计算系统
• CPU
• 并行计算

图计算系统是处理大规模图数据的重要工具，在城市交通规划、社交网络分析、消费统计等领域都具有重要意义。针对传统的图计算算法无法高效处理大规模图数据与普通用户难以实现并行算法等问题，文中实现了多个并行图计算接口，使用push和pull的混合计算模型，拓展了原子操作，并基于Ligra图计算系统实现深度优先搜索及子图匹配算法。拓展后的并行图计算算法比传统的图计算算法提速1 000倍左右。