一种分支预测处理方法、装置、设备及存储介质

技术领域

本公开涉及处理器技术领域，尤其涉及一种分支预测处理方法、装置、设备及存储介质。

背景技术

处理器在执行一个分支指令时，只有在分支指令执行完毕之后，才能确定该指令的下一条指令，这就导致了多个流水线空操作，降低了处理器的性能。为了解决上述问题，现有的处理器一般都采用分支预测技术，即在执行段之前预测分支方向和目标地址，然后根据预测结果实现指令跳转并执行；但是在对指令进行分支预测时，可能会发生分支误预测，分支误预测中影响最大的是分支方向的预测。

在现有技术中，如果发生分支误预测，通常会对整个分支路径进行清空（flush）处理，即将发生预测错误之后的指令执行结果全部抛弃，然后从正确的分支方向取指令并重新开始执行。由于需要重新执行正确的分支方向上的指令，因此这种方法会导致指令执行的延迟，而且对指令执行结果进行清空，也会产生一定的开销，从而极大地影响了处理器的性能。

发明内容

本公开提供了一种分支预测处理方法、装置、设备及存储介质，以至少解决现有技术中存在的以上技术问题。

根据本公开的第一方面，提供了一种分支预测处理方法，该方法包括：获取待预测指令的分支预测结果，所述待预测指令为分支指令；判断所述分支预测结果是否满足第一预设条件；所述分支预测结果满足第一预设条件，对所述待预测指令的分支路径进行备份，得到备份路径。

在一可实施方式中，所述判断所述分支预测结果是否满足第一预设条件，包括：判断所述待预测指令对应的历史跳转次数是否小于第一预设阈值；所述历史跳转次数小于所述第一预设阈值，则所述分支预测结果满足所述第一预设条件；所述历史跳转次数不小于所述第一预设阈值，则所述分支预测结果不满足所述第一预设条件。

在一可实施方式中，所述对所述待预测指令的分支路径进行备份，得到备份路径，包括：判断所述待预测指令的分支长度是否满足第二预设条件；所述待预测指令的分支长度满足第二预设条件，则将所述备份路径写入第一发射队列；所述待预测指令的分支长度不满足第二预设条件，则保存所述备份路径至第二发射队列，并将所述分支预测结果对应的主用路径写入第一发射队列。

在一可实施方式中，所述判断所述待预测指令的分支长度是否满足第二预设条件，包括：判断所述待预测指令的分支中的指令数是否小于第二预设阈值，或判断所述待预测指令的分支是否在一个block内；判断结果为是，则所述待预测指令的分支长度满足第二预设条件；判断结果为否，则所述待预测指令的分支长度不满足第二预设条件。

在一可实施方式中，所述方法还包括：在判断所述分支预测结果错误时，从所述备份路径中取出所述待预测指令的正确分支方向的路径继续执行。

在一可实施方式中，通过以下方式判断所述分支预测结果是否错误：获取所述待预测指令的执行结果；若所述执行结果与所述分支预测结果不同，则判断所述分支预测结果错误。

在一可实施方式中，所述方法还包括：所述分支预测结果不满足第一预设条件，将所述分支预测结果对应的主用路径写入第一发射队列。

根据本公开的第二方面，提供了一种分支预测处理装置，所述装置包括：第一获取模块，用于获取待预测指令的分支预测结果，所述待预测指令为分支指令；第一判断模块，用于判断所述分支预测结果是否满足第一预设条件；备份模块，用于所述分支预测结果满足第一预设条件，对所述待预测指令的分支路径进行备份，得到备份路径。

根据本公开的第三方面，提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开所述的方法。

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行本公开所述的方法。

本公开的一种分支预测处理方法、装置、设备及存储介质，在分支预测结果满足第一预设条件的情况下，对待预测指令的分支路径进行备份，得到备份路径，这样处理器就可以在发生分支误预测时，从备份路径中取出待预测指令的正确分支方向的路径继续执行，而且也不需要对指令执行结果进行清空，从而避免指令执行的延迟，进一步提高处理器的性能。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

通过参考附图阅读下文的详细描述，本公开示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本公开的若干实施方式，其中：

