[发明专利]计算机存储器中对区域预取器的置信度和侵略性控制

权利要求书

1.一种在计算机系统中训练区域预取器的方法，该方法包括:

接收计算机可执行指令，所述计算机可执行指令包括程序计数器和所述计算机可执行指令的数据地址；

将所述计算机可执行指令的程序计数器与存储表进行比较，所述存储表包括锚指令的程序计数器和相应的偏移向量，所述偏移向量表示先前接收的偏移指令在由所述锚指令定义的存储区域内的位置；

响应于确定所述接收的计算机可执行指令与所述偏移向量中的所述先前接收的偏移指令之一对应，判断所述计算机可执行指令的数据地址是否被中央处理单元访问；以及

基于所述中央处理单元是否访问所述计算机可执行指令的数据地址，通过改变所述偏移向量中置信等级条目和训练等级条目中的至少一个的值来修改所述存储表。

2.根据权利要求1所述的训练区域预取器的方法，还包括：在将来的实例中执行所述计算机可执行指令之前，在所述将来的实例中发布对数据块的预提取请求。

3.根据权利要求2所述的训练区域预取器的方法，其中，基于对应于相对于锚点的偏移的所述存储表中的置信等级条目的值定义的置信等级，所述发布的预提取请求请求将所述数据块从主存储器传送到高速缓冲存储器，所述高速缓冲存储器包括由所述锚指令定义的所述存储区域。

4.根据权利要求1所述的训练区域预取器的方法，其中，在执行包含所述计算机可执行指令的程序的周期中，每当所述中央处理单元访问对应于偏移的数据地址时，所述训练等级条目的值增大；每当所述中央处理单元不访问对应于所述偏移的数据地址时，所述训练等级条目的值减小。

5.根据权利要求4所述的训练区域预取器的方法，其中，

响应于训练等级的值达到或超过上限等级阈值，置信等级的值增大；

响应于所述训练等级的值达到或低于下限等级阈值，所述置信等级的值减小。

6.根据权利要求4所述的训练区域预取器的方法，其中，

响应于训练等级的值达到或超过上限等级阈值，或者，响应于所述训练等级的值达到或低于下限等级阈值，所述训练等级的值被重置为设置所述训练等级的值的范围的中点。

7.根据权利要求1所述的训练区域预取器的方法，还包括：基于所述计算机系统的操作状态从所述计算机系统的下游部分接收反馈信号，其中，通过基于接收到的所述反馈信号改变所述偏移向量中的置信等级条目和训练等级条目中的至少一个的值来进一步修改所述存储表。

8.一种计算机系统中的区域预取器，包括:

处理器，与存储器耦接，所述处理器被配置为:

接收计算机可执行指令，所述计算机可执行指令包括程序计数器和所述计算机可执行指令的数据地址；

将所述计算机可执行指令的程序计数器与存储表进行比较，所述存储表包括锚指令的程序计数器和相应的偏移向量，所述偏移向量表示先前接收的偏移指令在由所述锚指令定义的存储区域内的位置；

响应于确定所述接收的计算机可执行指令与所述偏移向量中的所述先前接收的偏移指令之一对应，判断所述计算机可执行指令的数据地址是否被中央处理单元访问；以及

基于所述中央处理单元是否访问所述计算机可执行指令的数据地址，通过改变所述偏移向量中置信等级条目和训练等级条目中的至少一个的值来修改所述存储表。

9.根据权利要求8所述的区域预取器，其中，所述处理器被配置为在将来的实例中执行所述计算机可执行指令之前，在所述将来的实例中发布对数据块的预提取请求。

10.根据权利要求9所述的区域预取器，其中，基于对应于相对于锚点的偏移的所述存储表中的置信等级条目的值定义的置信等级，所述发布的预提取请求请求将所述数据块从主存储器传送到高速缓冲存储器，所述高速缓冲存储器包括由所述锚指令定义的所述存储区域。