[发明专利]使用页级跟踪的加载顺序队列的推测执行

权利要求书

1.一种使用页级跟踪的加载顺序队列进行推测执行的方法，所述方法包括：

确定第一加载指令指向所确定的存储器区域；以及

响应于所述第一加载指令指向所述所确定的存储器区域，将条目添加到所述页级跟踪的加载顺序队列而非加载顺序队列，其中所述条目指示所述第一加载指令的目标的页地址。

2.如权利要求1所述的方法，其还包括：

确定第二加载指令指向所确定的存储器区域；

确定所述第二加载指令指向所述条目中标识的所述页地址；以及

更新所述条目的活动计数器。

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

确定第二加载指令不指向所述所确定的存储器区域；以及

基于所述第二加载指令将条目添加到所述加载顺序队列中。

4.如权利要求1所述的方法，其还包括基于重排序缓冲器的状态来确定从所述页级跟踪的加载顺序队列中移除所述条目。

5.如权利要求4所述的方法，其中基于所述重排序缓冲器的所述状态来确定从所述页级跟踪的加载顺序队列中移除所述条目包括：

基于所述重排序缓冲器的所述状态来递减所述条目的活动计数器；以及

基于所述活动计数器从所述页级跟踪的加载顺序队列中移除所述条目。

6.如权利要求1所述的方法，其中所述所确定的存储器区域包括程序堆栈，并且确定所述加载指令指向所确定的存储器区域包括确定所述第一加载指令指向相对于堆栈指针的存储器地址。

7.如权利要求1所述的方法，其中所述第一加载指令与第一线程相关联，并且所述方法还包括：

从第二线程接收指示存储指令目标的查询；以及

响应于包括所述条目中标识的所述页地址的所述存储指令目标，发起流水线刷新。

8.一种用于使用页级跟踪的加载顺序队列进行推测执行的加载存储单元，所述加载存储单元被配置为执行包括以下项的步骤：

确定第一加载指令指向所确定的存储器区域；以及

响应于所述第一加载指令指向所述所确定的存储器区域，将条目添加到所述页级跟踪的加载顺序队列而非加载顺序队列，其中所述条目指示所述第一加载指令的目标的页地址。

9.如权利要求8所述的加载存储单元，其中所述加载存储单元还被配置为执行包括以下项的步骤：

确定第二加载指令指向所述所确定的存储器区域；

确定所述第二加载指令指向所述条目中标识的所述页地址；以及

更新所述条目的活动计数器。

10.如权利要求8所述的加载存储单元，其中所述加载存储单元还被配置为执行包括以下项的步骤：

确定第二加载指令不指向所述所确定的存储器区域；以及

基于所述第二加载指令将条目添加到所述加载顺序队列中。

11.如权利要求8所述的加载存储单元，其中所述加载存储单元还被配置为执行包括以下项的步骤：基于所述重排序缓冲器的状态来确定从所述页级跟踪的加载顺序队列中移除所述条目。

12.如权利要求11所述的加载存储单元，其中基于所述重排序缓冲器的所述状态来确定从所述页级跟踪的加载顺序队列中移除所述条目包括：

基于所述重排序缓冲器的所述状态来递减所述条目的活动计数器；以及

基于所述活动计数器从所述页级跟踪的加载顺序队列中移除所述条目。

13.如权利要求8所述的加载存储单元，其中所述所确定的存储器区域包括程序堆栈，并且其中确定所述加载指令指向所确定的存储器区域包括确定所述第一加载指令指向相对于堆栈指针的存储器地址。