[发明专利]一种基于分组全局历史的分支预测方法及系统

权利要求书

1.一种基于分组全局历史的分支预测方法，其特征在于包括：将分支预测器常用的全局历史改造成分组的形式，分支历史保存在分组全局历史表中；

当分支指令提交时，根据分支指令地址低位在分组全局历史表中选择对应的表项，将分支指令实际方向移入对应表项；

当预测分支指令方向时，将分组全局历史表中的历史拼接起来使用。

2.如权利要求1所述的一种基于分组全局历史的分支预测方法，其特征在于：将分支预测器常用的全局历史改造成分组的形式，分支历史保存在分组全局历史表中，包括：

全局历史信息是分支预测方法通常使用的历史信息类型，其保存在唯一的全局历史寄存器中；

所述方法将全局历史信息分成若干组，保存在分组全局历史表中；

也就是将分支预测方法中常用的全局历史替换成分组全局历史。

3.如权利要求1所述的一种基于分组全局历史的分支预测方法，其特征在于：当分支指令提交时，根据分支指令地址低位在分组全局历史表中选择对应的表项，将分支指令实际方向移入对应表项，包括：

分支指令提交时，截取分支指令地址低位作为索引；

使用该索引选择分组全局历史表中对应的表项；

将该分支指令实际方向移入该表项末位，该表项首位被挤出。

4.如权利要求1所述的一种基于分组全局历史的分支预测方法，其特征在于：当预测分支指令方向时，将分组全局历史表中的历史拼接起来使用，包括：

当分支预测器预测分支指令方向时，读取分组全局历史表中的所有内容；

将读出的历史拼接成一个历史序列，该序列就是分组全局历史，拼接的顺序不重要，通常从第一个表项依次拼接到最后一个表项，所得结果与全局历史形式相同；

分支预测器根据分组全局历史进行下一步的预测工作。

5.如权利要求1或2所述的一种基于分组全局历史的分支预测方法，其特征在于：分组全局历史表所保存的历史位数和全局历史寄存器相同，分组全局历史表的组数可调整，以适应应用场景；

当组数较多时，每组历史位数较少，当组数较少时，每组历史位数较多。

6.一种基于分组全局历史的分支预测系统，其特征在于：包括：分支预测器，

所述分支预测器，用于将其常用的全局历史改造成分组的形式，分支历史保存在分组全局历史表中；以及，当分支指令提交时，根据分支指令地址低位在分组全局历史表中选择对应的表项，将分支指令实际方向移入对应表项；以及，当预测分支指令方向时，将分组全局历史表中的历史拼接起来使用。

7.如权利要求6所述的一种基于分组全局历史的分支预测系统，其特征在于：所述分支预测器配置为按照如下方式将分支预测器常用的全局历史改造成分组的形式，将分支历史保存在分组全局历史表中：

全局历史信息是分支预测方法通常使用的历史信息类型，其保存在唯一的全局历史寄存器中；

所述方法将全局历史信息分成若干组，保存在分组全局历史表中；

也就是将分支预测方法中常用的全局历史替换成分组全局历史。

8.如权利要求6所述的一种基于分组全局历史的分支预测系统，其特征在于：所述分支预测器，采用如下方式在分支指令提交时，根据分支指令地址低位在分组全局历史表中选择对应的表项，将分支指令实际方向移入对应表项：

分支指令提交时，截取分支指令地址低位作为索引；

使用该索引选择分组全局历史表中对应的表项；

将该分支指令实际方向移入该表项末位，该表项首位被挤出。

9.如权利要求6所述的一种基于分组全局历史的分支预测系统，其特征在于：所述分支预测器，采用如下方式在预测分支指令方向时，将分组全局历史表中的历史拼接起来使用：

当分支预测器预测分支指令方向时，读取分组全局历史表中的所有内容；

将读出的历史拼接成一个历史序列，该序列就是分组全局历史，拼接的顺序不重要，通常从第一个表项依次拼接到最后一个表项，所得结果与全局历史形式相同；

分支预测器根据分组全局历史进行下一步的预测工作。

10.如权利要求6或7所述的一种基于分组全局历史的分支预测系统，其特征在于：所述分支预测器其所述分组全局历史表所保存的历史位数和全局历史寄存器相同，所述分组全局历史表的组数可调整，以适应应用场景；

当组数较多时，每组历史位数较少，当组数较少时，每组历史位数较多。