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

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