[发明专利]数字处理器

权利要求书

1.一个数字处理器，具有基于一指令块读取操作的出现，预测一个未来转移的改进的系统，包括：一个指令读取装置，它取出一个可能包含多条转移指令的一个存储器块；一个具有一个或多个入口的转移历史表，每个入口存储包含在指令读取块中的一个转移的转移地址和目标地址，及一个执行转移指令，确定其结果和所述转移指令的正确目标地址的执行单元，

其特征在于，

所述数字处理器还包括：

在下一个指令块读取操作出现时，从所述的转移历史表中检索所述存储的转移和目标地址及转移模式字段的检索装置，

使用转移模式字段以保证只有一个转移入口被预测的选择装置，

所述转移历史表的每个入口还存储用于位于所述指令读取块中的转移的转移模式字段。

2.权利要求1的数字处理器，其特征在于，进一步包括基于一转移指令结果更新所述转移历史表的更新装置。

3.权利要求2中所述的数字处理器，其特征在于，更新装置运用最近最少使用算法(LRU)来更新一个转移目标地址。

4.权利要求2的数字处理器，其特征在于，转移历史表的一个入口还包括一抗混淆字段，一索引字段，和一读取偏移，索引字段被用于选择m个转移历史表入口集合，来自一个指令读取地址的抗混淆字段与m个转移历史表入口的抗混淆字段进行比较，抗混淆字段等于指令读取地址抗混淆字段的全部转移历史表入口组成集合m′，如果集合m′为空，表明对一指令块没有转移预测，但如果设置m′包含一单独入口，这个入口被用于预测一个转移。

5.权利要求4所述的数字处理器，其特征在于，如果集合m′包括多个入口，则指令读取偏移被编码成一个位集合字段，该字段所具有的位集合对应于代表一个指令位置的转移模式中的每一位，其中转移模式所代表的指令位置与读取偏移一致或比读取偏移大。

6.权利要5所述的数字处理器，其特征在于，存储在转移历史表入口的转移模式是一入口特定转移模式，它通过设置每一位来进行编码，其中相应的位在转移模式中设置，并且此位的位置所代表的转移地址小于由那个入口所代表的一个转移的转移偏移所代表的转移地址。

7.权利要求6所述的数字处理器，其特征在于，此数字处理器是一个超标量微处理器。