| 基于GPU的子图匹配优化技术 |
| |
| 引用本文： | 孟轲,林志恒,谭光明. 基于GPU的子图匹配优化技术[J]. 高技术通讯, 2022, 32(1): 1-12. DOI: 10.3772/j.issn.1002-0470.2022.01.001 |
| |
| 作者姓名： | 孟轲 林志恒 谭光明 |
| |
| 作者单位： | 中国科学院计算技术研究所高性能计算研究中心 北京100190;中国科学院大学 北京100049,中国科学院计算技术研究所高性能计算研究中心 北京100190 |
| |
| 基金项目： | 国家重点研发计划(2016YFB0201305)；;国家自然科学基金(61972377)资助项目； |
| |
| 摘 要： | 为了解决图挖掘应用中子图匹配任务的性能问题,本文提出了一种基于图形处理单元(GPU)的顶点预剪枝子图匹配系统(GVSM).GVSM采用黑名单剪枝算法和调度排序来减少冗余搜索.利用前缀树数据结构,GVSM可以对中间结果进行压缩,以便快速索引并降低内存消耗.GVSM将子图匹配的搜索部分卸载到GPU上执行,通过设计软件流水线...
|
| 关 键 词： | 子图匹配 图挖掘 图形处理单元(GPU) 高性能 图处理 |
Optimizing GPU-based subgraph matching algorithm |
| |
| MENG Ke,LIN Zhiheng,TAN Guangming. Optimizing GPU-based subgraph matching algorithm[J]. High Technology Letters, 2022, 32(1): 1-12. DOI: 10.3772/j.issn.1002-0470.2022.01.001 |
| |
| Authors: | MENG Ke LIN Zhiheng TAN Guangming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
