一种面向多模式图匹配的并行加速方法转让专利
申请号 : CN201811228936.4
文献号 : CN109614520B
文献日 : 2021-06-04
发明人 : 于静 , 郭晶晶 , 刘小梅 , 刘燕兵 , 曹聪 , 谭建龙 , 郭莉
摘要 :
本发明公开了一种面向多模式图匹配的并行加速方法。本方法为:1)生成目标领域的模式图集的多模式图索引;2)对所述多模式图索引采用逐层分组策略,即对所述多模式图索引中每一层出现的模式图进行评估,得到该层中每个模式图的匹配代价,然后根据匹配代价对该层的模式图进行分组;3)对不同分组分别分配一线程同时进行匹配计算。本发明通过采用PatternTree索引构建算法挖掘模式图间存在的结构相关性,对于结构相关性较弱的模式图设计并行匹配策略进一步提升匹配性能。