[发明专利]处理器及其通道预测方法

权利要求书

1.一种处理器，包括：

预测表，具有分别对应于一快取存储器的多个快取组的多个组，并且所述多个组中的每一个具有分别对应于所述多个快取组的多个通道的多个信心值，其中所述预测表接收索引，并根据所述索引提供被选中组的所述多个信心值；

预测逻辑电路，耦接至所述预测表，接收所述被选中组的所述多个信心值，并且通过判断所述被选中组的每一个信心值是否大于阈值来产生预测结果；以及

预测认证电路，耦接至所述快取存储器、所述预测逻辑电路和所述预测表，接收所述预测结果，根据所述预测结果产生正确/不正确信息，并根据所述正确/不正确信息产生更新信息，

其中，所述预测认证电路根据所述更新信息来更新所述预测表的所述多个信心值，

其中所述预测认证电路将正确通道的信心值设置为预设值，并将多个不正确通道的信心值减去步阶值，

其中所述预测逻辑电路根据所述被选中组的所述多个信心值，将被选中的所述快取组的所述多个通道的至少其中之一预测为至少一开放通道，并且所述预测认证电路对所述至少一开放通道的标签与预期标签进行比较，以产生所述正确/不正确信息，其中，若所述至少一开放通道皆未被命中，所述快取存储器存取在先前存取中未开放的多个剩余通道以判断所述多个剩余通道的其中之一的标签是否等于所述预期标签，若所述多个剩余通道皆未被命中，则分配一通道来存储丢失的数据。

2.根据权利要求1所述的处理器，其中所述预设值大于所述步阶值。

3.根据权利要求1所述的处理器，其中所述预测逻辑电路将所述被选中组的每一个信心值与所述阈值进行比较，以判断相应的通道是否被开放。

4.根据权利要求3所述的处理器，其中所述阈值小于所述预设值。

5.根据权利要求1所述的处理器，其中，如果一不正确通道的信心值处于最小值，则所述不正确通道的信心值不减少。

6.根据权利要求1所述的处理器，其中所述索引是根据所述处理器的程序计数器或存取数据的一地址来产生。

7.根据权利要求6所述的处理器，其中，如果所述索引是根据所述存取数据的所述地址来产生，则所述索引是通过对所述地址的基底部分和所述地址的偏移部分的散列运算来产生。

8.一种处理器，包括：

预测表，具有分别对应于快取存储器的多个快取组的多个组，并且所述多个组中的每一个具有热通道号码、至少一温通道号码与对应于所述至少一温通道号码的至少一信心值，其中所述预测表接收索引，并且根据所述索引提供所述热通道号码、所述至少一温通道号码和所述至少一温通道号码的所述至少一信心值；

预测逻辑电路，耦接至所述预测表，并且通过预测所述热通道号码作为开放通道以及通过判断所述至少一温通道号码的所述至少一信心值是否大于阈值以预测所述至少一温通道号码是否是所述开放通道，来产生预测结果；以及

预测认证电路，耦接至所述快取存储器、所述预测逻辑电路和所述预测表，接收所述预测结果，根据所述预测结果产生正确/不正确信息，并根据所述正确/不正确的信息产生更新信息，

其中，所述预测认证电路根据所述更新信息来更新所述热通道号码、所述至少一温通道号码和所述至少一温通道号码的所述至少一信心值

其中，当对应于所述热通道号码的通道是正确通道并且对应于所述至少一温通道号码的通道是不正确通道时，所述预测认证电路降低所述至少一温通道号码的所述至少一信心值，

其中所述预测认证电路根据所述正确/不正确信息更新正确的温通道号码作为所述热通道号码，其中，当所述至少一温通道号码被更新时，相应的信心值被设定为预设值

其中所述热通道号码对应的热通道的被存取机率大于所述至少一温通道号码对应的温通道的被存取机率，

其中所述预测认证电路对所述开放通道的标签与预期标签进行比较，以产生所述正确/不正确信息，其中，若所述开放通道未被命中，所述快取存储器存取在先前存取中未开放的多个剩余通道以判断所述多个剩余通道的其中之一的标签是否等于所述预期标签，若所述多个剩余通道皆未被命中，则分配一通道来存储丢失的数据。