[发明专利]分支预测器、相关设备以及分支预测方法

权利要求书

1.一种分支预测器，包括：基础预测器和带标签的多个标记分支预测器，其中，每个标记分支预测器具有两个存储单元，所述两个存储单元为第一存储单元和第二存储单元；

其中：

所述第一存储单元为单端口存储单元，所述第一存储单元用于存储当前标记分支预测器对应的标记预测表中进行分支跳转预测的预设位数的饱和计数器高位和用于分支命中判断的标志位；

所述第二存储单元为双端口存储单元，所述第二存储单元用于存储当前标记分支预测器对应的标记预测表中进行饱和更新的预设位数的饱和计数器低位和用于指示当前标记分支预测器的预测表的表项的有效性的有效位。

2.根据权利要求1所述的分支预测器，其中，所述饱和计数器高位为所述饱和计数器的最高比特位，所述饱和计数器低位为所述饱和计数器除最高比特位外的其它比特位。

3.根据权利要求1或2所述的分支预测器，其中，在一次分支预测完成后，所述分支预测器根据分支预测结果，对所述第二存储单元进行数据更新操作，或者，对所述第一存储单元和所述第二存储单元均进行数据更新操作。

4.根据权利要求3所述的分支预测器，其中，

当所述分支预测结果为分支预测正确，则所述分支预测器通过预测正确的标记分支预测器的第二存储单元的数据写入端口，对所述第二存储单元中存储的饱和计数器低位进行写入更新操作。

5.根据权利要求3所述的分支预测器，其中，

当所述分支预测结果为分支预测错误，则所述分支预测器将预测错误的标记分支预测器的第一存储单元的单端口作为数据写入端口，对所述第一存储单元中存储的饱和计数器高位进行写入更新操作；并且，通过预测错误的标记分支预测器的第二存储单元的双端口中的数据写入端口，对所述第二存储单元中存储的饱和计数器低位均进行写入更新操作。

6.根据权利要求1或2所述的分支预测器，其中，当所述分支预测器接收到其所属处理器发送的数据读取指令时，每个标记分支预测器将所述第一存储单元的单端口作为数据读取端口，提供对所述饱和计数器高位的读取访问；并且，通过所述第二存储单元的双端口中的数据读取端口提供对所述饱和计数器低位的读取访问。

7.根据权利要求1或2所述的分支预测器，其中，所述分支预测器为混合分支预测器。

8.根据权利要求7所述的分支预测器，其中，所述混合分支预测器为TAGE混合分支预测器。

9.一种处理器核，包括：

根据权利要求1-8中任一项所述的分支预测器。

10.一种管线式处理器，包括：

根据权利要求1-8中任一项所述的分支预测器；或者，根据权利要求9中所述的处理器核。

11.一种芯片，包括：

根据权利要求1-8中任一项所述的分支预测器；或者，根据权利要求9中所述的处理器核；或者，根据权利要求10中所述的处理器。

12.一种控制设备，包括：

根据权利要求1-8中任一项所述的分支预测器；或者，根据权利要求9中所述的处理器核；或者，根据权利要求10中所述的处理器；或者，根据权利要求11中所述的芯片。