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

作     者：李安腾 崔鹏杰 袁野 王国仁 LI An-teng;CUI Peng-jie;YUAN Ye;WANG Guo-ren

作者机构：北京理工大学计算机学院北京100081 东北大学计算机科学与工程学院辽宁沈阳110169 

基　　金：国家自然科学基金资助项目(61932004,61732003) 中央高校基本科研基金资助项目(N181605012) 

出 版 物：《浙江大学学报:工学版》 (Journal of Zhejiang University:Engineering Science)

年 卷 期：2023年第57卷第9期

页      码：1856-1864页

摘      要：提出高效的基于图形处理器(GPU)的子图匹配算法GpSI,针对主流算法的过滤阶段和连接阶段分别设计优化方案.提出基于复合签名的过滤算法,在过滤阶段利用结点所处局部的数量特征和结构特征提升候选集过滤能力.采用基于候选点的连接策略,在连接阶段以最小邻居数为粒度预分配空间,设计高效的集合运算,避免传统方法重复连接的额外开销.多个数据集测试结果表明GpSI较主流GPU子图匹配算法在候选集过滤能力、执行用时、GPU内存占用和稳定性上均有明显优势.在真实数据集测试中,相比GPU友好子图匹配算法,GpSI的执行用时加速2~10倍.

主 题 词：子图同构 数据挖掘 图形处理器(GPU) 并行计算 高性能计算 

学科分类：081203[081203] 08[工学] 0835[0835] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3785/j.issn.1008-973X.2023.09.017

馆 藏 号：203123975...