[发明专利]用于确认队列的设备和方法

权利要求书

1.一种用于确认队列的设备，包括：

缓存预取器，被配置为预测将从存储器系统检索的数据；

其中，缓存预取器包括：

模式预测器电路，被配置为预测将从存储器系统预取的一系列存储器地址，

确认队列电路，被配置为：

保持预测的存储器地址的窗化的确认队列，

将请求的存储器地址与预测的存储器地址进行比较，

如果请求的存储器地址包括在预测的存储器地址中，则指示已经发生成功预取。

2.根据权利要求1所述的设备，其中，窗化的确认队列包括多达预定多个预测的存储器地址，

其中，确认队列电路被配置为：如果通过模式预测器电路预测的未处理的存储器地址的数量大于所述预定多个预测存取器地址的数量，则避免将任何更多的存储器地址添加到窗化的确认队列。

3.根据权利要求1所述的设备，其中，确认队列电路被配置为：如果请求的存储器地址包括在预测的存储器地址中，则：

从窗化的确认队列移除请求的存储器地址；

从窗化的确认队列移除在请求的存储器地址之前预测的任何存储器地址；

通过重新预测先前由模式预测电路预测但未添加到窗化的确认队列的存储器地址来重新填充窗化的确认队列。

4.根据权利要求1所述的设备，其中，确认队列电路被配置为：

针对各个地址流，分别保持多个窗化的确认队列；

将地址流的请求的存储器地址和与所述地址流相关联的窗化的确认队列进行比较；

向模式预测电路指示比较的结果。

5.根据权利要求1所述的设备，其中，确认队列电路被配置为：

将窗化的确认队列划分为前面部分和后面部分；

确定请求的存储器地址是否包括在预测的存储器地址中，如果请求的存储器地址包括在预测的存储器地址中，则确定请求的存储器地址包括在哪个部分；

基于哪个部分包括预测的存储器地址来调节预测中的置信水平。

6.根据权利要求1所述的设备，其中，确认队列电路被配置为：

在请求的存储器地址与预测的存储器地址中的一个匹配之前，如果存在跳过的预测的存储器地址，则确定跳过的预测的存储器地址的数量；

至少部分地基于跳过的预测的存储器地址的数量来降低成功预取中的置信水平。

7.根据权利要求6所述的设备，其中，确认队列电路被配置为：

对成功预测的数量进行计数；

如果成功预测的数量大于或等于预定阈值，则指示提高的置信水平。

8.根据权利要求7所述的设备，其中，确认队列电路被配置为：

至少部分地基于跳过的预测的存储器地址的数量来调节成功预测的数量。

9.根据权利要求1所述的设备，其中，确认队列电路被配置为：

针对每个预测的存储器地址，保持指示各个预测的存储器地址是否已经被预取的标签。

10.根据权利要求1所述的设备，其中，确认队列电路被配置为：即使预测的存储器地址尚未从存储器系统预取，也存储预测的存储器地址。

11.一种用于确认队列的方法，包括：

预测将从存储器系统预取的一系列存储器地址；

保持预测的存储器地址的窗化的确认队列，

将请求的存储器地址与预测的存储器地址进行比较，

如果请求的存储器地址包括在预测的存储器地址中，则指示已经发生成功预取。

12.根据权利要求11所述的方法，其中，窗化的确认队列包括多达预定多个预测的存储器地址，

其中，保持的步骤包括：

如果通过模式预测器电路预测的未处理的存储器地址的数量大于所述预定多个预测的存取器地址的数量，则避免将任何更多的存储器地址添加到窗化的确认队列。