當(dāng)前位置：首頁 > 科技文檔 > 硬件 > 正文

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

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

開通會(huì)員，享受整站包年服務(wù)立即開通 >
科技文檔
數(shù)學(xué) 力學(xué) 化學(xué) 金融 證券 保險(xiǎn) 投資 會(huì)計(jì) 審計(jì) 園藝 林業(yè) 旅游 體育 物理學(xué) 生物學(xué) 天文學(xué) 氣象學(xué) 海洋學(xué) 地質(zhì)學(xué) 新能源 金屬學(xué) 農(nóng)藝學(xué) 農(nóng)作物 管理學(xué) 領(lǐng)導(dǎo)學(xué) 自然科學(xué) 系統(tǒng)科學(xué) 資源科學(xué) 無機(jī)化工 有機(jī)化工 燃料化工 化學(xué)工業(yè) 材料科學(xué) 礦業(yè)工程 冶金工業(yè) 安全科學(xué) 環(huán)境科學(xué) 工業(yè)通用 機(jī)械工業(yè) 無線電子 電信技術(shù) 鐵路運(yùn)輸 汽車工業(yè) 船舶工業(yè) 動(dòng)力工程 電力工業(yè) 農(nóng)業(yè)科學(xué) 農(nóng)業(yè)工程 植物保護(hù) 動(dòng)物醫(yī)學(xué) 教育理論 學(xué)前教育 初等教育 中等教育 高等教育 職業(yè)教育 成人教育 自然地理 地球物理 經(jīng)濟(jì)統(tǒng)計(jì) 農(nóng)業(yè)經(jīng)濟(jì) 工業(yè)經(jīng)濟(jì) 交通經(jīng)濟(jì) 企業(yè)經(jīng)濟(jì) 文化經(jīng)濟(jì) 信息經(jīng)濟(jì) 貿(mào)易經(jīng)濟(jì) 財(cái)政稅收 市場研究 科學(xué)研究 互聯(lián)網(wǎng) 自動(dòng)化 輕工業(yè) 核科學(xué) 服務(wù)業(yè) 石油然氣 服務(wù)業(yè) 野生動(dòng)物 水產(chǎn)漁業(yè) 硬件 儀器儀表 航空航天 武器軍事 公路運(yùn)輸 水利水電 建筑科學(xué) 軟件