【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
1、高速缓存通过将经常访问的数据存储在处理器本地的存储器(高速缓存)中来减少处理器访问主存储器中的数据所花费的时间，并且因此访问更快且更高效。高速缓存管理软件使用高速缓存替换算法(或策略)来确定当处理器的存储器访问导致未命中时要逐出高速缓存的哪个数据块。也就是说，当处理器必须从主存储器中的数据段读取或向主存储器中的数据段写入时，如果该数据段已存储在高速缓存中(即，高速缓存命中)，则从高速缓存访问该数据段；然而，如果该数据段尚未存储在高速缓存中(即，高速缓存未命中)，则将从主存储器提取该数据段并且该数据段将替换高速缓存的数据块，如由替换算法所确定的。
2、替换策略预测高速缓存中的每个数据块被重新引用(重新使用)的可能性，并基于该可能性选择替换被预测为在最远的将来被重新引用的数据块。替换策略的示例是最近最少使用(lru)替换策略。lru替换算法预测到最近最少使用的数据块有可能在最远的将来被重新引用，并且因此选择该数据块进行替换。另一方面，重新引用区间预测(rrip)替换算法考虑的是数据块被重新引用的频率，而不是新近度，该算法预测可能重新使用数据块的时间区间。预测为将在不久的时间区间中重新引用的数据块被保留，而预测为将在久远的时间区间中重新引用的数据块是供逐出的候选。
3、替换算法部分地根据它们分配给新添加的数据块的重新引用的可能性(命中促进策略)以及它们如何更新(学习)数据块被重新使用的可能性而变化。替换算法的执行效果取决于在处理器上执行的应用程序的数据访问模式。例如，将不久重新引用的可能性或久远
技术实现思路
本文档来自技高网...【技术保护点】
1.一种用于高速缓存替换的方法，所述方法包括：
2.根据权利要求1所述的方法，其中所述使用二叉树选择所述多个数据块中的一个数据块包括：
3.根据权利要求1所述的方法，其中所述RRIP值表示相关联数据块将在时间区间内被重新使用的可能性。
4.根据权利要求1所述的方法，其中较大的RRIP值对应于未来较远的时间区间。
5.根据权利要求1所述的方法，其中所述最大RRIP值是包括所述最大RRIP值的RRIP值的范围。
6.根据权利要求1所述的方法，其中所述搜索还包括：
7.根据权利要求1所述的方法，其中所述搜索还包括：
8.根据权利要求1所述的方法，所述方法还包括：
9.根据权利要求1所述的方法，其中所述二叉树跟踪所述高速缓存中的所述数据块的新近度。
10.一种系统，所述系统包括：
11.根据权利要求10所述的系统，其中所述使用二叉树选择所述多个数据块中的一个数据块包括：
12.根据权利要求10所述的系统，其中所述RRIP值表示相关联数据块将在时间区间内被重新
13.根据权利要求10所述的系统，其中较大的RRIP值对应于未来较远的时间区间。
14.根据权利要求10所述的系统，其中所述最大RRIP值是包括所述最大RRIP值的RRIP值的范围。
15.根据权利要求10所述的系统，其中所述搜索还包括：
16.根据权利要求10所述的系统，其中所述搜索还包括：
17.根据权利要求10所述的系统，所述系统还包括使所述系统进行以下操作的指令：
18.一种非暂态计算机可读介质，所述非暂态计算机可读介质包括能够由至少一个处理器执行以执行方法的指令，所述方法包括：
19.根据权利要求18所述的介质，其中所述搜索还包括：
20.根据权利要求18所述的介质，其中所述搜索还包括：
21.根据权利要求18所述的介质，所述介质还包括：
...【技术特征摘要】
【国外来华专利技术】
1.一种用于高速缓存替换的方法，所述方法包括：
2.根据权利要求1所述的方法，其中所述使用二叉树选择所述多个数据块中的一个数据块包括：
3.根据权利要求1所述的方法，其中所述rrip值表示相关联数据块将在时间区间内被重新使用的可能性。
4.根据权利要求1所述的方法，其中较大的rrip值对应于未来较远的时间区间。
5.根据权利要求1所述的方法，其中所述最大rrip值是包括所述最大rrip值的rrip值的范围。
6.根据权利要求1所述的方法，其中所述搜索还包括：
7.根据权利要求1所述的方法，其中所述搜索还包括：
8.根据权利要求1所述的方法，所述方法还包括：
9.根据权利要求1所述的方法，其中所述二叉树跟踪所述高速缓存中的所述数据块的新近度。
10.一种系统，所述系统包括：
11.根据权利要求10所述的系统，其中所述使用二叉树选择所述多个数据块中的一个数据块包...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。