图数据库中基于GPU的图分析计算方法

摘要：

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

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

所属期刊栏目：47

分类号：TP311.132(计算技术、计算机技术)

资助基金：国家电网有限公司总部科技项目XTB17201900305

在线出版日期：2021-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：52-59