在附图中，相同或对应的标号表示相同或对应的部分。

图1示出了本公开第一实施例的一种分支预测处理方法的流程示意图；

图2示出了本公开第三实施例的一种分支预测处理方法的流程示意图；

图3示出了本公开第五实施例的一种分支预测处理方法的流程示意图；

图4示出了本公开第八实施例的一种分支预测处理装置的结构示意图；

图5示出了本公开实施例一种电子设备的组成结构示意图。

具体实施方式

为使本公开的目的、特征、优点能够更加的明显和易懂，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而非全部实施例。基于本公开中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

图1示出了本公开第一实施例的一种分支预测处理方法的流程示意图，如图1所示，该方法主要包括：

步骤S101，获取待预测指令的分支预测结果，待预测指令为分支指令。

在本实施例中，首先需要获取待预测指令的分支预测结果，待预测指令为分支指令，分支预测结果包括待预测指令的分支方向和目标地址，分支方向用于体现待执行指令是否发生跳转。分支指令是一类特殊的指令，可以改变程序的执行流程或者调用子程序，因此，分支指令在执行完毕之前，无法确定其下一条指令。

处理器一般采用流水线的方式执行指令，每一条指令的执行过程通常分为取指、译码、执行、访存和回写等步骤，然而，处理器在执行一个分支指令时，只有在分支指令执行完毕之后，才能确定该指令的下一条指令，也就是说，在分支指令执行完毕以前，流水线中的取指和译码等阶段都是空操作，这样会降低处理器的性能。为了解决上述问题，现有的处理器在执行分支指令时，会采用分支预测技术，即在执行分支指令之前预测分支方向和目标地址，然后根据分支预测结果提前对分支指令的下一条指令进行取指等操作，这样可以避免多个流水线空操作，提高处理器的性能。

在一可实施方式中，可以通过静态分支预测或动态分支预测，对待预测指令进行分支预测，获取待预测指令的分支预测结果，分支预测结果包括待预测指令的分支方向和目标地址。

步骤S102，判断分支预测结果是否满足第一预设条件。

在本实施例中，获取待预测指令的分支预测结果之后，还需要判断分支预测结果是否满足第一预设条件。

在一可实施方式中，会为待预测指令设置一个计数器，用来记录待预测指令的历史跳转次数，当分支跳转时计数器加一，当分支不跳转时计数器减一。处理器一般会根据待预测指令的计数器（历史跳转次数），来确定分支预测结果，待预测指令在历史执行过程中发生跳转的次数越多，则本次待预测指令会跳转的概率越大，此时待预测指令就处于“强跳转”状态；待预测指令在历史执行过程中发生跳转的次数较少，则本次待预测指令会跳转的概率越小，此时待预测指令就处于“弱跳转”状态。待预测指令的“强跳转”状态和“弱跳转”状态，即为分支预测结果的状态，若分支预测结果为“强跳转”状态，则证明待预测指令跳转的概率很大；若分支预测结果为“弱跳转”状态，则证明待预测指令有可能跳转，也有可能不跳转。判断分支预测结果是否满足第一预设条件，即为判断分支预测结果是否为“弱跳转”状态。

步骤S103，分支预测结果满足第一预设条件，对待预测指令的分支路径进行备份，得到备份路径。

在本实施例中，若分支预测结果满足第一预设条件，即分支预测结果为“弱跳转”状态，则对待预测指令的分支路径进行备份，得到备份路径，备份路径用于在分支预测结果错误时，保证处理器可以继续执行正确的分支方向对应的指令。

在一可实施方式中，分支预测结果为“弱跳转”状态，则证明分支预测结果错误的概率相对较高，此时先按照分支预测结果中的分支方向取指并执行，在待预测指令执行完毕之后如果发现分支预测结果错误，可以从备份路径中直接取出正确的分支方向对应的路径并开始执行，不需要对已经执行的分支路径进行清空（flush）处理，也不需要从待预测指令执行结果中正确的分支方向重新取指并执行。

在一可实施方式中，可以将备份路径保存在待预测指令对应的发射队列中，在发射分支预测结果对应的指令时，将备份路径也携带上，一旦发生分支误预测，直接从正确的分支方向开始执行；也可以将备份路径保存在其他发射队列中，在发生分支误预测时，直接从其他发射队列中取出正确的分支方向对应的路径并执行。

