日(rì)前，四川省計算機研究院一項科(kē)研成果獲得(de)國(guó)家知識産權局發明專利授權，即基礎研究部許瑞琦與合作(zuò)者發明的“一種有界增量圖劃分(fēn)方法和系統”，專利号：ZL 2020 1 0294991.4。該發明開創性的提出了一種邊劃分(fēn)模式下的分(fēn)布式有界增量圖數據劃分(fēn)系統，能有效減少分(fēn)布式圖劃分(fēn)時的計(jì)算開銷并使劃分(fēn)結果更加均衡，其“有界性”的創新突破更填補了增量圖劃分(fēn)領域的技術(shù)空白(bái)。

*專利證書(shū)圖

許瑞琦與合作(zuò)者發明的一種邊劃分(fēn)模式下的分(fēn)布式有界增量圖數據劃分(fēn)系統，旨在解決已有的增量圖劃分(fēn)系統對圖更新的大(dà)小不敏感、在更新量較小的情況下花費大(dà)量時間進行計(jì)算等問(wèn)題。實驗證明，該發明能夠高效快(kuài)速的進行圖劃分(fēn)，在圖更新大(dà)小占全圖10%時，對比使用靜(jìng)态方法重新劃分(fēn)，可(kě)以達到7.9倍加速，當這個比例增大(dà)至50%時，仍然有3.9倍加速比；可(kě)以達到和靜(jìng)态圖劃分(fēn)相(xiàng)同甚至更好的劃分(fēn)質量，此方法對應的圖劃分(fēn)通信開銷比其它靜(jìng)态邊劃分(fēn)方法低10%左右；具有極強的并行可(kě)擴展性，使用128個worker時，對一個大(dà)小爲58億條邊的圖進行128-劃分(fēn)的耗時僅爲51秒；與其它已有的增量圖劃分(fēn)方法相(xiàng)比，耗時更少，其響應時間比ParMETIS和Hermes至少快(kuài)6.4和2.2倍。

建院2年(nián)多以來(lái)，四川省計算機研究院高度重視科(kē)技創新和知識産權工(gōng)作(zuò)，形成了極具特色的高創新價值專利體(tǐ)系。截至7月12日(rì)，深算院共發表/錄用高水平論文54篇，其中CCF A類44篇；申請(qǐng)專利/PCT共26項，授權發明專利3項，科(kē)研成果比肩全球任何一支大(dà)數據學術(shù)團隊。