[發(fā)明專利]高性能高速緩存逐出在審
| 申請?zhí)枺?/td> | 202310034446.5 | 申請日： | 2023-01-10 |
| 公開（公告）號： | CN115934360A | 公開（公告）日： | 2023-04-07 |
| 發(fā)明（設(shè)計）人： | 阿比西舍克·阿加瓦爾;鄭家珍;斯里尼瓦斯·瓦杜瓦塔;王煒煌;休·麥克沃伊·沃爾什;蔣暐暐;阿賈伊·文卡特桑;普拉尚特·R·錢德拉 | 申請（專利權(quán)）人： | 谷歌有限責(zé)任公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50;G06F9/54 |
| 代理公司： | 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司 11219 | 代理人： | 周亞榮;鄧聰惠 |
| 地址： | 美國加利*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 性能 高速緩存 逐出 | ||
1.一種用于從高速緩存中逐出連接條目的方法，所述方法包括：
利用一個或多個處理器，基于接收多個連接條目中的每一個連接條目的事務(wù)的可能性，確定所述多個連接條目中的每一個連接條目的連接優(yōu)先級；
利用所述一個或多個處理器，基于每個連接條目的所確定的連接優(yōu)先級，將所述多個連接條目中的每一個連接條目存儲在所述高速緩存中的至少一個優(yōu)先級隊列中；以及
在所述高速緩存的占用高于逐出閾值時，利用所述一個或多個處理器從所述至少一個優(yōu)先級隊列中逐出所述多個連接條目中的連接條目，被逐出的所述連接條目具有最低的確定的連接優(yōu)先級。
2.根據(jù)權(quán)利要求1所述的方法，其中接收所述事務(wù)的所述可能性是基于資源計數(shù)和接收先前事務(wù)的新近性。
3.根據(jù)權(quán)利要求2所述的方法，其中所述資源計數(shù)包括未完成事務(wù)量。
4.根據(jù)權(quán)利要求2所述的方法，其中確定所述多個連接條目中的每一個連接條目的所述連接優(yōu)先級還包括：
利用所述一個或多個處理器，基于資源計數(shù)來確定所述多個連接條目中的連接條目的初始連接優(yōu)先級；以及
利用所述一個或多個處理器，基于接收先前事務(wù)的所述新近性來降低所述初始連接優(yōu)先級，以確定所述連接條目的連接優(yōu)先級。
5.根據(jù)權(quán)利要求1所述的方法，還包括利用所述一個或多個處理器更新所述多個連接條目中的至少一個連接條目的所述連接優(yōu)先級。
6.根據(jù)權(quán)利要求5所述的方法，其中更新所述至少一個連接條目的所述連接優(yōu)先級包括將所述至少一個連接條目從其在相應(yīng)優(yōu)先級隊列中的現(xiàn)有槽移動到所述相應(yīng)優(yōu)先級隊列的尾部。
7.根據(jù)權(quán)利要求5所述的方法，其中更新所述連接條目的所述連接優(yōu)先級包括將所述連接條目從其在相應(yīng)優(yōu)先級隊列中的現(xiàn)有槽移動到不同優(yōu)先級隊列的尾部。
8.根據(jù)權(quán)利要求1所述的方法，還包括利用所述一個或多個處理器，基于新連接條目的確定的優(yōu)先級，將所述新連接條目推送到至少一個優(yōu)先級隊列的尾部。
9.根據(jù)權(quán)利要求1所述的方法，其中存儲所述多個連接條目還包括將較低優(yōu)先級連接條目存儲在更靠近所述至少一個優(yōu)先級隊列的頭部和將較高優(yōu)先級連接條目存儲在更靠近所述至少一個優(yōu)先級隊列的尾部。
10.根據(jù)權(quán)利要求9所述的方法，其中逐出所述連接條目還包括逐出在所述至少一個優(yōu)先級隊列的頭部的連接條目。
11.一種系統(tǒng)，包括：
一個或多個處理器；以及
耦合到所述一個或多個處理器并存儲指令的一個或多個存儲設(shè)備，所述指令在被所述一個或多個處理器執(zhí)行時使得所述一個或多個處理器執(zhí)行用于從高速緩存中逐出連接條目的操作，所述操作包括：
基于接收多個連接條目中的每一個連接條目的事務(wù)的可能性，確定所述多個連接條目中的每一個連接條目的連接優(yōu)先級；
基于每個連接條目的所確定的連接優(yōu)先級，將所述多個連接條目中的每一個連接條目存儲在所述高速緩存中的至少一個優(yōu)先級隊列中；以及
在所述高速緩存的占用高于逐出閾值時，從所述至少一個優(yōu)先級隊列中逐出所述多個連接條目中的連接條目，被逐出的所述連接條目具有最低的確定的連接優(yōu)先級。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中接收所述事務(wù)的所述可能性是基于資源計數(shù)和接收先前事務(wù)的新近性，所述資源計數(shù)包括未完成事務(wù)量。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中確定所述多個連接條目中的每一個連接條目的所述連接優(yōu)先級還包括：
基于資源計數(shù)來確定所述多個連接條目中的連接條目的初始連接優(yōu)先級；以及
基于接收先前事務(wù)的所述新近性來降低所述初始連接優(yōu)先級，以確定所述連接條目的連接優(yōu)先級。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于谷歌有限責(zé)任公司，未經(jīng)谷歌有限責(zé)任公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202310034446.5/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
