[發明專利]圖數據的處理方法、裝置、電子設備及存儲介質

有效

• 申請號: 202110603890.5
• 申請日: 2021-05-31
• 公開（公告）號: CN113689520B
• 公開（公告）日: 2023-10-10
• 發明（設計）人: 李策;汪文祥
• 申請（專利權）人: 龍芯中科技術股份有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G06T11/60;G06T1/20
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種圖數據的處理方法，其特征在于，包括：

獲取原始圖數據；

將所述原始圖數據中連續存儲的多個頂點劃分為一個頂點分組，得到多個頂點分組；

根據所述頂點分組中頂點的度數，對所述頂點分組中所有頂點的存儲順序進行重排；

基于重排后的所述頂點分組，組成目標圖數據。

2.根據權利要求1所述的方法，其特征在于，所述頂點分組中的頂點數量不高于處理器中目標緩存的頂點容量。

3.根據權利要求1所述的方法，其特征在于，所述將所述原始圖數據中連續存儲的多個頂點劃分為一個頂點分組，得到多個頂點分組，包括：

確定所述原始圖數據中頂點群落的平均頂點數量；所述頂點群落由具有直接或間接關系的多個頂點組成；

基于處理器所包括的一級緩存的頂點容量和所述平均頂點數量，確定所述頂點分組中頂點的數量下限；

按所述原始圖數據中頂點的存儲順序，以不低于所述數量下限的頂點數量對所述圖數據中的頂點進行劃分，得到多個所述頂點分組。

4.根據權利要求1所述的方法，其特征在于，所述將所述原始圖數據中連續存儲的多個頂點劃分為一個頂點分組，得到多個頂點分組，包括：

將處理器所包括的一級緩存的頂點容量作為所述頂點分組中頂點的數量下限；

按所述原始圖數據中頂點的存儲順序，以不低于所述數量下限的頂點數量對所述圖數據中的頂點進行劃分，得到多個所述頂點分組。

5.根據權利要求3所述的方法，其特征在于，所述確定所述原始圖數據中頂點群落的平均頂點數量，包括：

獲取所述原始圖數據在不同群落規模下的存儲密度；所述存儲密度由所述群落規模對應的頂點群落所包括的源頂點或目的頂點的數量與頂點總量的比值確定；

基于所述存儲密度的變化趨勢，確定目標群落規模；所述目標群落規模與所述變化趨勢的趨勢轉折區對應；

將所述目標群落規模具有的頂點數量作為所述平均頂點數量。

6.根據權利要求1-5中任一項所述的方法，其特征在于，所述根據所述頂點分組中頂點的度數，對所述頂點分組中所有頂點的存儲順序進行重排，包括：

基于預設的多個連續度數區間，將所述頂點分組中度數屬于同一度數區間的頂點劃分到一個子分組中，得到多個子分組；

根據所述多個連續度數區間的順序，在所述頂點分組中對所述多個子分組的存儲順序進行重排。

7.一種圖數據的處理裝置，其特征在于，包括：

獲取模塊，用于獲取原始圖數據；

分組模塊，用于將所述原始圖數據中連續存儲的多個頂點劃分為一個頂點分組，得到多個頂點分組；

排序模塊，用于根據所述頂點分組中頂點的度數，對所述頂點分組中所有頂點的存儲順序進行重排；

重組模塊，用于基于重排后的所述頂點分組，組成目標圖數據。

8.根據權利要求7所述的裝置，其特征在于，所述頂點分組中的頂點數量不高于處理器中目標緩存的頂點容量。

9.根據權利要求8所述的裝置，其特征在于，所述分組模塊，具體用于確定所述原始圖數據中頂點群落的平均頂點數量；所述頂點群落由具有直接或間接關系的多個頂點組成；基于處理器所包括的一級緩存的頂點容量和所述平均頂點數量，確定所述頂點分組中頂點的數量下限；按所述原始圖數據中頂點的存儲順序，以不低于所述數量下限的頂點數量對所述圖數據中的頂點進行劃分，得到多個所述頂點分組。

10.根據權利要求8所述的裝置，其特征在于，所述分組模塊，具體用于將處理器所包括的一級緩存的頂點容量作為所述頂點分組中頂點的數量下限；按所述原始圖數據中頂點的存儲順序，以不低于所述數量下限的頂點數量對所述圖數據中的頂點進行劃分，得到多個所述頂點分組。