[发明专利]分支指令的处理方法、装置、设备和存储介质

权利要求书

1.一种分支指令的处理方法，其特征在于，所述分支指令的处理方法包括以下步骤：

在获取到分支指令时，查询所述分支指令所在的基本块所对应的栈，获取栈顶指针，获取所述分支指令所在的线程的线程号，以及所述线程所属的进程的进程号，将所述栈顶指针、所述线程号和所述进程号作为输入信息，利用哈希算法对所述输入信息进行计算，获得对应的哈希值，将所述哈希值作为当前上下文信息；

查询所述分支指令对应的预存上下文信息；

判断所述当前上下文信息和所述预存上下文信息是否一致；

若一致，则获取所述分支指令对应的预存跳转地址，以执行从所述预存跳转地址内预取的预取指令。

2.如权利要求1所述的分支指令的处理方法，其特征在于，所述查询所述分支指令对应的预存上下文信息的步骤，具体包括：

查询所述分支指令所在的基本块对应的分支目标缓冲器和返回地址栈，从所述分支目标缓冲器或所述返回地址栈中读取所述分支指令对应的预存上下文信息；其中，所述分支目标缓冲器和所述返回地址栈中的记录项均用于记录所述基本块中已执行过的分支指令所对应的预存跳转地址和预存上下文信息；

所述获取所述分支指令对应的预存跳转地址的步骤，具体包括：

根据所述分支指令查询所述分支目标缓冲器和所述返回地址栈，从所述分支目标缓冲器中读取与所述分支指令对应的预存跳转地址。

3.如权利要求1所述的分支指令的处理方法，其特征在于，所述判断所述当前上下文信息和所述预存上下文信息是否一致的步骤之后，所述分支指令的处理方法还包括：

若不一致，则从地址寄存器中读取所述分支指令对应的实际跳转地址，以执行从所述实际跳转地址内的指令。

4.如权利要求3所述的分支指令的处理方法，其特征在于，所述若不一致，则从地址寄存器中读取所述分支指令对应的实际跳转地址，以执行从所述实际跳转地址内的指令的步骤之后，所述分支指令的处理方法还包括：

将所述预存跳转地址更新为所述实际跳转地址，并将所述预存上下文信息更新为所述当前上下文信息。

5.如权利要求4所述的分支指令的处理方法，其特征在于，所述若不一致，则从地址寄存器中读取所述分支指令对应的实际跳转地址，以执行从所述实际跳转地址内的指令的步骤，具体包括：

若不一致，则从地址寄存器中读取所述分支指令对应的实际跳转地址；

将指令预取队列中的指令进行清除；

读取所述实际跳转地址内的待执行指令，将所述待执行指令写入所述指令预取队列，以执行所述指令预取队列内的待执行指令。

6.一种分支指令的处理装置，其特征在于，所述分支指令的处理装置包括：

第一获取模块，用于在获取到分支指令时，查询所述分支指令所在的基本块所对应的栈，获取栈顶指针，获取所述分支指令所在的线程的线程号，以及所述线程所属的进程的进程号，将所述栈顶指针、所述线程号和所述进程号作为输入信息，利用哈希算法对所述输入信息进行计算，获得对应的哈希值，将所述哈希值作为当前上下文信息；

查询模块，用于查询所述分支指令对应的预存上下文信息；

判断模块，用于判断所述当前上下文信息和所述预存上下文信息是否一致；

第二获取模块，用于若一致，则获取所述分支指令对应的预存跳转地址，以执行从所述预存跳转地址内预取的预取指令。

7.一种分支指令的处理设备，其特征在于，所述分支指令的处理设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的分支指令的处理程序，所述分支指令的处理程序被所述处理器执行时实现如权利要求1至5中任一项所述的分支指令的处理方法的步骤。

8.一种存储介质，其特征在于，所述存储介质上存储有分支指令的处理程序，所述分支指令的处理程序被处理器执行时实现如权利要求1至5中任一项所述的分支指令的处理方法的步骤。