近日，圖計(jì)算領(lǐng)域頂級(jí)國(guó)際賽事“2023 Graph Challenge”結(jié)果揭曉，阿里云GraphScope團(tuán)隊(duì)與南京大學(xué)等團(tuán)隊(duì)聯(lián)合提交的參賽作品斬獲“子圖同構(gòu)”賽道冠軍。“子圖同構(gòu)”是圖計(jì)算領(lǐng)域最核心的學(xué)術(shù)問題之一，此前從未有中國(guó)團(tuán)隊(duì)在該賽道奪冠。

“Graph Challenge”圖計(jì)算挑戰(zhàn)賽由知名學(xué)術(shù)機(jī)構(gòu) IEEE 與麻省理工大學(xué)、亞馬遜等共同主辦，旨在激發(fā)全球范圍內(nèi)的研究者和開發(fā)者利用圖結(jié)構(gòu)解決社交網(wǎng)絡(luò)、科學(xué)計(jì)算等領(lǐng)域中的復(fù)雜關(guān)系難題。比賽分為子圖同構(gòu)、圖劃分和稀疏神經(jīng)網(wǎng)絡(luò)推理三個(gè)賽道，其中子圖同構(gòu)的目標(biāo)是判斷一個(gè)大圖中是否存在與指定圖同構(gòu)的子圖，該問題一直是圖計(jì)算領(lǐng)域的核心難題。

阿里云與南京大學(xué)等單位聯(lián)合提交的參賽論文《SMOG: Accelerating Subgraph Matching on GPUs》提出了一種通用、高性能且可擴(kuò)展的子圖匹配系統(tǒng)，通過充分利用多卡 GPU 的計(jì)算能力，顯著加速了子圖匹配任務(wù)的執(zhí)行速度。此前，業(yè)界通常在處理不同子圖匹配任務(wù)時(shí)采用相同的算法，然而，該系統(tǒng)引入了一種創(chuàng)新性的自適應(yīng)框架，可以根據(jù)具體子圖選擇不同的子圖匹配算法。在與業(yè)界最新子圖匹配系統(tǒng)的對(duì)比中，該系統(tǒng)的平均加速比達(dá)到了驚人的 204 倍，在眾多國(guó)際團(tuán)隊(duì)中一舉斬獲“子圖同構(gòu)”賽道冠軍。

不久前，阿里云GraphScope團(tuán)隊(duì)在工業(yè)級(jí)效果表現(xiàn)上也取得了突破。通過應(yīng)用最新自研的下一代Flex架構(gòu)，GraphScope登頂國(guó)際權(quán)威圖基準(zhǔn)測(cè)評(píng)“LDBC SNB Interactive” 榜單，性能達(dá)此前紀(jì)錄保持者的2倍，成為全球最快圖計(jì)算引擎。

生成海報(bào)

免責(zé)聲明：本網(wǎng)站內(nèi)容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿，凡在本網(wǎng)站出現(xiàn)的信息，均僅供參考。本網(wǎng)站將盡力確保所提供信息的準(zhǔn)確性及可靠性，但不保證有關(guān)資料的準(zhǔn)確性及可靠性，讀者在使用前請(qǐng)進(jìn)一步核實(shí)，并對(duì)任何自主決定的行為負(fù)責(zé)。本網(wǎng)站對(duì)有關(guān)資料所引致的錯(cuò)誤、不確或遺漏，概不負(fù)任何法律責(zé)任。任何單位或個(gè)人認(rèn)為本網(wǎng)站中的網(wǎng)頁(yè)或鏈接內(nèi)容可能涉嫌侵犯其知識(shí)產(chǎn)權(quán)或存在不實(shí)內(nèi)容時(shí)，應(yīng)及時(shí)向本網(wǎng)站提出書面權(quán)利通知或不實(shí)情況說明，并提供身份證明、權(quán)屬證明及詳細(xì)侵權(quán)或不實(shí)情況證明。本網(wǎng)站在收到上述法律文件后，將會(huì)依法盡快聯(lián)系相關(guān)文章源頭核實(shí)，溝通刪除相關(guān)內(nèi)容或斷開相關(guān)鏈接。