基于GPU的子圖匹配優(yōu)化技術(shù)

摘要： 提出高效的基于圖形處理器(GPU)的子圖匹配算法GpSI，針對主流算法的過濾階段和連接階段分別設計優(yōu)化方案.提出基于復合簽名的過濾算法，在過濾階段利用結(jié)點所處局部的數(shù)量特征和結(jié)構(gòu)特征提升候選集過濾能力.采用基于候選點的連接策略，在連接階段以最小鄰居數(shù)為粒度預分配空間，設計高效的集合運算，避免傳統(tǒng)方法重復連接的額外開銷.多個數(shù)據(jù)集測試結(jié)果表明GpSI較主流GPU子圖匹配算法在候選... （共9頁）