在本公开第一实施例中，在分支预测结果满足第一预设条件的情况下，即分支预测结果处于“弱跳转”的状态下，对待预测指令的分支路径进行备份，得到备份路径，保证处理器在发生分支误预测时，可以从备份路径中取出待预测指令的正确分支方向的路径继续执行，从而避免指令执行的延迟，进一步提高处理器的性能。

在本公开第二实施例中，步骤S102主要包括：

判断待预测指令对应的历史跳转次数是否小于第一预设阈值；历史跳转次数小于第一预设阈值，则分支预测结果满足第一预设条件；历史跳转次数不小于第一预设阈值，则分支预测结果不满足第一预设条件。

在本实施例中，可以根据待预测指令对应的历史跳转次数是否小于第一预设阈值，来判断分支预测结果是否满足第一预设条件，即分支预测结果是否处于“弱跳转”状态，若历史跳转次数小于第一预设阈值，则分支预测结果满足第一预设条件；若历史跳转次数不小于第一预设阈值，则分支预测结果不满足第一预设条件。

在一可实施方式中，可以利用待预测指令对应的计数器来记录待预测指令的历史跳转次数，如果待预测指令发生跳转，则计数器的值加一，如果待预测指令不发生跳转，则计数器的值减一，如果计数器的值小于第一预设阈值，则待预测指令处于“弱跳转”状态，即分支预测结果满足第一预设条件；如果计数器的值大于第一预设阈值，则待预测指令处于“强跳转”状态，即分支预测结果不满足第一预设条件。具体地，第一预设阈值可以根据实际情况进行设置，如果第一预设阈值很大，则对于多数待预测指令来说，都需要对分支路径进行备份，会增加一定的存储成本；如果第一预设阈值很小，则对于多数待预测指令来说，都不会对分支路径进行备份，可能会导致一些指令执行的延迟，因此需要综合考虑存储成本和指令提取的准确性等来设置合理的第一预设阈值。

在本公开第二实施例中，根据待预测指令对应的历史跳转次数判断分支预测结果是否满足第一预设条件，即分支预测结果是否处于“弱跳转”状态，有助于判断后续是否对处于“弱跳转”状态的待预测指令的分支路径进行备份。

图2示出了本公开第三实施例的一种分支预测处理方法的流程示意图，如图2所示，对待预测指令的分支路径进行备份，得到备份路径，包括：

步骤S201，判断待预测指令的分支长度是否满足第二预设条件。

在本实施例中，需要判断待预测指令的分支长度是否满足第二预设条件，一般情况下，可以根据待预测指令的分支跳转的源地址与目标地址之间包含的指令数，将待预测指令的分支分为长分支和短分支，判断待预测指令的分支长度是否满足第二预设条件，即判断待预测指令的分支是否为短分支。

步骤S202，待预测指令的分支长度满足第二预设条件，则将备份路径写入第一发射队列。

在本实施例中，如果待预测指令的分支长度满足第二预设条件，即待预测指令的分支为短分支，证明待预测指令的分支跳转的源地址与目标地址之间包含的指令数较少，备份路径中包含的指令数也就较少，此时直接将备份路径全部写入第一发射队列即可，第一发射队列为待预测指令对应的发射队列。

在一可实施方式中，在将分支预测结果对应的指令发射执行时，可以携带备份路径一起发射，如果发现分支预测结果错误，可以直接执行待预测指令的正确分支方向的路径，而不需要将分支预测结果对应的路径的执行结果清空，也不需要重新对待预测指令的正确分支方向的路径进行取指和译码等操作。例如，若指令路径为指令1-指令2-指令3-指令4-指令5-指令6，其中，待预测指令为指令3，分支预测结果为指令3跳转至指令6，那么可以将指令3-指令4-指令5-指令6这一分支路径全部写入第一发射队列，即将指令3-指令4-指令5-指令6作为备份路径写入第一发射队列，在发射时直接将指令3-指令4-指令5-指令6这一备份路径全部发射，如果分支预测结果指令3跳转至指令6错误，也可以直接执行指令4-指令5-指令6，并不需要重新提取指令4、指令5和指令6，也不需要对其进行重新译码。

