新聞中心

向國(guó)際開源社區貢獻中國(guó)力量!四川省計算機研究院研究團隊早期原創理(lǐ)論成功落地工(gōng)業界

發布時間:2020-11-17

随着數字經濟的高速發展,圖計(jì)算在社交網絡的精準營銷、金融反欺詐、電商等領域被廣泛應用。近期,在第二屆世界科(kē)技與發展論壇上,阿裡(lǐ)正式對外發布一站(zhàn)式超大(dà)規模分(fēn)布式圖計(jì)算平台GraphScope,并将于12月對外開源。值得(de)關注的是,支持GraphScope處理(lǐ)萬億規模圖數據的關鍵組件(jiàn)之一GAE(Graph Analytics Engine),其核心技術(shù)起源于四川省計算機研究院首席科(kē)學家主持研發的圖計(jì)算引擎GRAPE。

四川省計算機研究院首席科(kē)學家領銜的研究團隊早期發表的論文《Parallelizing Sequential Graph Computations》中首次提出GRAPE引擎。GRAPE引擎是國(guó)内罕見(jiàn)的從(cóng)理(lǐ)論到技術(shù)都(dōu)是由中國(guó)人(rén)原創的大(dà)規模圖數據分(fēn)布式圖計(jì)算平台,可(kě)實現單機(jī)算法即插即用,普通用戶提供簡單的串行圖算法和少量參數即可(kě)在GRAPE系統上完成算法的并行化,降低用戶使用大(dà)數據并行計(jì)算的門(mén)檻,使圖數據計(jì)算應用普惠化成爲可(kě)能。

1625795444420

除了領先的易用性,GRAPE計(jì)算速度也遙遙領先,依托原創的并行算法和并行模型,每秒可(kě)以計(jì)算52.2億次,能在極短(duǎn)時間内實現海量圖數據處理(lǐ)。經工(gōng)業界權威LDBC基準測試,GRAPE在6類算法共28個測試數據集上,有26項實現秒級運算,整體(tǐ)性能遠(yuǎn)超業界近52倍。更有意思的是,在GRAPE上用LCC(local clustering coefficient)分(fēn)析由5600萬用戶及他(tā)們18億朋友關系組成的社交網絡,隻需要1分(fēn)鍾左右就(jiù)能計(jì)算出其中任意兩人(rén)也是朋友的概率,而所需的計(jì)算資源僅爲4台阿裡(lǐ)雲内存型ECS(Elastic Compute Service)。算力消耗和運行速度能夠同步保證,而諸多同類圖計(jì)算産品現在仍不能支持LCC算法。

GRAPE強大(dà)的計(jì)算性能也獲得(de)國(guó)際學術(shù)界認可(kě),相(xiàng)關論文相(xiàng)繼獲得(de)數據庫國(guó)際頂級會議(yì)SIGMOD 2017的最佳論文獎、VLDB 2017的最佳演示獎、SIGMOD 2018研究熱(rè)點獎。

此次,GRAPE在 GraphScope上的技術(shù)應用,是四川省計算機研究院首席科(kē)學家主持的早期研究成果在工(gōng)業界的小試牛刀,進一步驗證了大(dà)數據系統與理(lǐ)論創新背後所蘊藏的工(gōng)業生(shēng)産力。四川省計算機研究院研究團隊将繼續潛心研究以大(dà)數據爲代表的計(jì)算科(kē)學系統與理(lǐ)論,開發核心系統軟件(jiàn),打造從(cóng)科(kē)學、技術(shù)到工(gōng)程的S (Science) T (Technology) E (Engineering) 創新模式,形成從(cóng)理(lǐ)論突破——技術(shù)創新——工(gōng)業化應用完整的大(dà)數據計(jì)算全自(zì)研産業閉環。