[發明專利]高速緩存預取

在審

• 申請號: 201911107665.1
• 申請日: 2019-11-13
• 公開（公告）號: CN111324556A
• 公開（公告）日: 2020-06-23
• 發明（設計）人: D·哈尼克;E·奧弗;D·薩德
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F12/0862
• 分類號: G06F12/0862
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 馬明月

1.一種用于將預定數目的數據項預取到高速緩存的方法，包括：

獲得候選數據項列表，其中候選數據項的數目大于待被預取到所述高速緩存的數據項的所述預定數目，其中每個候選數據項與分數相關聯；

從所述列表中反復選擇候選數據項，并且確定是否將所述候選數據項添加至所述高速緩存，其中所述選擇基于所述列表的順序，其中所述列表的所述順序基于所述候選數據項的分數，其中所述確定是否將所述候選數據項添加至所述高速緩存包括：

確定所述候選數據項是否被所述高速緩存所保留；以及

響應于確定所述候選數據項未被所述高速緩存所保留，將所述候選數據項添加至所述高速緩存；

其中所述反復選擇和所述確定被執行，直到所述預定數目的數據項被添加至所述高速緩存為止。

2.根據權利要求1所述的方法，還包括：

響應于確定所述候選數據項被所述高速緩存保留在高速緩存行中，更新所述高速緩存行的疏散度量。

3.根據權利要求2所述的方法，其中所述高速緩存是最近最少使用(LRU)高速緩存，其中所述疏散度量是所述高速緩存行的新鮮度度量。

4.根據權利要求2所述的方法，其中所述將所述候選數據項添加至所述高速緩存需要第一處理持續時間，其中所述更新所述高速緩存行的所述疏散度量需要第二處理持續時間，其中所述第二處理持續時間少于所述第一處理持續時間。

5.根據權利要求1所述的方法，其中與每個候選數據項相關聯的分數指示所述候選數據項從所述高速緩存中被檢索到的可能性。

6.根據權利要求5所述的方法，其中與每個候選數據項相關聯的所述分數由基于機器學習的預測器確定。

7.根據權利要求6所述的方法，其中基于機器學習的預測器基于長短期記憶(LSTM)網絡。

8.根據權利要求1所述的方法，其中所述確定是否將所述候選數據項添加至所述高速緩存還包括：確定所述候選數據項的所述分數高于預定閾值。

9.根據權利要求1所述的方法，其中所述獲得列表包括：

獲得包括所述列表和附加數據項的初始列表；以及

基于前N個候選數據項的對應分數來從所述初始列表中選擇所述前N個候選數據項，由此獲得所述列表。

10.一種裝置，所述裝置具有：處理器；存儲器；以及高速緩存，所述處理器適于執行根據權利要求1至9中的任一項所述的方法的步驟。

11.一種計算機程序產品，所述計算機程序產品包括：計算機可讀存儲介質，所述計算機可讀存儲介質具有與其一起被實施的程序指令，所述程序指令由計算設備可執行以使所述計算設備執行根據權利要求1至9中任一項所述的方法的方法步驟。

12.一種系統，所述系統包括：模塊，所述模塊被單獨配置為執行根據權利要求1至9中任一項所述的方法的每個步驟。