[發明專利]基于多內核處理器的一致性處理方法和裝置

有效

• 申請號: 201310260830.3
• 申請日: 2013-06-26
• 公開（公告）號: CN104252423B
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 張輪凱;范東睿;葉笑春;王達
• 申請（專利權）人: 華為技術有限公司;中國科學院計算技術研究所
• 主分類號: G06F12/0866
• 分類號: G06F12/0866
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 劉芳

1.一種基于多內核處理器的一致性處理方法，其特征在于，包括：

接收多內核處理器中第一內核發送的一致性請求消息；所述一致性請求消息用于指示待進行一致性處理的目標共享數據；

根據所述多內核處理器中第二內核的數量，選擇采用目錄協議或偵聽協議中的一種對所述目標共享數據進行一致性處理；所述第二內核為共享所述目標共享數據的內核；

其中，所述根據所述多內核處理器中第二內核的數量，選擇采用目錄協議或偵聽協議中的一種對所述目標共享數據進行一致性處理，包括：

判斷所述第二內核的數量是否大于預先確定的共享閾值；所述共享閾值為大于零且小于所述多內核處理器的內核數量的整數；

若所述第二內核的數量不大于所述共享閾值，則采用偵聽協議對所述目標共享數據進行一致性處理；

若所述第二內核的數量大于所述共享閾值，則采用目錄協議對所述目標共享數據進行一致性處理；

其中，所述根據所述多內核處理器中第二內核的數量，選擇采用目錄協議或偵聽協議中的一種對所述目標共享數據進行一致性處理之后，包括：

根據所述多內核處理器的網絡沖突率和所述多內核處理器的稀疏目錄替換率，更新所述共享閾值；所述網絡沖突率，指示用于在所述多內核處理器的內核之間傳遞消息的網絡的擁塞程度；所述稀疏目錄替換率，指示所述多內核處理器中的稀疏目錄的存儲空間占用程度；

若所述多內核處理器的內核中緩存有片外內存的第一數據頁中的數據，刪除所述多內核處理器的內核緩存的所述第一數據頁中的數據，以使所述多內核處理器中的稀疏目錄刪除所述第一數據頁對應的目錄項；所述第一數據頁對應的目錄項用于記錄對所述第一數據頁的各個數據塊中的數據進行緩存的內核；所述第一數據頁滿足緩存所述第一數據頁中的數據的內核數量大于更新后的共享閾值。

2.根據權利要求1所述的基于多內核處理器的一致性處理方法，其特征在于，所述目標共享數據為片外內存的目標數據頁中的數據；所述片外內存用于為所述多內核處理器提供所述目標共享數據。

3.根據權利要求1或2所述的基于多內核處理器的一致性處理方法，其特征在于，所述根據所述網絡沖突率和所述稀疏目錄替換率，更新所述共享閾值，包括：

若所述網絡沖突率高于第一閾值，并且所述稀疏目錄替換率低于第三閾值，則確定所述更新后的共享閾值為所述共享閾值的二倍；

若所述網絡沖突率低于第二閾值，并且所述稀疏目錄替換率高于第四閾值，則確定所述更新后的共享閾值為所述共享閾值的一半。

4.根據權利要求1或2所述的基于多內核處理器的一致性處理方法，其特征在于，所述網絡沖突率為實際傳遞時間和理論傳遞時間之差，與所述理論傳遞時間之間的比值；所述理論傳遞時間是計算獲得的當所述網絡的狀態為暢通時，至少一個測試消息在所述網絡中進行傳遞所需的總時間；所述實際傳遞時間是統計獲得的所述至少一個測試消息在所述網絡中進行傳遞所實際使用的總時間。

5.根據權利要求1或2所述的基于多內核處理器的一致性處理方法，其特征在于，所述稀疏目錄替換率為所述稀疏目錄在指定時間執行讀操作的次數，與所述指定時間內所述稀疏目錄的空閑存儲空間大小為零的次數之間的比值。