[發(fā)明專利]管理轉(zhuǎn)址旁路緩存的方法和多核處理器

有效

• 申請(qǐng)?zhí)枺?/td>: 201680057517.1
• 申請(qǐng)日: 2016-05-03
• 公開(kāi)（公告）號(hào): CN108139966B
• 公開(kāi)（公告）日: 2020-12-22
• 發(fā)明（設(shè)計(jì)）人: 方磊;蔡衛(wèi)光;顧雄禮
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F12/00
• 分類號(hào): G06F12/00
• 代理公司: 北京龍雙利達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11329
• 代理人: 李飛;王君

1.一種管理轉(zhuǎn)址旁路緩存TLB的方法，其特征在于，應(yīng)用于多核處理器，所述多核處理器包括第一核，所述第一核內(nèi)包含一個(gè)TLB，所述方法包括：

所述第一核接收第一地址轉(zhuǎn)換請(qǐng)求，根據(jù)所述第一地址轉(zhuǎn)換請(qǐng)求查詢所述第一核內(nèi)的TLB；

在所述第一核內(nèi)的TLB中，所述第一核確定和所述第一地址轉(zhuǎn)換請(qǐng)求對(duì)應(yīng)的第一目標(biāo)TLB表項(xiàng)缺失時(shí)，獲取所述第一目標(biāo)TLB表項(xiàng)；

在判斷所述第一核內(nèi)的TLB中的表項(xiàng)存儲(chǔ)已滿時(shí)，所述第一核從所述多核處理器中處于空閑狀態(tài)的核中確定第二核；

所述第一核將所述第一目標(biāo)TLB表項(xiàng)替換掉所述第一核內(nèi)的TLB中的第一表項(xiàng)，并將所述第一表項(xiàng)存儲(chǔ)在所述第二核內(nèi)的TLB中，

其中所述第一核從所述多核處理器中處于空閑狀態(tài)的核中確定第二核，包括：

所述第一核向所述多核處理器中其他核中每個(gè)核發(fā)送狀態(tài)查詢請(qǐng)求，所述狀態(tài)查詢請(qǐng)求用于查詢所述每個(gè)核是否處于空閑狀態(tài)；

所述第一核接收所述其他核中每個(gè)核發(fā)送的響應(yīng)消息，所述響應(yīng)消息用于指示所述每個(gè)核是否處于空閑狀態(tài)；

所述第一核根據(jù)所述響應(yīng)消息，從處于空閑狀態(tài)的核中選擇一個(gè)核作為所述第二核，

其中所述第一核根據(jù)所述響應(yīng)消息，從處于空閑狀態(tài)的核中選擇一個(gè)核作為所述第二核，包括：

所述第一核根據(jù)所述響應(yīng)消息確定空閑核列表，所述空閑核列表中包括所述多核處理器中除所述第一核外的其他核中處于空閑狀態(tài)的核；

在所述空閑核列表中，選擇與所述第一核的通信開(kāi)銷最小的空閑核作為所述第二核。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述空閑核列表中，選擇與所述第一核的通信開(kāi)銷最小的空閑核作為所述第二核，包括：

所述第一核將所述空閑核列表中與所述第一核的通信跳數(shù)最小的空閑核作為所述第二核；或者，

所述第一核將所述空閑核列表中與所述第一核的物理距離最小的空閑核作為所述第二核。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在確定所述第二核之后，所述方法還包括：

將所述第二核的標(biāo)識(shí)記錄在所述第一核內(nèi)的TLB備用核列表中。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一核從所述多核處理器處于空閑狀態(tài)的核中確定第二核之后，所述方法還包括：

所述第一核接收第二地址轉(zhuǎn)換請(qǐng)求，根據(jù)所述第二地址轉(zhuǎn)換請(qǐng)求查詢所述第一核內(nèi)的TLB；

在所述第一核內(nèi)的TLB中，所述第一核確定和所述第二地址轉(zhuǎn)換請(qǐng)求對(duì)應(yīng)的第二目標(biāo)TLB表項(xiàng)缺失時(shí)，查詢所述第二核內(nèi)的TLB；

當(dāng)在所述第二核內(nèi)的TLB中查詢到所述第二目標(biāo)TLB表項(xiàng)時(shí)，將所述第二目標(biāo)TLB表項(xiàng)替換掉所述第一核內(nèi)的TLB中的第二表項(xiàng)，并將所述第二表項(xiàng)存儲(chǔ)在所述第二核內(nèi)的TLB中。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

所述第一核接收第三地址轉(zhuǎn)換請(qǐng)求，根據(jù)所述第三地址轉(zhuǎn)換請(qǐng)求查詢所述第一核內(nèi)的TLB；

在所述第一核內(nèi)的TLB中，所述第一核確定和所述第三地址轉(zhuǎn)換請(qǐng)求對(duì)應(yīng)的第三目標(biāo)TLB表項(xiàng)缺失時(shí)，查詢所述第二核內(nèi)的TLB；

當(dāng)在所述第二核內(nèi)的TLB中確定第三目標(biāo)TLB表項(xiàng)缺失時(shí)，獲取所述第三目標(biāo)TLB表項(xiàng)；

在判斷所述第一核內(nèi)的TLB中的表項(xiàng)以及第二核內(nèi)的TLB中的表項(xiàng)存儲(chǔ)都已滿時(shí)，所述第一核從所述多核處理器處于空閑狀態(tài)的核中確定第三核；

所述第一核將所述第三目標(biāo)TLB表項(xiàng)替換掉所述第一核內(nèi)的TLB中的第三表項(xiàng)，并將所述第三表項(xiàng)存儲(chǔ)在所述第三核內(nèi)的TLB中。

6.根據(jù)權(quán)利要求3至5中任一項(xiàng)所述的方法，其特征在于，當(dāng)所述第一核由工作狀態(tài)轉(zhuǎn)換到空閑狀態(tài)后，所述方法還包括：

所述第一核向所述TLB備用核列表中記錄的核發(fā)送TLB釋放指令，所述TLB釋放指令用于指示所述備用核列表中記錄的核解除TLB共享。