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

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