[發(fā)明專利]多核片上系統(tǒng)中的緩存策略

有效

• 申請(qǐng)?zhí)枺?/td>: 201810554043.2
• 申請(qǐng)日: 2018-06-01
• 公開（公告）號(hào): CN108984428B
• 公開（公告）日: 2023-07-25
• 發(fā)明（設(shè)計(jì)）人: 吉拉德·泰爾;吉爾·莫蘭;米里亞姆·美尼斯;吉爾·科皮洛夫;什洛莫·賴金
• 申請(qǐng)（專利權(quán)）人: 邁絡(luò)思科技有限公司
• 主分類號(hào): G06F12/0846
• 分類號(hào): G06F12/0846;G06F12/123
• 代理公司: 北京聿華聯(lián)合知識(shí)產(chǎn)權(quán)代理有限公司 11611
• 代理人: 劉華聯(lián)

1.一種在緩存中實(shí)現(xiàn)自適應(yīng)分配策略的系統(tǒng)，包括：

多核系統(tǒng)，其被配置用于：

接收用于分配成新緩存塊以供在所述緩存中存儲(chǔ)的數(shù)據(jù)類型的數(shù)據(jù)；

從多個(gè)配置文件中確定配置文件的選擇，其中所述多個(gè)配置文件中的每一個(gè)定義多個(gè)分配動(dòng)作，并且所述多個(gè)動(dòng)作是根據(jù)LRU類型的分配策略而定義，并且至少部分地基于緩存行動(dòng)的類型、包括根據(jù)LRU分配策略的LRU位的緩存標(biāo)簽、所接收的數(shù)據(jù)的數(shù)據(jù)類型以及具有用于確定是否修改LRU分配策略的狀態(tài)的狀態(tài)位來確定所選擇的配置文件；以及

根據(jù)所選擇的配置文件，為新的緩存塊在緩存中分配位置。

2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述多個(gè)配置文件中的每個(gè)配置文件針對(duì)讀取未命中、寫入未命中、具有邏輯0或邏輯1狀態(tài)的狀態(tài)位的讀取命中而單獨(dú)編程。

3.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型是流類型，配置文件的選擇是基于所述流類型，其中流類型包括IO流量、搜索、程序指令、數(shù)據(jù)以及加速器鏈接操作中之一。

4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，在所述多個(gè)配置文件中的每個(gè)配置文件內(nèi)并且狀態(tài)位具有邏輯0或邏輯1狀態(tài)值時(shí)，多個(gè)不同的動(dòng)作中存在至少兩個(gè)不同的動(dòng)作用以配置所述分配策略，并且所述方法還包括：由多核系統(tǒng)根據(jù)改變狀態(tài)位的值的可編程概率來選擇至少兩個(gè)動(dòng)作。

5.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述緩存是包括多個(gè)通路的最后一級(jí)緩存，所述多個(gè)通路包括LRU0通路，并且所述選定的配置文件是對(duì)于流式數(shù)據(jù)類型的寫入未命中，該所選擇的配置文件在選定的位置處進(jìn)行分配、在新分配的行上設(shè)置所述狀態(tài)位，并且逐出在LRU0通路中的行。

6.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述選定的配置文件是對(duì)于流式類型數(shù)據(jù)的寫入命中，該配置文件升級(jí)LRU位置并且設(shè)置所述狀態(tài)位。

7.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型是流數(shù)據(jù)類型，并且所述選定的配置文件是讀取未命中流式類型數(shù)據(jù)配置文件，其致使所述策略不分配所述緩存中的位置。

8.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型是流數(shù)據(jù)類型，并且所述選定的配置文件是讀取命中流式類型數(shù)據(jù)，其致使所述策略降級(jí)或不改變當(dāng)前LRU位置并且清除所述狀態(tài)位。

9.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型是流數(shù)據(jù)類型，并且所述選定的配置文件是對(duì)于短結(jié)構(gòu)類型的寫入未命中，該配置文件致使所述策略在LRU0位置進(jìn)行分配并且清除所述狀態(tài)位。

10.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)類型是流數(shù)據(jù)類型，并且所述選定的配置文件是對(duì)于短結(jié)構(gòu)類型的寫入命中，該配置文件致使所述策略不改變LRU位置并且選擇所述狀態(tài)位的下一值。

11.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述選定的配置文件是讀取，其致使所述策略在狀態(tài)位被設(shè)置于LRU0位置的情況下不進(jìn)行分配。

12.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述選定的配置文件是對(duì)于短結(jié)構(gòu)類型的讀取命中，該配置文件致使所述策略升級(jí)LRU位置達(dá)可編程量。

13.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還被配置用于：根據(jù)數(shù)據(jù)流量模式類型選擇替換策略。

14.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)流量模式類型是流式IO數(shù)據(jù)的速率。

15.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)流量模式類型是對(duì)短數(shù)據(jù)結(jié)構(gòu)的隨機(jī)訪問的速率。