基于GPU的子图匹配优化技术

作     者：孟轲 林志恒 谭光明 MENG Ke;LIN Zhiheng;TAN Guangming

作者机构：中国科学院计算技术研究所高性能计算研究中心北京100190 中国科学院大学北京100049 

基　　金：国家重点研发计划(2016YFB0201305) 国家自然科学基金(61972377)资助项目 

出 版 物：《高技术通讯》 (Chinese High Technology Letters)

年 卷 期：2022年第32卷第1期

页      码：1-12页

摘      要：为了解决图挖掘应用中子图匹配任务的性能问题,本文提出了一种基于图形处理单元(GPU)的顶点预剪枝子图匹配系统(GVSM)。GVSM采用黑名单剪枝算法和调度排序来减少冗余搜索。利用前缀树数据结构,GVSM可以对中间结果进行压缩,以便快速索引并降低内存消耗。GVSM将子图匹配的搜索部分卸载到GPU上执行,通过设计软件流水线进行重叠计算和数据移动,在PCI-E接口传输数据图拓扑数据的同时激活中央处理器(CPU)与GPU上的计算,并用动态负载均衡的方法减少计算资源的浪费。实验结果表明,本文方法能够有效提升子图匹配算法的性能,GVSM在性能上相比国际同类算法有显著提升,并且能处理更大规模的数据。

主 题 词：子图匹配 图挖掘 图形处理单元(GPU) 高性能 图处理 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3772/j.issn.1002-0470.2022.01.001

馆 藏 号：203108210...