基于GPU的子图匹配优化技术OACSTPCD
Optimizing GPU-based subgraph matching algorithm
为了解决图挖掘应用中子图匹配任务的性能问题,本文提出了一种基于图形处理单元(GPU)的顶点预剪枝子图匹配系统(GVSM).GVSM采用黑名单剪枝算法和调度排序来减少冗余搜索.利用前缀树数据结构,GVSM可以对中间结果进行压缩,以便快速索引并降低内存消耗.GVSM将子图匹配的搜索部分卸载到GPU上执行,通过设计软件流水线进行重叠计算和数据移动,在PCI-E接口传输数据图拓扑数据的同时激活中央处理器(CPU)与GPU上的计算,并用动态负载均衡的方法减…查看全部>>
孟轲;林志恒;谭光明
中国科学院计算技术研究所高性能计算研究中心 北京100190中国科学院大学 北京100049中国科学院计算技术研究所高性能计算研究中心 北京100190
子图匹配图挖掘图形处理单元(GPU)高性能图处理
《高技术通讯》 2022 (1)
面向E级计算的高性能算法优化技术研究
1-12,12
国家重点研发计划(2016YFB0201305)和国家自然科学基金(61972377)资助项目.
评论