改善緩存預取數據局部性的方法和系統及緩存訪問方法技術方案

本發明專利技術提供了改善緩存預取數據局部性的方法和系統。該方法統計緩存中每個預取數據記錄集合的預取命中次數，以及對于其預取命中次數小于設定的命中閾值的預取數據記錄集合，在將該集合換出緩存時，將該集合中被訪問的數據記錄寫入到新的存儲區域，與該存儲區域中的其他數據形成新的預取數據記錄集。該方法能有效降低預取次數，提高緩存命中率。

【技術實現步驟摘要】

本專利技術涉及緩存技術，尤其涉及改善緩存命中率的預取數據局部性組織方法。
技術介紹
緩存是多級存儲系統中非常重要的組成部分，緩存預取是一項重要的提高緩存效率的技術。訪問數據記錄pij時首先查找其訪問位置(索引查找或元數據查找等)，當未能在緩存中命中時，緩存預取通過一次存儲訪問將pij所在低級存儲層次中的預取數據記錄集合Pi：{pi1，...，pin

【技術保護點】
一種改善緩存預取數據局部性的方法，所述方法包括：統計緩存中每個預取數據記錄集合的預取命中次數，所述預取命中次數為該集合中被訪問的數據記錄的總數；對于其預取命中次數小于設定的命中閾值的預取數據記錄集合，在將該集合換出緩存時，將該集合中被訪問的數據記錄寫入到新的存儲區域，與該存儲區域中的其他數據形成新的預取數據記錄集合。

【技術特征摘要】
1.一種改善緩存預取數據局部性的方法，所述方法包括：
統計緩存中每個預取數據記錄集合的預取命中次數，所述預取命中次
數為該集合中被訪問的數據記錄的總數；
對于其預取命中次數小于設定的命中閾值的預取數據記錄集合，在將
該集合換出緩存時，將該集合中被訪問的數據記錄寫入到新的存儲區域，
與該存儲區域中的其他數據形成新的預取數據記錄集合。
2.根據權利要求1所述的方法，還包括：
對于緩存中每個預取數據記錄集合：
將該集合中首次被訪問的數據記錄標記為特殊記錄；
計算該集合中當前被訪問的數據記錄與上次被訪問的數據記錄之
間的訪問間隔，如果該訪問間隔大于設定的間隔閾值，則將當前被訪
問的數據記錄標記為特殊記錄；
對于其預取命中次數小于命中閾值的預取數據記錄集合，在將該集合
換出緩存時，將被標記為特殊記錄的數據記錄的預取入口修改為所述
新的預取數據記錄集合。
3.根據權利要求2所述的方法，所述訪問間隔為時間間隔、訪問次數
間隔、自定義的邏輯間隔或者上述間隔的組合。
4.根據權利要求1所述的方法，還包括對于其預取命中次數小于命中
閾值的預取數據記錄集合，在將該集合換出緩存時，將該集合中被訪問的
數據記錄預取入口都修改為所述新的預取數據記錄集合。
5.一種改善緩存預取數據局部性的系統，所述系統包括：
用于統計緩存中每個預取數據記錄集合的預取命中次數的裝置，所述
預取命中次數為該集合中被訪問的數據記錄的總數；
用于對于其預取命中次數小于設定的命中閾值的預取數據記錄集合，
在將該集合換出緩存時，將該集合中被訪問的數據記錄寫入到新的存儲區
域，與該存儲區域中的其他數據形成新的預取數據記錄集合的裝置。
6.根據權利要求5所述的系統，還包括標記裝置和修改裝置，
所述標記裝置用于對于緩存中每個預取數據記錄集合：
將該集合中首次被訪問的數據記錄標記為特殊記錄；
計算該集合中當前被訪問的數據記錄與上次被訪問的數據記錄之
間的訪問間隔，如果該訪問間隔大于設定的間隔閾值，則將當前被訪
問的數據記錄標記為特殊記錄；
所述修改裝置用于對于其預取命中次數小于命中閾值的預取數據記
錄集合，在將該集合換出緩存時，將被標記為特殊記錄的數據記錄的...

【專利技術屬性】
技術研發人員：嚴得辰，劉立坤，
申請(專利權)人：中國科學院計算技術研究所，
類型：發明
國別省市：