[发明专利]分支预测的方法及其微处理器以及数据处理系统

权利要求书

1.一种微处理器，包括：

转译后备缓冲器，包含可通过分支地址和非分支地址的指令地址寻址的N组多个转译后备缓冲器条目，在指令提取时将指令地址的虚拟页地址转译为物理页地址，且根据指令地址来决定是否命中转译后备缓冲器多个转译后备缓冲器条目的一个条目，每一转译后备缓冲器条目包含虚拟页地址和对应于该虚拟页地址的物理页地址，其中N是大于0的整数；以及

分支目标缓冲器，包含可通过分支地址寻址的多个分支目标缓冲器条目，每一条目包含一个分支地址简码，和一个对应于该分支地址的目标地址简码，且根据命中的转译后备缓冲器条目的转译后备缓冲器路码来判断是否至少命中多个分支目标缓冲器条目之一，其中转译后备缓冲器路码代表N组转译后备缓冲器条目组的其中一组。

2.根据权利要求1所述的微处理器，

其中使用所述分支目标缓冲器中至少一个条目内的目标地址简码的一部分搜寻所述转译后备缓冲器，以便将至少一个所述分支目标缓冲器条目内的所述目标地址简码转译为所述分支目标地址的虚拟页地址，以及

其中由所述分支目标缓冲器透过串接所述转译后备缓冲器转译出的所述虚拟页地址与所述分支目标缓冲器中至少一个条目内所述目标地址简码的一部分来产生所述分支地址的所述分支目标地址。

3.根据权利要求1所述的微处理器，其中所述分支目标缓冲器透过串接分支地址的一部分与所述转译后备缓冲器路码以形成一串接地址，且比较该串接地址与所述分支目标缓冲器的条目中的分支地址简码以判断是否命中至少一个所述分支目标缓冲器的条目。

4.根据权利要求1所述的微处理器，其中所述转译后备缓冲器使用所述分支地址的一部分搜索以取得对应于所述转译后备缓冲器的至少一个条目的转译后备缓冲器路码。

5.根据权利要求1所述的微处理器，其中所述分支目标缓冲器条目以M路相联映像方式组成，其中M是大于0的整数，且至少命中多个分支目标缓冲器条目之一包含命中此M个分支目标缓冲器条目之一。

6.根据权利要求1所述的微处理器，其中所述转译后备缓冲器仅包含指令地址。

7.根据权利要求1所述的微处理器，其中所述转译后备缓冲器具有不同分页大小的条目。

8.根据权利要求1所述的微处理器，其中每一所述分支目标缓冲器的条目中进一步包含一相同页位以标记所述分支目标地址的虚拟页地址与所述分支地址相同，并将所述分支地址的虚拟页地址用于形成分支目标地址。

9.根据权利要求1所述的微处理器，进一步包括：

一个指令转译后备缓冲器，包含由所述指令地址寻址的多个指令转译后备缓冲器条目，每一指令转译后备缓冲器条目包含虚拟页地址和用以对映至所述转译后备缓冲器N组条目之一的转译后备缓冲器路码，

其中所述转译后备缓冲器路码用于与所述分支目标缓冲器的至少一个条目做比较以判断是否命中所述分支目标缓冲器。

10.根据权利要求9所述的微处理器，其中所述指令转译后备缓冲器条目以K路相联映射组成；其中K是大于0的整数。

11.根据权利要求9所述的微处理器，其中，当分支页地址不在所述指令转译后备缓冲器中时，所述指令转译后备缓冲器透过虚拟地址查找操作存取所述转译后备缓冲器以查找分支页地址，其中所述转译后备缓冲器中与分支页地址相关联的条目内的物理页地址和其转译后备缓冲器路码用于替换所述指令转译后备缓冲器中的一个条目。

12.根据权利要求9所述的微处理器，其中，当分支页地址不在所述指令转译后备缓冲器中时，所述指令转译后备缓冲器透过虚拟地址查找操作存取所述转译后备缓冲器以查找分支页地址，其中所述转译后备缓冲器中与分支页地址相关联的条目的转译后备缓冲器路码直接提供给所述分支目标缓冲器以用于判断是否命中所述分支目标缓冲器。