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

说明书

使用页级跟踪的加载顺序队列的推测执行包括：确定第一加载指令指向所确定的存储器区域；以及响应于所述第一加载指令指向所述所确定的存储器区域，将条目添加到页级跟踪的加载顺序队列而非加载顺序队列，其中所述条目指示所述第一加载指令的目标的页地址。

背景技术

在指令的乱序执行期间，可以将推测执行的加载指令添加到加载顺序队列。当来自同一线程的较早的加载已完成执行时，可以从加载顺序队列中移除推测执行的加载。当加载顺序队列已满时，不允许进行进一步的推测执行。

附图说明

图1是根据一些实施方案的用于使用页级跟踪的加载顺序队列进行推测执行的示例性处理器的框图。

图2是根据一些实施方案的用于使用页级跟踪的加载顺序队列进行推测执行的示例性方法的流程图。

图3是根据一些实施方案的用于使用页级跟踪的加载顺序队列进行推测执行的示例性方法的流程图。

图4是根据一些实施方案的用于使用页级跟踪的加载顺序队列进行推测执行的示例性方法的流程图。

图5是根据一些实施方案的用于使用页级跟踪的加载顺序队列进行推测执行的示例性方法的流程图。

图6是根据一些实施方案的用于使用页级跟踪的加载顺序队列进行推测执行的示例性方法的流程图。

具体实施方式

在一些实施方案中，一种使用页级跟踪的加载顺序队列进行推测执行的方法，该方法包括：确定第一加载指令指向(target)所确定的存储器区域；以及响应于第一加载指令指向所确定的存储器区域，将条目添加到页级跟踪的加载顺序队列而非加载顺序队列，其中条目指示第一加载指令的目标的页地址。

在一些实施方案中，该方法还包括确定第二加载指令指向所确定的存储器区域；确定第二加载指令指向条目中标识的页地址；以及更新条目的活动计数器。在一些实施方案中，该方法还包括确定第二加载指令不指向所确定的存储器区域；以及基于第二加载指令将条目添加到加载顺序队列。在一些实施方案中，该方法还包括基于重排序缓冲器的状态来确定从页级跟踪的加载顺序队列中移除条目。在一些实施方案中，基于重排序缓冲器的状态来确定从页级跟踪的加载顺序队列中移除条目包括：基于重排序缓冲器的状态来递减条目的活动计数器；以及基于活动计数器从页级跟踪的加载顺序队列中移除条目。在一些实施方案中，所确定的存储器区域为程序堆栈，并且确定加载指令指向所确定的存储器区域包括确定第一加载指令相对于堆栈指针指向存储器地址。在一些实施方案中，第一加载指令与第一线程相关联，并且该方法还包括：从第二线程接收指示存储指令目标的查询；以及响应于包括条目中标识的页地址的存储指令目标，发起流水线刷新(flush)。

在一些实施方案中，用于使用页级跟踪的加载顺序队列进行推测执行的加载存储单元执行以下步骤，包括：确定第一加载指令指向所确定的存储器区域；以及响应于第一加载指令指向所确定的存储器区域，将条目添加到页级跟踪的加载顺序队列而非加载顺序队列，其中条目指示第一加载指令的目标的页地址。

在一些实施方案中，步骤还包括确定第二加载指令指向所确定的存储器区域；确定第二加载指令指向条目中标识的页地址；以及更新条目的活动计数器。在一些实施方案中，步骤还包括确定第二加载指令不指向所确定的存储器区域；以及基于第二加载指令将条目添加到加载顺序队列。在一些实施方案中，步骤还包括基于重排序缓冲器的状态来确定从页级跟踪的加载顺序队列中移除条目。在一些实施方案中，基于重排序缓冲器的状态来确定从页级跟踪的加载顺序队列中移除条目包括：基于重排序缓冲器的状态来递减条目的活动计数器；以及基于活动计数器从页级跟踪的加载顺序队列中移除条目。在一些实施方案中，所确定的存储器区域为程序堆栈，并且确定加载指令指向所确定的存储器区域包括确定第一加载指令相对于堆栈指针指向存储器地址。在一些实施方案中，第一加载指令与第一线程相关联，并且步骤还包括：从第二线程接收指示存储指令目标的查询；以及响应于包括条目中标识的页地址的存储指令目标，发起流水线刷新。