步骤S203，待预测指令的分支长度不满足第二预设条件，则保存备份路径至第二发射队列，并将分支预测结果对应的主用路径写入第一发射队列。

在本实施例中，如果待预测指令的分支长度不满足第二预设条件，即待预测指令的分支为长分支，证明待预测指令的分支跳转的源地址与目标地址之间包含的指令数较多，备份路径中包含的指令数也就较多，此时如果直接将备份路径全部写入第一发射队列，会大量占用其他指令的空间，因此，可以将备份路径保存在其他队列，即第二发射队列，只将分支预测结果对应的主用路径写入第一发射队列。

在一可实施方式中，可以直接从第一发射队列中发射分支预测结果对应的主用路径然后执行，如果发现分支预测结果错误，可以直接从第二发射队列中取出待预测指令的正确分支方向的路径进行执行，也不需要重新对待预测指令的正确分支方向的路径进行取指和译码等操作。例如，若指令路径为指令1-指令2-指令3-指令4-指令5-指令6-指令7-指令8，其中，待预测指令为指令3，分支预测结果为指令3跳转至指令8，那么可以将指令4-指令5-指令6-指令7-指令8这一分支路径作为备份路径保存至第二发射队列，只将指令3和指令8写入第一发射队列，如果分支预测结果指令3跳转至指令8错误，可以从第二发射队列中取出指令4-指令5-指令6-指令7-指令8这一备份路径，然后重新从指令4开始执行。

在本公开第三实施例中，根据待预测指令的分支长度，将备份路径保存在不同的发射队列，如果待预测指令的分支为短分支，则将备份路径写入第一发射队列，如果待预测指令的分支为长分支，则将备份路径保存至第二发射队列，这样，在分支预测结果错误时，可以根据备份路径保存的地址，直接从待预测指令的正确分支方向的路径进行执行，不需要重新对待预测指令的正确分支方向的路径进行取指和译码等操作，可以避免指令执行的延迟，进一步提高处理器的性能。

在本公开第四实施例中，步骤S201主要包括：

判断待预测指令的分支中的指令数是否小于第二预设阈值，或判断待预测指令的分支是否在一个block内；判断结果为是，则待预测指令的分支长度满足第二预设条件；判断结果为否，则待预测指令的分支长度不满足第二预设条件。

在本实施例中，可以根据待预测指令的分支中的指令数，即待预测指令的分支跳转的源地址与目标地址之间包含的指令数，或待预测指令的分支是否在一个block内，来判断待预测指令的分支长度是否满足第二预设条件，即待预测指令的分支是否为短分支；如果判断结果为是，则待预测指令的分支长度满足第二预设条件；如果判断结果为否，则待预测指令的分支长度不满足第二预设条件。具体地，block表示预测步长，比如连续的8条指令。若待预测指令的分支及其目标地址在一个block内，则可以认为待预测指令的分支为短分支。

在一可实施方式中，可以根据实际情况来设定第二预设阈值，例如，可以提前离线做实验，设定不同的第二预设阈值，根据指令最终的执行效果和处理器的性能来确定最优的第二预设阈值；也可以做一个自适应的硬件，去监控在不同的第二预设阈值下，指令最终的执行效果和处理器的性能，然后自动切换为最优的第二预设阈值。

在本公开第四实施例中，根据待预测指令的分支中的指令数，或待预测指令的分支是否在一个block内，来判断待预测指令的分支是否为短分支，便于后续根据待预测指令的分支长度，将备份路径存储在不同的发射队列，从而提高处理器的性能。

图3示出了本公开第五实施例的一种分支预测处理方法的流程示意图，如图3所示，该方法还包括：

步骤S104，在判断分支预测结果错误时，从备份路径中取出待预测指令的正确分支方向的路径继续执行。

在本实施例中，在对待预测指令的分支路径进行备份，得到备份路径之后，就可以在判断分支预测结果错误时，直接从备份路径中取出待预测指令的正确分支方向的路径继续执行。

