[發(fā)明專利]用于促進(jìn)移出的預(yù)取標(biāo)記

有效

• 申請(qǐng)?zhí)枺?/td>: 201580080376.0
• 申請(qǐng)日: 2015-07-30
• 公開(kāi)（公告）號(hào): CN108139976B
• 公開(kāi)（公告）日: 2020-10-27
• 發(fā)明（設(shè)計(jì)）人: 謝爾·斯文森
• 申請(qǐng)（專利權(quán)）人: 安培計(jì)算有限責(zé)任公司
• 主分類號(hào): G06F12/0862
• 分類號(hào): G06F12/0862;G06F12/126
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 謝攀;劉繼富

1.一種緩存預(yù)取系統(tǒng)，包括：

互連，其被配置為可通信地耦接多個(gè)處理器、共享緩存和主存儲(chǔ)器，其中，所述共享緩存由所述多個(gè)處理器中的兩個(gè)或更多個(gè)共享；

處理器緩存預(yù)取器，其被配置為經(jīng)由所述互連從所述主存儲(chǔ)器中預(yù)取數(shù)據(jù)集以存儲(chǔ)在處理器緩存中，其中，所述處理器緩存與所述多個(gè)處理器中的至少一個(gè)處理器相關(guān)聯(lián)，并且其中，所述處理器緩存預(yù)取器基于所述數(shù)據(jù)集的第一部分?jǐn)?shù)據(jù)被處理器第一將來(lái)使用的第一可能性，不將所述數(shù)據(jù)集的第一部分?jǐn)?shù)據(jù)標(biāo)記為用于移出，并且標(biāo)記與所述數(shù)據(jù)集相關(guān)聯(lián)的第二部分?jǐn)?shù)據(jù)以指示所述第二部分?jǐn)?shù)據(jù)是不使用的，具有被處理器第二將來(lái)使用的第二可能性，并且要從處理器緩存移出，其中，所述第一將來(lái)使用的第一可能性基于處理器將在第一預(yù)定時(shí)間段內(nèi)使用所述數(shù)據(jù)集的第一部分?jǐn)?shù)據(jù)的可能性，并且所述第二將來(lái)使用的第二可能性基于處理器將在第二預(yù)定時(shí)間段內(nèi)使用所述第二部分?jǐn)?shù)據(jù)的可能性；以及

處理器緩存移出器，其被配置為基于對(duì)所述第二部分?jǐn)?shù)據(jù)的標(biāo)記，將所述第二部分?jǐn)?shù)據(jù)從處理器緩存移出。

2.根據(jù)權(quán)利要求1所述的緩存預(yù)取系統(tǒng)，其中，

所述互連包括環(huán)形互連。

3.根據(jù)權(quán)利要求1所述的緩存預(yù)取系統(tǒng)，其中，所述處理器緩存包括2級(jí)緩存，并且所述共享緩存包括3級(jí)緩存。

4.根據(jù)權(quán)利要求1所述的緩存預(yù)取系統(tǒng)，其中，所述數(shù)據(jù)集包括與處理器當(dāng)前請(qǐng)求以由所述處理器執(zhí)行的數(shù)據(jù)有關(guān)的數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的緩存預(yù)取系統(tǒng)，其中，基于確定與所述數(shù)據(jù)集相關(guān)聯(lián)的第一地址空間與主存儲(chǔ)器中的處理器當(dāng)前請(qǐng)求的數(shù)據(jù)相關(guān)聯(lián)的第二地址空間在預(yù)定接近度內(nèi)，確定所述數(shù)據(jù)集與處理器當(dāng)前請(qǐng)求的數(shù)據(jù)有關(guān)。

6.根據(jù)權(quán)利要求1所述的緩存預(yù)取系統(tǒng)，其中，所述處理器緩存預(yù)取器還被配置為響應(yīng)于沒(méi)有在處理器緩存中識(shí)別到與所述數(shù)據(jù)集的至少一部分相關(guān)聯(lián)的存儲(chǔ)器位置，經(jīng)由互連從主存儲(chǔ)器中預(yù)取所述數(shù)據(jù)集以存儲(chǔ)在處理器緩存中。

7.一種緩存預(yù)取系統(tǒng)，包括：

多個(gè)處理器；以及

存儲(chǔ)器，其存儲(chǔ)可執(zhí)行指令，當(dāng)所述可執(zhí)行指令由所述多個(gè)處理器中的至少一個(gè)處理器執(zhí)行時(shí)，促進(jìn)操作的執(zhí)行，所述操作包括：

從系統(tǒng)存儲(chǔ)器中預(yù)取數(shù)據(jù)集，以存儲(chǔ)在與所述多個(gè)處理器中的至少一個(gè)處理器相關(guān)聯(lián)的處理器緩存中；

基于所述數(shù)據(jù)集的第一部分?jǐn)?shù)據(jù)被處理器在第一預(yù)定時(shí)間段內(nèi)使用的第一可能性，不將所述數(shù)據(jù)集的第一部分?jǐn)?shù)據(jù)標(biāo)記為用于移出并且不從處理器緩存發(fā)送，利用第一指示來(lái)標(biāo)記與所述數(shù)據(jù)集相關(guān)聯(lián)的第一部分?jǐn)?shù)據(jù)，其中，所述數(shù)據(jù)集的第一部分?jǐn)?shù)據(jù)被確定為具有由處理器在所述第一預(yù)定時(shí)間段內(nèi)執(zhí)行的第一預(yù)定可能性；

利用第二指示將所述數(shù)據(jù)集的第二部分?jǐn)?shù)據(jù)標(biāo)記為不使用，所述第二部分?jǐn)?shù)據(jù)被預(yù)測(cè)為要在第二預(yù)定時(shí)間段內(nèi)被處理器執(zhí)行并且要從處理器緩存發(fā)送，其中，所述第二部分?jǐn)?shù)據(jù)被確定為具有在所述第二預(yù)定時(shí)間段內(nèi)被處理器執(zhí)行的第二預(yù)定可能性；以及

基于對(duì)所述第二部分?jǐn)?shù)據(jù)的標(biāo)記，將所述第二部分?jǐn)?shù)據(jù)從處理器緩存移出到共享緩存中，其中，所述共享緩存由所述多個(gè)處理器中的兩個(gè)或更多個(gè)共享。

8.根據(jù)權(quán)利要求7所述的緩存預(yù)取系統(tǒng)，其中，

當(dāng)由處理器執(zhí)行的第一預(yù)定可能性滿足預(yù)定可能性閾值時(shí)，所述第一部分?jǐn)?shù)據(jù)不被標(biāo)記。

9.根據(jù)權(quán)利要求7所述的緩存預(yù)取系統(tǒng)，其中，所述操作還包括：響應(yīng)于從所述處理器接收到執(zhí)行所述第二部分?jǐn)?shù)據(jù)的請(qǐng)求，將移出的第二部分?jǐn)?shù)據(jù)從所述共享緩存預(yù)取到所述處理器緩存。

10.根據(jù)權(quán)利要求7所述的緩存預(yù)取系統(tǒng)，其中，

所述處理器、所述系統(tǒng)存儲(chǔ)器和所述共享緩存經(jīng)由環(huán)形互連可通信地耦接。

11.根據(jù)權(quán)利要求7所述的緩存預(yù)取系統(tǒng)，其中，從共享緩存取回?cái)?shù)據(jù)的第一延遲小于從系統(tǒng)存儲(chǔ)器取回?cái)?shù)據(jù)的第二延遲。