改善缓存预取数据局部性的方法和系统及缓存访问方法技术方案

本发明专利技术提供了改善缓存预取数据局部性的方法和系统。该方法统计缓存中每个预取数据记录集合的预取命中次数，以及对于其预取命中次数小于设定的命中阈值的预取数据记录集合，在将该集合换出缓存时，将该集合中被访问的数据记录写入到新的存储区域，与该存储区域中的其他数据形成新的预取数据记录集。该方法能有效降低预取次数，提高缓存命中率。

【技术实现步骤摘要】

本专利技术涉及缓存技术，尤其涉及改善缓存命中率的预取数据局部性组织方法。
技术介绍
缓存是多级存储系统中非常重要的组成部分，缓存预取是一项重要的提高缓存效率的技术。访问数据记录pij时首先查找其访问位置(索引查找或元数据查找等)，当未能在缓存中命中时，缓存预取通过一次存储访问将pij所在低级存储层次中的预取数据记录集合Pi：{pi1，...，pin

【技术保护点】
一种改善缓存预取数据局部性的方法，所述方法包括：统计缓存中每个预取数据记录集合的预取命中次数，所述预取命中次数为该集合中被访问的数据记录的总数；对于其预取命中次数小于设定的命中阈值的预取数据记录集合，在将该集合换出缓存时，将该集合中被访问的数据记录写入到新的存储区域，与该存储区域中的其他数据形成新的预取数据记录集合。

【技术特征摘要】
1.一种改善缓存预取数据局部性的方法，所述方法包括：
统计缓存中每个预取数据记录集合的预取命中次数，所述预取命中次
数为该集合中被访问的数据记录的总数；
对于其预取命中次数小于设定的命中阈值的预取数据记录集合，在将
该集合换出缓存时，将该集合中被访问的数据记录写入到新的存储区域，
与该存储区域中的其他数据形成新的预取数据记录集合。
2.根据权利要求1所述的方法，还包括：
对于缓存中每个预取数据记录集合：
将该集合中首次被访问的数据记录标记为特殊记录；
计算该集合中当前被访问的数据记录与上次被访问的数据记录之
间的访问间隔，如果该访问间隔大于设定的间隔阈值，则将当前被访
问的数据记录标记为特殊记录；
对于其预取命中次数小于命中阈值的预取数据记录集合，在将该集合
换出缓存时，将被标记为特殊记录的数据记录的预取入口修改为所述
新的预取数据记录集合。
3.根据权利要求2所述的方法，所述访问间隔为时间间隔、访问次数
间隔、自定义的逻辑间隔或者上述间隔的组合。
4.根据权利要求1所述的方法，还包括对于其预取命中次数小于命中
阈值的预取数据记录集合，在将该集合换出缓存时，将该集合中被访问的
数据记录预取入口都修改为所述新的预取数据记录集合。
5.一种改善缓存预取数据局部性的系统，所述系统包括：
用于统计缓存中每个预取数据记录集合的预取命中次数的装置，所述
预取命中次数为该集合中被访问的数据记录的总数；
用于对于其预取命中次数小于设定的命中阈值的预取数据记录集合，
在将该集合换出缓存时，将该集合中被访问的数据记录写入到新的存储区
域，与该存储区域中的其他数据形成新的预取数据记录集合的装置。
6.根据权利要求5所述的系统，还包括标记装置和修改装置，
所述标记装置用于对于缓存中每个预取数据记录集合：
将该集合中首次被访问的数据记录标记为特殊记录；
计算该集合中当前被访问的数据记录与上次被访问的数据记录之
间的访问间隔，如果该访问间隔大于设定的间隔阈值，则将当前被访
问的数据记录标记为特殊记录；
所述修改装置用于对于其预取命中次数小于命中阈值的预取数据记
录集合，在将该集合换出缓存时，将被标记为特殊记录的数据记录的...

【专利技术属性】
技术研发人员：严得辰，刘立坤，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：