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

作     者：钱裳云 邵志远 郑然 陈继林 QIAN Shangyun;SHAO Zhiyuan;ZHENG Ran;CHEN Jilin

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

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2021年第47卷第6期

页      码：52-59页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.19678/j.issn.1000-3428.0057965

馆 藏 号：203103542...