[发明专利]用于页面-局部基于增量的预取器的方法和装置

权利要求书

1.一种方法，包括：

记录第一组连续存储器访问增量，其中所述连续存储器访问增量中的每个连续存储器访问增量表示由应用程序访问的两个存储器地址之间的差；

基于所述第一组存储器访问增量来更新预取训练表中的值；以及

响应于第二组连续存储器访问增量并且基于所述预取训练表中的值来预测用于预取的一个或多个存储器地址。

2.根据权利要求1所述的方法，其中响应于确定所述第一组存储器访问增量包括预先确定量的存储器访问增量，执行所述更新预取训练表中的值。

3.根据权利要求1所述的方法，还包括：

在相关性表中，响应于确定局部模式缓冲器的第一条目包含至少m+(n-m)×i个存储器访问增量，将程序计数器与所述连续增量的第一子集相关联，其中m＜n并且i是大于或等于0的整数。

4.根据权利要求1所述的方法，其中：

所述预取训练表是模式历史表；并且

更新所述预取训练表中的所述值包括将所述连续存储器访问增量的第一子集从局部模式缓冲器复制到所述模式历史表。

5.根据权利要求1所述的方法，还包括：

基于位于第一存储器页面中的存储器地址来计算所述第一组存储器访问增量中的每个存储器访问增量；

基于位于第二存储器页面中的存储器地址来计算第二组存储器访问增量中的每个存储器访问增量；以及

将所述第一组存储器访问增量和所述第二组存储器访问增量存储在所述局部模式缓冲器的不同条目中。

6.根据权利要求1所述的方法，还包括：

响应于确定所述局部模式缓冲器的第一条目包含至少m个存储器访问增量，通过以下操作从所述预取训练表中选择所述值，其中m是大于或等于2的整数：

基于与最近存储器访问相关联的程序计数器值和所述第二组连续存储器访问增量来计算散列值，以及

执行在相关性表中查找所述散列值，以识别所述预取训练表中包含所述值的条目。

7.根据权利要求1所述的方法，其中：

从所述预取训练表中选择的所述值包括所述第一组连续存储器访问增量中的一个或多个连续存储器访问增量；并且

所述方法还包括基于所选择值和所述应用程序最近存储器访问的存储器地址来预测一个或多个预取地址。

8.根据权利要求1所述的方法，其中：

所述预取训练表包括相关性权重表；

来自所述预取训练表的所述值表示所述相关性权重表中的权重；并且

所述更新所述预取训练表中的所述值还包括：对于来自所述第一组存储器访问增量的存储器访问增量子集中的每个存储器访问增量：

在所述相关性权重表中，使与以下项相关联的所述权重中的一个权重递增：

所述存储器访问增量、

记录在所述局部模式缓冲器中的在所述子集之后的最近存储器访问增量，以及

所述存储器访问增量距所述最近存储器访问增量的序列距离。

9.根据权利要求1所述的方法，其中：

所述预取训练表包括相关性权重表；并且

所述方法还包括：响应于确定所述局部模式缓冲器包含至少n个存储器访问增量：

对于所述n个存储器访问增量中的每个存储器访问增量，

从所述相关性权重表中选择与所述存储器访问增量对应并与所述存储器访问增量相对于未来存储器访问增量的序列位置的序列位置对应的一组权重值，以及

将所选择的权重值与总和寄存器向量中的相应累加权重值相加，

其中所述预测用于预取的一个或多个存储器地址基于在已针对所有所述n个存储器访问增量执行所述将所选择的权重值相加之后所述总和寄存器向量中的最高累加权重值的索引。

10.根据权利要求9所述的方法，还包括：

响应于确定所述最高累加权重值超过阈值，基于所预测的一个或多个存储器地址来执行预取。