在一可实施方式中，在待预测指令执行完毕之后，就可以得到待预测指令的正确分支方向，如果正确分支方向与分支预测结果中的分支方向不一致，则说明分支预测结果错误，此时可以直接从备份路径中取出待预测指令的正确分支方向的路径继续执行。如果备份路径保存在待预测指令对应的发射队列中，在发射分支预测结果对应的指令时，将备份路径也携带上，一旦发生分支误预测，直接从正确的分支方向开始执行；如果备份路径保存在其他发射队列中，在发生分支误预测时，直接从其他发射队列中取出正确的分支方向对应的路径并执行。

在本公开第五实施例中，在分支预测结果错误时，直接从待预测指令的正确分支方向的指令继续执行，不需要重新对待预测指令的正确分支方向的指令进行取指和译码等操作，可以避免指令执行的延迟，进一步提高处理器的性能。

在本公开第六实施例中，通过以下方式判断所述分支预测结果是否错误：

获取待预测指令的执行结果；若执行结果与分支预测结果不同，则判断分支预测结果错误。

在本实施例中，在待预测指令执行完毕之后，就可以得到待预测指令的执行结果，执行结果中包括待预测指令的正确分支方向和正确目标地址，如果执行结果与分支预测结果不同，说明分支预测结果是错误的，此时就可以根据执行结果，从备份路径中取出待预测指令的正确分支方向的指令继续执行。

在本公开第七实施例中，该方法还包括：

分支预测结果不满足第一预设条件，将分支预测结果对应的主用路径写入第一发射队列。

在本实施例中，如果分支预测结果不满足第一预设条件，即分支预测结果为“强跳转”状态，说明待预测指令预测跳转的信心度很强，进而跳转的概率就很大，因此不需要对待预测指令的分支路径进行备份，直接将分支预测结果对应的主用路径写入第一发射队列，并根据分支预测结果执行下一条指令。

在实际应用中，也可以在分支预测结果不满足第一预设条件的情况下，即分支预测结果处于“强跳转”状态的情况下，对待预测指令的分支路径进行备份，并在分支预测结果错误的情况下，从备份路径中取出待预测指令的正确分支方向的指令继续执行，这样可以避免小概率事件，如分支预测结果处于“强跳转”状态时仍然错误，对处理器性能的影响。但是如果不区分“强跳转”状态和“弱跳转”状态全部对待预测指令的分支路径进行备份，有可能会使得处理器缓存消耗过大，因此在实际应用过程中，可以综合考虑处理器性能和处理器缓存，来决定是否在分支预测结果不满足第一预设条件的情况下，即分支预测结果处于“强跳转”状态的情况下，对待预测指令的分支路径进行备份。

B.cond指令用于在满足指令规定的条件时，跳转至目标地址处执行。下面以一条B.cond指令的执行过程，对本发明实施例提供的一种分支预测处理方法进行进一步说明：

首先对B.cond指令进行分支预测，得到B.cond指令的分支预测结果，并根据B.cond指令对应的历史跳转次数，判断B.cond指令的分支预测结果是否满足第一预设条件；如果分支预测结果不满足第一预设条件，则将分支预测结果对应的主用路径写入第一发射队列；如果分支预测结果满足第一预设条件，则根据待预测指令的分支中的指令数或者待预测指令的分支是否在一个块block内，判断B.cond指令的分支长度是否满足第二预设条件；分支长度满足第二预设条件，则将备份路径写入第一发射队列，分支长度不满足第二预设条件，则保存备份路径至第二发射队列，并将分支预测结果对应的主用路径写入第一发射队列；B.cond指令执行完毕之后，如果执行结果与分支预测结果不同，说明分支预测结果错误，此时可以从备份路径中取出待预测指令的正确分支方向的路径继续执行。如此，可以避免指令执行的延迟，提高处理器的性能。

图4示出了本公开第八实施例的一种分支预测处理装置的结构示意图，如图4所示，该装置主要包括：

第一获取模块40，用于获取待预测指令的分支预测结果，待预测指令为分支指令；第一判断模块41，用于判断分支预测结果是否满足第一预设条件；备份模块42，用于分支预测结果满足第一预设条件，对待预测指令的分支路径进行备份，得到备份路径。

