[发明专利]预测方法、装置及预测器

说明书

本申请提供一种预测方法、装置及预测器。该方法包括：接收预测信息对应的真实信息，预测信息为根据预测器的当前状态确定的信息；根据真实信息，确定真实信息对应的跳转条件；确定预测器从当前状态跳转至跳转条件对应的至少一个状态时各自对应的跳转概率；根据至少一个跳转概率，从至少一个状态中确定预测器的下一个状态。用于提高预测器确定出的下一个状态的准确性。

技术领域

本申请涉及分支预测器技术，尤其涉及一种预测方法、装置及预测器。

背景技术

分支预测器是一种数字电路，可用于在条件分支指令执行结束之前对执行条件分支指令的执行结果进行预测，得到预测结果，从而提高处理器的指令流水线的性能。目前，饱和计数器作为分支预测器的一种实现方式，可用于对执行条件分支指令的执行结果进行预测，得到预测结果，提高处理器的指令流水线的性能。

在相关技术中，处理器向饱和计数器发送条件分支指令的执行结果(例如1、0、1、0……)，以使饱和计数器预测执行结果对应的预测结果。在饱和计数器预测执行结果对应的预测结果的过程中，首先，饱和计数器根据第一状态(例如01)确定第一执行结果1对应的第一预测结果0；其次，在饱和计数器接收到第一执行结果1之后，根据第一执行结果1确定第二状态为10，并从第一状态01跳转至第二状态10；接着，饱和计数器根据第二状态10，确定第二执行结果0对应的预测结果为1；再次，饱和计数器根据第二执行结果0，确定第三状态为01，并从第二状态10跳转至第三状态01，确定第三执行结果1对应的预测结果为0。上述第一状态01、第二状态10、第三状态01均为饱和计数器的状态，预测结果由饱和计数器的状态和预设对应关系决定；执行结果是处理器执行分支指令的结果，执行结果不受饱和计数器影响，当预测结果与执行结果不同时，处理器会损失性能，为了尽量不让处理器损失性能，让将来的预测结果尽量多地和执行结果一样，需要根据执行结果修改饱和计数器状态。

在上述相关技术中，第一执行结果1对应的第一预测结果0，第二执行结果0对应的预测结果为1，确定第三执行结果1对应的预测结果为0，导致饱和计数器的预测结果全部错误，使得饱和计数器的预测准确性较差。

发明内容

本申请提供一种预测方法、装置及预测器。用于提高预测器确定出的下一个状态的准确性。

第一方面，本申请提供一种预测方法，包括：

接收预测信息对应的真实信息，预测信息为根据预测器的当前状态确定的；

根据真实信息，确定真实信息对应的跳转条件；

确定预测器从当前状态跳转至跳转条件对应的至少一个状态时各自对应的跳转概率；

根据至少一个跳转概率，从至少一个状态中确定预测器的下一个状态。

在一种可能的设计中，根据至少一个跳转概率，从至少一个状态中确定预测器的下一个状态，包括：

获取随机数，随机数和当前状态相关；

根据预先存储的随机数和跳转概率之间的对应关系，确定获取的随机数对应的跳转概率；

在所述至少一个跳转概率中确定与所述获取的随机数对应的跳转概率相同的目标跳转概率；

根据所述目标跳转概率，从至少一个状态中确定预测器的下一个状态。

在一种可能的设计中，获取随机数，包括：

判断至少一个跳转概率的个数是否等于1；

若否，则获取随机数。

在一种可能的设计中，获取随机数，包括：

判断当前状态是否为预设状态；

若是，则在跳转条件为预设条件时，获取随机数，预设状态与预设条件对应。