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

GPU-based Graph Analysis and Computation Method for Graph Database

作　　者：钱裳云 邵志远[1,2,3] 郑然 陈继林[4] QIAN Shangyun;SHAO Zhiyuan;ZHENG Ran;CHEN Jilin(College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China;Key Laboratory of Services Computing Technology and System of Minstry of Education,Huazhong University of Science and Technology,Wuhan 430074,China;Key Laboratory of Cluster and Grid Computing in Hubei province,Huazhong University of Science and Technology,Wuhan 430074,China;China Electric Power Research Institute,Beijing 100192,China)

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

出　　处：《计算机工程》2021年第6期52-59,共8页Computer Engineering

基　　金：国家电网有限公司总部科技项目“适用于电力系统应用的高性能计算技术研究与开发”(XTB17201900305)。

摘　　要：现有的图数据库对于在线分析操作大多采用基于CPU的分布式图计算引擎(如GraphX),但CPU核心数量有限的不足会导致计算效率低下,同时集群间的同步也会产生额外的通信开销。通过使用图形处理单元(GPU)对图计算进行加速,设计并实现图处理系统RockGraph。该系统能够根据用户需求从图数据库中提取出包含核心信息的子图,经过数据格式转换后,利用JNI工具调用动态链接库,采用超显存GPU图计算框架进行在线分析,并将计算结果写回图数据库。实验结果表明,与基于CPU的分布式图计算系统相比,RockGraph的图分析效率可提高3倍~5倍。Most of the existing graph databases use CPU-based distributed graph computing engines(such as GraphX)for online analysis operations,but the limited number of CPU cores will lead to low computing efficiency,and the synchronization between clusters will also generate additional communication overhead.This paper presents the design and implementation of a graph processing system,RockGraph,which uses Graphics Processing Units(GPU)to accelerate the graph computation.The system extracts the subgraph containing core information from the graph database according to the user needs.After the data format conversion,the dynamic link library is called by using the JNI tool,and the GPU graph computing framework is used for online analysis.Then the calculation results are written back to the graph database.Experimental results show that,compared with the CPU-based distributed graph computing system,the proposed RockGraph system increases the graph analysis efficiency by 3 times to 5 times.

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

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]