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

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