计算机工程

作者：钱裳云, 邵志远, 郑然, 陈继林

单位：1. 华中科技大学 计算机科学与技术学院, 武汉 430074;2. 华中科技大学 服务计算技术与系统教育部重点实验室, 武汉 430074;3. 华中科技大学 集群与网格计算湖北省重点实验室, 武汉 430074;4. 中国电力科学研究院有限公司, 北京 100192

关键词：图数据库,图分析计算,图形处理单元,子图提取,超显存计算

现有的图数据库对于在线分析操作大多采用基于CPU的分布式图计算引擎（如GraphX），但CPU核心数量有限的不足会导致计算效率低下，同时集群间的同步也会产生额外的通信开销。通过使用图形处理单元（GPU）对图计算进行加速，设计并实现图处理系统RockGraph。该系统能够根据用户需求从图数据库中提取出包含核心信息的子图，经过数据格式转换后，利用JNI工具调用动态链接库，采用超显存GPU图计算框架进行在线分析，并将计算结果写回图数据库。实验结果表明，与基于CPU的分布式图计算系统相比，RockGraph的图分析效率可提高3倍~5倍。

来源：2021年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第6期