在一可实施方式中，第一判断模块41用于判断待预测指令对应的历史跳转次数是否小于第一预设阈值；历史跳转次数小于第一预设阈值，则分支预测结果满足第一预设条件；历史跳转次数不小于第一预设阈值，则分支预测结果不满足第一预设条件。

在一可实施方式中，所述备份模块42包括：判断子模块421，用于判断待预测指令的分支长度是否满足第二预设条件；写入子模块422，用于待预测指令的分支长度满足第二预设条件，则将备份路径写入第一发射队列；保存子模块423，用于待预测指令的分支长度不满足第二预设条件，则保存备份路径至第二发射队列，并将分支预测结果对应的主用路径写入第一发射队列。

在一可实施方式中，判断子模块421用于判断待预测指令的分支中的指令数是否小于第二预设阈值，或判断待预测指令的分支是否在一个block内；判断结果为是，则待预测指令的分支长度满足第二预设条件；判断结果为否，则待预测指令的分支长度不满足第二预设条件。

在一可实施方式中，该装置还包括：执行模块43，用于在判断分支预测结果错误时，从备份路径中取出待预测指令的正确分支方向的路径继续执行。

在一可实施方式中，该装置还包括：第二获取模块44，用于获取待预测指令的执行结果；第二判断模块45，用于若执行结果与分支预测结果不同，则判断分支预测结果错误。

在一可实施方式中，该装置还包括，写入模块46，用于分支预测结果不满足第一预设条件，将分支预测结果对应的主用路径写入第一发射队列。

根据本公开的实施例，本公开还提供了一种电子设备和一种可读存储介质。

图5示出了可以用来实施本公开的实施例的示例电子设备500的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图5所示，设备500包括计算单元501，其可以根据存储在只读存储器（ROM）502中的计算机程序或者从存储单元508加载到随机访问存储器（RAM）503中的计算机程序，来执行各种适当的动作和处理。在RAM 503中，还可存储设备500操作所需的各种程序和数据。计算单元501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出（I/O）接口505也连接至总线504。

设备500中的多个部件连接至I/O接口505，包括：输入单元506，例如键盘、鼠标等；输出单元507，例如各种类型的显示器、扬声器等；存储单元508，例如磁盘、光盘等；以及通信单元509，例如网卡、调制解调器、无线通信收发机等。通信单元509允许设备500通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元501可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元501的一些示例包括但不限于中央处理单元（CPU）、图形处理单元（GPU）、各种专用的人工智能（AI）计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器（DSP）、以及任何适当的处理器、控制器、微控制器等。计算单元501执行上文所描述的各个方法和处理，例如一种分支预测处理方法。例如，在一些实施例中，一种分支预测处理方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元508。在一些实施例中，计算机程序的部分或者全部可以经由ROM 502和/或通信单元509而被载入和/或安装到设备500上。当计算机程序加载到RAM 503并由计算单元501执行时，可以执行上文描述的一种分支预测处理方法的一个或多个步骤。备选地，在其他实施例中，计算单元501可以通过其他任何适当的方式（例如，借助于固件）而被配置为执行一种分支预测处理方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列（FPGA）、专用集成电路（ASIC）、专用标准产品（ASSP）、芯片上系统的系统（SOC）、负载可编程逻辑设备（CPLD）、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦除可编程只读存储器（EPROM或快闪存储器）、光纤、便捷式紧凑盘只读存储器（CD-ROM）、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置（例如，CRT（阴极射线管）或者LCD（液晶显示器）监视器）；以及键盘和指向装置（例如，鼠标或者轨迹球），用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈（例如，视觉反馈、听觉反馈、或者触觉反馈）；并且可以用任何形式（包括声输入、语音输入或者、触觉输入）来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统（例如，作为数据服务器）、或者包括中间件部件的计算系统（例如，应用服务器）、或者包括前端部件的计算系统（例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互）、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信（例如，通信网络）来将系统的部件相互连接。通信网络的示例包括：局域网（LAN）、广域网（WAN）和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本公开的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

以上所述，仅为本公开的具体实施方式，但本公开的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应以所述权利要求的保护范围为准。