[發(fā)明專(zhuān)利]零顛簸高速緩存隊(duì)列管理器

在審

• 申請(qǐng)?zhí)枺?/td>: 201811269286.8
• 申請(qǐng)日: 2018-10-29
• 公開(kāi)（公告）號(hào): CN109840220A
• 公開(kāi)（公告）日: 2019-06-04
• 發(fā)明（設(shè)計(jì)）人: B·赫爾莫什;Z·克菲爾;A·克利姆克;D·納卡;L·內(nèi)弗
• 申請(qǐng)（專(zhuān)利權(quán)）人: 英特爾公司
• 主分類(lèi)號(hào): G06F12/123
• 分類(lèi)號(hào): G06F12/123
• 代理公司: 上海專(zhuān)利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 李煒;黃嵩泉

1.一種用于實(shí)現(xiàn)零顛簸高速緩存隊(duì)列管理器的系統(tǒng)，所述系統(tǒng)包括：

處理器子系統(tǒng)，所述處理器子系統(tǒng)用于：

接收對(duì)隊(duì)列的存儲(chǔ)器訪(fǎng)問(wèn)請(qǐng)求；

當(dāng)所述存儲(chǔ)器訪(fǎng)問(wèn)請(qǐng)求是將數(shù)據(jù)添加到所述隊(duì)列時(shí)，將數(shù)據(jù)寫(xiě)入高速緩存中的隊(duì)列尾部高速緩存行，并保護(hù)所述隊(duì)列尾部高速緩存行不從所述高速緩存驅(qū)逐；以及

當(dāng)所述存儲(chǔ)器訪(fǎng)問(wèn)請(qǐng)求是從所述隊(duì)列移除數(shù)據(jù)時(shí)，從所述高速緩存中的當(dāng)前隊(duì)列頭部高速緩存行讀取數(shù)據(jù)，所述當(dāng)前隊(duì)列頭部高速緩存行受保護(hù)而不從所述高速緩存驅(qū)逐。

2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，使用高速緩存條目中的標(biāo)志來(lái)保護(hù)所述隊(duì)列尾部高速緩存行不從所述高速緩存驅(qū)逐，所述高速緩存條目包含所述隊(duì)列尾部高速緩存行。

3.如權(quán)利要求2所述的系統(tǒng)，其特征在于，所述處理器子系統(tǒng)用于設(shè)置所述高速緩存條目中的所述標(biāo)志，以保護(hù)所述隊(duì)列尾部高速緩存行在每次數(shù)據(jù)被寫(xiě)入所述隊(duì)列尾部高速緩存行時(shí)不被驅(qū)逐。

4.如權(quán)利要求2所述的系統(tǒng)，其特征在于，所述處理器子系統(tǒng)用于將包含所述隊(duì)列尾部高速緩存行的所述高速緩存條目標(biāo)記為臟來(lái)作為將數(shù)據(jù)寫(xiě)入所述隊(duì)列尾部高速緩存行的結(jié)果。

5.如權(quán)利要求2所述的系統(tǒng)，其特征在于，所述處理器子系統(tǒng)用于：當(dāng)從所述當(dāng)前隊(duì)列頭部高速緩存行讀取數(shù)據(jù)耗盡了所述當(dāng)前隊(duì)列頭部高速緩存行中的數(shù)據(jù)時(shí)，將所述高速緩存條目標(biāo)記為無(wú)效。

6.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述處理器子系統(tǒng)用于維持預(yù)取隊(duì)列頭部高速緩存行，所述預(yù)取隊(duì)列頭部高速緩存行是所述隊(duì)列中相對(duì)于所述當(dāng)前隊(duì)列頭部高速緩存行的下一個(gè)隊(duì)列頭部高速緩存行。

7.如權(quán)利要求6所述的系統(tǒng)，其特征在于，為了維持所述預(yù)取隊(duì)列頭部高速緩存行，所述處理器子系統(tǒng)用于：標(biāo)記預(yù)取隊(duì)列頭部高速緩存條目以保護(hù)所述預(yù)取隊(duì)列頭部高速緩存行不從所述高速緩存驅(qū)逐，所述預(yù)取隊(duì)列頭部高速緩存條目包含所述預(yù)取隊(duì)列頭部高速緩存行。

8.如權(quán)利要求6所述的系統(tǒng)，其特征在于，為了維持所述預(yù)取隊(duì)列頭部高速緩存行，所述處理器子系統(tǒng)用于：從外部存儲(chǔ)器獲得所述預(yù)取隊(duì)列頭部高速緩存行；以及標(biāo)記預(yù)取隊(duì)列頭部高速緩存條目以保護(hù)所述預(yù)取隊(duì)列頭部高速緩存行不從所述高速緩存驅(qū)逐，所述預(yù)取隊(duì)列頭部高速緩存條目包含所述預(yù)取隊(duì)列頭部高速緩存行。

9.一種用于實(shí)現(xiàn)零顛簸高速緩存隊(duì)列管理器的方法，所述方法包括：

接收對(duì)隊(duì)列的存儲(chǔ)器訪(fǎng)問(wèn)請(qǐng)求；

當(dāng)所述存儲(chǔ)器訪(fǎng)問(wèn)請(qǐng)求是將數(shù)據(jù)添加到所述隊(duì)列時(shí)，將數(shù)據(jù)寫(xiě)入高速緩存中的隊(duì)列尾部高速緩存行，并保護(hù)所述隊(duì)列尾部高速緩存行不從所述高速緩存驅(qū)逐；以及

當(dāng)所述存儲(chǔ)器訪(fǎng)問(wèn)請(qǐng)求是從所述隊(duì)列移除數(shù)據(jù)時(shí)，從所述高速緩存中的當(dāng)前隊(duì)列頭部高速緩存行讀取數(shù)據(jù)，所述當(dāng)前隊(duì)列頭部高速緩存行受保護(hù)而不從所述高速緩存驅(qū)逐。

10.如權(quán)利要求9所述的方法，其特征在于，使用高速緩存條目中的標(biāo)志來(lái)保護(hù)所述隊(duì)列尾部高速緩存行不從所述高速緩存驅(qū)逐，所述高速緩存條目包含所述隊(duì)列尾部高速緩存行。

11.如權(quán)利要求10所述的方法，還包括：設(shè)置所述高速緩存條目中的所述標(biāo)志，以保護(hù)所述隊(duì)列尾部高速緩存行在每次數(shù)據(jù)被寫(xiě)入所述隊(duì)列尾部高速緩存行時(shí)不被驅(qū)逐。

12.如權(quán)利要求10所述的方法，還包括：將包含所述隊(duì)列尾部高速緩存行的所述高速緩存條目標(biāo)記為臟來(lái)作為將數(shù)據(jù)寫(xiě)入所述隊(duì)列尾部高速緩存行的結(jié)果。

13.如權(quán)利要求10所述的方法，還包括：當(dāng)從所述當(dāng)前隊(duì)列頭部高速緩存行讀取數(shù)據(jù)耗盡了所述當(dāng)前隊(duì)列頭部高速緩存行中的數(shù)據(jù)時(shí)，將所述高速緩存條目標(biāo)記為無(wú)效。