[发明专利]直接和嵌套依赖指令的调度器中重置推测源就绪的方法

说明书

本申请公开了直接和嵌套依赖指令的调度器中重置推测源就绪的方法。在用于处理多个指令的方法和用于指令处理的设备中，当依赖指令的源的取消计时器和嵌套依赖指令的源的取消计时器期满并且推测地唤醒所述依赖指令的生产者指令被取消时，同时取消所述依赖指令和所述嵌套依赖指令。

技术领域

符合示例性实施例的设备和方法涉及取消指令和重置源就绪状态，更具体地，涉及将使用取消计时器的生产者指令的直接依赖指令和嵌套依赖指令取消以及将源就绪位重置。

背景技术

现代微处理器采用了一种指令的推测（speculative）调度技术。当微处理器的调度器中的生产者指令（producer instruction）由于诸如加载未命中、故障、数据冲突等事件而被取消时，针对已被生产者指令推测地唤醒的依赖指令（dependent instruction）的“源就绪”（source ready）状态需要在用于该指令的调度器中被重置，以使得这些依赖指令能够有资格再次被拾取。依赖指令可以是直接或间接（或嵌套）指令。

在现有技术的一种方法中，当生产者指令被取消时，为了撤销或重置针对调度器中依赖指令的“源就绪”状态，被取消的生产者指令的目的标签与调度器中所有指令的源标签进行比较。如果被取消的生产者指令的目的标签和调度器中任意指令的源标签之间存在匹配，则调度器重置调度器中依赖指令的源就绪状态。

然而，由于需要对调度器中所有指令的所有源进行上述比较，所以比较量巨大，从而消耗了微处理器的时间、功率和资源。

发明内容

为了解决现有技术在生产者指令被取消时取消依赖指令并在其后重置源就绪状态的问题，本发明构思的一个或多个示例性实施例提供了一种简单、节约功耗和有时间效率的方法，其用于通过使用来自依赖指令的主生产者指令的单个取消指示来同时取消直接依赖指令和间接或嵌套依赖指令并为依赖指令的重置源就绪状态。

然而，本发明构思不限于本文所阐述的示例性实施例。对于示例性实施例所属的本领域的普通技术人员而言，通过参考下面给出的细节描述，本发明构思的各个方面将变得显而易见。

根据示例性实施例的一个方面，其提出了一种处理多个指令的方法。所述方法可以包括：由依赖指令的生产者指令推测地唤醒所述依赖指令的源；所述依赖指令推测地唤醒依赖于所述依赖指令的嵌套依赖指令的源；设置所述依赖指令的源的源就绪位以及设置所述嵌套依赖指令的源的源就绪位，以表示所述依赖指令的源和所述嵌套依赖指令的源访问就绪；基于预期针对所述生产者指令断言（assert）取消时的取消时间来设置所述依赖指令的源的取消计时器（cancel timer）以及设置所述嵌套依赖指令的源的取消计时器；以及如果(i)所述依赖指令的源的取消计时器和所述嵌套依赖指令的源的取消计时器期满并且(ii)所述生产者指令被取消，则同时取消所述依赖指令和所述嵌套依赖指令。

当所述依赖指令的源的取消计时器和所述嵌套依赖指令的源的取消计时器达到预定值时，所述依赖指令的源的取消计时器和所述嵌套依赖指令的源的取消计时器会期满。

所述预定值可以是非0值。

对所述依赖指令的源的源就绪位和所述嵌套依赖指令的源的源就绪位的重置可以表示所述依赖指令和所述嵌套依赖指令不能够被拾取，除非所述依赖指令和所述嵌套依赖指令再次被唤醒。这里，所述源就绪位可以在所述依赖指令和所述嵌套依赖指令被同时取消后被重置。

如果(i)所述依赖指令的源的取消计时器和所述嵌套依赖指令的源的计时器期满并且(ii)所述生产者指令被取消，则所述依赖指令的源的取消计时器和所述嵌套依赖指令的源的取消计时器也可以被重置。

所述嵌套依赖指令可以是在所述依赖指令被所述生产者指令推测地唤醒之后的预定时间被所述依赖指令唤醒的指令，在此情况下，所述依赖指令的源的取消计时器和所述嵌套依赖指令的源的取消计时器基于所述取消时间被设置为不同值。