[發明專利]一種多核并行系統及其數據處理方法

有效

• 申請號: 201310219732.5
• 申請日: 2013-06-04
• 公開（公告）號: CN104216684B
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 馬凌;張磊;鄭灝
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06F9/50
• 代理公司: 北京安信方達知識產權代理有限公司11262
• 代理人: 解婷婷,栗若木

1.一種多核并行系統的數據處理方法，包括：

將串行化關鍵區域中的數據按照第一規則分配給所述多核并行系統中的多個處理器保存；

當所述多個處理器中任一處理器需要處理串行化關鍵區域中的數據且待處理數據不在本處理器上時，根據所述第一規則確定保存待處理數據的處理器，生成串行化關鍵區域處理請求發送給所確定的處理器；

接收到所述串行化關鍵區域處理請求的處理器根據所接收的串行化關鍵區域處理請求進行串行化關鍵區域處理；串行化關鍵區域處理完成后，將處理結果返回給生成所述串行化關鍵區域處理請求的處理器。

2.如權利要求1所述的方法，其特征在于，所述串行化關鍵區域處理請求中包括以下傳輸參數：

待處理數據的地址，返回地址、及待進行的處理；

所述待進行的處理以串行化關鍵區域函數的地址表示。

3.如權利要求2所述的方法，其特征在于，將處理結果返回給生成所述串行化關鍵區域處理請求的處理器的步驟包括：

根據所述第一規則確定返回地址所在的處理器；

在所確定的處理器的緩存中，根據所述返回地址逐級查找所述返回地址對應的位置；

查找到后將處理結果寫入所查找到的位置。

4.如權利要求2所述的方法，其特征在于，所述接收到所述串行化關鍵區域處理請求的處理器根據所接收的串行化關鍵區域處理請求進行串行化關鍵區域處理的步驟包括：

31、接收到所述串行化關鍵區域處理請求的處理器暫停執行本處理器上的線程；

32、根據所述串行化關鍵區域處理請求中串行化關鍵區域函數的地址， 執行相應的串行化關鍵區域函數；在執行過程中，如果判斷當前執行所需數據不在本處理器上，則進行步驟33；如果在本處理器上，則進行步驟34；

33、根據所述第一規則確定保存當前執行所需數據的處理器，將所述串行化關鍵區域處理請求中的待處理數據的地址修改為當前執行所需數據的地址后，轉發給所確定的處理器，繼續執行所暫停的線程；接收到所述串行化關鍵區域處理請求的處理器進行步驟31；

34、執行所述串行化關鍵區域函數處理本處理器上相應的數據，完成后將處理結果返回給生成所述串行化關鍵區域處理請求的處理器，恢復執行所暫停的線程。

5.如權利要求1到4中任一項所述的方法，其特征在于，所述將串行化關鍵區域中的數據按照第一規則分配給多核并行系統中的多個處理器保存的步驟包括：

從串行化關鍵區域中讀出數據；

對于讀出的每條數據，分別用該數據的地址對N取模，N為所述多核并行系統中，用于保存串行化關鍵區域的數據的處理器的個數；

將讀出的數據分配給該數據取模結果所代表的處理器；

處理器將所分配的數據保存在本處理器的緩存中；

所述根據所述第一規則確定保存待處理數據的處理器的步驟包括：

用待處理數據的地址對N取模；取模結果所代表的處理器為保存所述待處理數據的處理器。

6.一種多核并行系統，其特征在于，包括：

分配單元，用于將串行化關鍵區域中的數據按照第一規則分配給所述多核并行系統中的多個處理器保存；

多個處理器；

各所述處理器分別包括：

請求單元，用于當需要處理串行化關鍵區域中的數據且待處理數據不在本處理器上時，根據所述第一規則確定保存待處理數據的處理器，生成串行化關鍵區域處理請求發送給所確定的處理器；

執行單元，用于當接收到串行化關鍵區域處理請求時，根據所接收的串行化關鍵區域處理請求進行串行化關鍵區域處理；串行化關鍵區域處理完成后，將處理結果返回給生成所述串行化關鍵區域處理請求的處理器。

7.如權利要求6所述的系統，其特征在于，所述串行化關鍵區域處理請求中包括以下傳輸參數：

待處理數據的地址，返回地址、及待進行的處理；

所述待進行的處理以串行化關鍵區域函數的地址表示。

8.如權利要求7所述的系統，其特征在于，所述執行單元將處理結果返回給生成所述串行化關鍵區域處理請求的處理器是指：

所述執行單元根據所述第一規則確定返回地址所在的處理器；在所確定的處理器的緩存中，根據所述返回地址逐級查找所述返回地址對應的位置；查找到后將處理結果寫入所查找到的位置。