-
公开(公告)号：CN117911841A
公开(公告)日：2024-04-19
申请号：CN202410115782.7
申请日：2024-01-26
Applicant: 东北大学
IPC: G06V10/86 , G06T1/20 , G06F16/51 , G06F16/532 , G06F16/58
Abstract: 本发明设计一种基于核心节点的GPU连续子图匹配并行方法，属于子图同构技术领域；首先对查询图进行处理，获取其核心节点；同时对数据图进行时间标签的添加；将更新数据流进行分组，采用两步生成模式构建组内索引；使用核心节点构建候选匹配路径，非核心节点进行过滤的模式，获得每一次更新下的子图匹配结果；这种方式仅需要较少的计算资源和存储空间，就能实现基于核心节点的并行化的连续子图匹配，减少了计算量，提升了计算效率；本发明采用拥有大量计算单元的GPU完成连续子图匹配任务，由于预先找出了查询图的核心结构，能够利用有限的GPU内存空间加速连续子图匹配任务。
Search Results
1
records
(took 0.011 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
