[发明专利]对页表遍历的冗余进行检测的处理器

权利要求书

1.一种处理器，包括：

页表遍历缓存器，被配置为存储地址转换信息；以及

页表遍历器，

其中所述页表遍历器被配置为：

通过查找所述地址转换信息和至少一部分页表来获取由第一输入地址的第一索引指示的第一输出地址；以及

将第二输入地址的第二索引和所述第一输入地址的所述第一索引之间的匹配级别与通过使用所述第二索引来查找所述页表遍历缓存器而获得的遍历缓存命中级别进行比较。

2.根据权利要求1所述的处理器，其中所述第一输入地址和所述第二输入地址中的每一个是虚拟地址，并且

所述第一输出地址和由所述第二输入地址的所述第二索引指示的第二输出地址中的每一个是物理地址。

3.根据权利要求1所述的处理器，其中所述第一输入地址和所述第二输入地址中的每一个是中间地址，并且

所述第一输出地址和由所述第二输入地址的所述第二索引指示的第二输出地址中的每一个是物理地址。

4.根据权利要求1所述的处理器，其中所述第一输入地址和所述第二输入地址中的每一个是虚拟地址，并且

所述第一输出地址和由所述第二输入地址的所述第二索引指示的第二输出地址中的每一个是中间地址。

5.根据权利要求1所述的处理器，其中，当检测到所述匹配级别高于所述遍历缓存命中级别时，所述页表遍历器不执行获取由所述第二输入地址的所述第二索引指示的第二输出地址，直到所述匹配级别等于或小于在每一个所述第一输出地址被存储在所述页表遍历缓存器中时更新的遍历缓存级别为止。

6.根据权利要求1所述的处理器，其中，当在获取由所述第二输入地址的所述第二索引指示的第二输出地址期间检测到所述匹配级别高于所述遍历缓存命中级别时，所述页表遍历器停止获取由所述第二索引指示的所述第二输出地址，直到所述匹配级别等于或小于在每一个所述第一输出地址被存储在所述页表遍历缓存器中时更新遍历缓存级别为止。

7.根据权利要求1所述的处理器，其中，基于所述匹配级别与所述遍历缓存命中级别的比较结果，所述页表遍历器预先检测到在使用所述第二输入地址的所述第二索引之中与所述第一输入地址的所述第一索引匹配的索引来查找所述至少一部分页表的操作中存在冗余。

8.根据权利要求1所述的处理器，其中所述匹配级别是第一匹配级别，并且

其中所述页表遍历器还被配置为：

通过查找所述地址转换信息和至少一部分页表来获取由第三输入地址的第三索引指示的第三输出地址；并且

在获取所述第一输出地址和所述第三输出地址期间，当所述第二输入地址的所述第二索引和所述第三输入地址的所述第三索引之间的第二匹配级别大于所述第一匹配级别时，比较所述第二匹配级别与所述遍历缓存命中级别。

9.根据权利要求1所述的处理器，其中所述页表遍历器包括：

页表遍历调度器，被配置为管理第一条目和第二条目，其中向第一条目输入有关于包括所述第一输入地址的遍历请求的信息，向第二条目输入有关于包括所述第二输入地址的遍历请求的信息；以及

多个遍历器，被配置为获取所述第一输出地址并获取由所述第二输入地址的所述第二索引指示的第二输出地址。

10.根据权利要求9所述的处理器，其中所述页表遍历调度器的所述第二条目包括根据所述匹配级别与所述遍历缓存命中级别的比较结果来标示的危险比特。

11.根据权利要求10所述的处理器，其中，当所述危险比特被标示时，所述页表遍历调度器不将具有所述第二条目中包括的所述第二输入地址的所述遍历请求的所述第二索引提供给所述多个遍历器，直到所述危险比特被清除为止。