[發明專利]一種圖數據處理方法、裝置、設備及可讀存儲介質

在審

• 申請號: 202011573361.7
• 申請日: 2020-12-24
• 公開（公告）號: CN112685178A
• 公開（公告）日: 2021-04-20
• 發明（設計）人: 袁博;高艷濤;秦朝陽
• 申請（專利權）人: 北京浪潮數據技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F16/901
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王云曉

1.一種圖數據處理方法，其特征在于，應用于邏輯中心節點，包括：

獲取目標圖數據，并劃分所述目標圖數據獲得多個子圖；

將所述多個子圖分發至多個物理節點，以使所述多個物理節點并行處理所述多個子圖，獲得多個處理結果；

收集所述多個處理結果，并對所述多個處理結果進行整合，獲得整合結果；

若接收到任一個物理節點發送的數據獲取請求，則根據所述數據獲取請求從所述整合結果中選擇并返回相應數據，以便所述任一個物理節點處理所述相應數據。

2.根據權利要求1所述的圖數據處理方法，其特征在于，所述多個物理節點并行處理所述多個子圖，獲得多個處理結果，包括：

所述目標物理節點將至少一個子圖存儲至自身內存；所述目標物理節點為所述多個物理節點中的任一個；

利用NUMA技術將所述目標物理節點中的CPU核和內存，劃分為至少一個NUMA集合，并針對每個NUMA集合綁定相應線程；

并行運行相應線程，獲得任一個處理結果。

3.根據權利要求2所述的圖數據處理方法，其特征在于，所述利用NUMA技術將所述目標物理節點中的CPU核和內存，劃分為至少一個NUMA集合，包括：

確定所述目標物理節點中的CPU核的核數量，將所述核數量確定為所述NUMA集合的集合數量；

按照所述集合數量劃分所述目標物理節點中的CPU核和內存，獲得等于所述集合數量的NUMA集合；

對每個NUMA集合包括的CPU核和內存地址范圍打標簽。

4.根據權利要求1所述的圖數據處理方法，其特征在于，所述劃分所述目標圖數據獲得多個子圖，包括：

將所述目標圖數據按點分割或按邊分割，以得到所述多個子圖。

5.根據權利要求4所述的圖數據處理方法，其特征在于，所述目標圖數據為無向圖、有向圖或簡單圖。

6.根據權利要求1所述的圖數據處理方法，其特征在于，所述收集所述多個處理結果，包括：

接收每個物理節點推送的處理結果。

7.根據權利要求1-6任意一項所述的圖數據處理方法，其特征在于，所述對所述多個處理結果進行整合，獲得整合結果之后，還包括：

若所述整合結果收斂，則發送處理成功的通知消息至所述多個物理節點。

8.一種圖數據處理裝置，其特征在于，應用于邏輯中心節點，包括：

獲取模塊，用于獲取目標圖數據，并劃分所述目標圖數據獲得多個子圖；

分發模塊，用于將所述多個子圖分發至多個物理節點，以使所述多個物理節點并行處理所述多個子圖，獲得多個處理結果；

整合模塊，用于收集所述多個處理結果，并對所述多個處理結果進行整合，獲得整合結果；

反饋模塊，用于若接收到任一個物理節點發送的數據獲取請求，則根據所述數據獲取請求從所述整合結果中選擇并返回相應數據，以便所述任一個物理節點處理所述相應數據。

9.一種圖數據處理設備，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序，以實現如權利要求1至7任一項所述的圖數據處理方法。

10.一種可讀存儲介質，其特征在于，用于保存計算機程序，其中，所述計算機程序被處理器執行時實現如權利要求1至7任一項所述的圖數據處理方法。