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

有效

• 申請號: 202010131165.8
• 申請日: 2020-02-28
• 公開（公告）號: CN111400521B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 王媛麗;梅國強;王江為
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F16/51
• 分類號: G06F16/51;G06T7/13
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉曉菲

本申請公開了一種圖數據處理方法、裝置、設備、介質，該方法包括：獲取待處理的目標圖數據；按照第一預設規則對所述目標圖數據進行統計，以便將所述目標圖數據分成不同的圖數據塊以及確定出各個所述圖數據塊的邊界值和權重；按照第二預設規則將各個所述圖數據塊的邊界值和權重存儲到相應的內存中，以便在圖計算過程中利用所述邊界值和所述權重對所述目標圖數據進行調度。這樣在圖計算過程中便可利用所述邊界值和所述權重對所述目標圖數據進行調度，能夠快速、準確調度到目標圖數據塊，節約圖數據調度時間，提高圖數據處理的效率。

技術領域

本申請涉及圖數據處理技術領域，特別涉及一種圖數據處理方法、裝置、設備、介質。

背景技術

在諸如萬維網、社會網絡、基因組分析和醫學信息學等新興應用中，圖形對于表示真實的網絡數據變得越來越重要。由于圖數據需要存儲在內存中，所以存儲會受限于內存資源和圖的規模，一般對于規模大的圖通常需要分割成若干個子圖進行存儲，這樣往往會出現由于圖數據調度效率低而導致的圖計算性能下降問題，所以在圖計算中如何準確、快速地調度到目標子圖塊，以便完成圖計算就成了一個重要問題。

發明內容

有鑒于此，本申請的目的在于提供一種圖數據處理法、裝置、設備、介質，能夠快速、準確調度到目標圖數據塊，節約圖數據調度時間，提高圖數據處理的效率。其具體方案如下：

第一方面，本申請公開了一種圖數據處理方法，應用于FPGA，包括：

獲取待處理的目標圖數據；

按照第一預設規則對所述目標圖數據進行統計，以便將所述目標圖數據分成不同的圖數據塊以及確定出各個所述圖數據塊的邊界值和權重；

按照第二預設規則將各個所述圖數據塊的邊界值和權重存儲到相應的內存中，以便在圖計算過程中利用所述邊界值和所述權重對所述目標圖數據進行調度。

可選的，所述按照第一預設規則對所述目標圖數據進行統計之前，還包括：

將所述目標圖數據按照從小到大的順序進行排列；

或，將所述目標圖數據按照從大到小的順序進行排列。

可選的，所述按照第一預設規則對所述目標圖數據進行統計，以便將所述目標圖數據分成不同的圖數據塊以及確定出各個所述圖數據塊的邊界值和權重，包括：

按照第一預設規則對所述目標圖數據進行統計，確定出所述目標圖數據中各個數據對應的標志值；

根據所述標志值將所述目標圖數據分成不同的圖數據塊以及確定出各個所述圖數據塊的邊界值和權重。

可選的，按照第一預設規則對所述目標圖數據進行統計，確定出所述目標圖數據中任一數據對應的標志值，包括：

將該數據和與該數據相鄰的下一個數據進行比較，以判斷該數據和與該數據相鄰的下一個數據是否相同；

如果該數據和與該數據相鄰的下一個數據相同，則將第一預設標志值確定為該數據對應的標志值；

如果該數據和與該數據相鄰的下一個數據不相同，則將第二預設標志值確定為該數據對應的標志值。

可選的，所述將該數據和與該數據相鄰的下一個數據進行比較的過程中，還包括：

如果該數據為所述目標圖數據的最后一個數據，則將0確定為與該數據相鄰的下一個數據，以便將該數據和與該數據相鄰的下一個數據進行比較。

可選的，所述根據所述標志值將所述目標圖數據分成不同的圖數據塊以及確定出各個所述圖數據塊的邊界值和權重，包括：

判斷當前標志值是否為所述第二預設標志值；