[发明专利]存储器阵列页面表格寻选

权利要求书

1.一种与页面表格相关的设备，其包括：

阵列，其包括布置于通过存取线耦合的行及通过感测线耦合的列中的存储器单元；

感测电路，其耦合到所述阵列且包括：

感测放大器，其各自对应于不同感测线；及

计算组件，其各自对应于所述不同感测线；及

存储器控制器，其经耦合到所述阵列，其中所述存储器控制器经配置以操作所述感测电路以：

引起将页面表格存储于所述阵列中；

通过存取所述页面表格而在所述阵列中且在无需在所述阵列外发送数据的情况下确定数据的一部分的物理地址；及

引起将数据的所述部分存储于缓冲器中。

2.根据权利要求1所述的设备，其中所述缓冲器是转译后备缓冲器TLB。

3.根据权利要求1所述的设备，其中所述控制器经配置以操作所述感测电路以确定所述物理地址包括所述控制器经配置以独立于从主机接收执行页面寻选的中间指令而进行遍及所述阵列中的所述页面表格的所述页面表格寻选。

4.根据权利要求3所述的设备，其中所述控制器经配置以引起将所述页面表格存储于所述阵列中包括所述控制器经配置以使用指示数据的所述部分的位置的分层级来存储一系列描述符。

5.根据权利要求4所述的设备，其中所述分层级中的每一者是对所述分层级的随后下一级的子区段的指针。

6.根据权利要求5所述的设备，其中所述分层级的最后分层级指示数据的所述部分的所述物理地址。

7.根据权利要求1所述的设备，其中所述存储器单元阵列经配置以存储所述页面表格而非与所述存储器单元阵列相关联的主存储器。

8.一种与页面表格相关的方法，其包括：

搜索对应于转译后备缓冲器TLB中的虚拟地址的物理地址；

确定所述虚拟地址非定位于所述TLB中；

在包括布置于通过存取线耦合的行及通过感测线耦合的列中的存储器单元的存储器阵列中执行页面表格寻选，其中执行所述页面表格寻选：

独立于来自主机的中间页面表格寻选指令且无需在所述存储器阵列外部发送数据；及

在逐个感测线的基础上，通过使用所述存储器阵列的感测电路的计算组件来执行数个逻辑操作中的每一者；及

基于所述页面表格寻选定位所述物理地址。

9.根据权利要求8所述的方法，其中执行所述页面表格寻选包括解析所述页面表格的第一级以确定所述页面表格的第二级中的位置。

10.根据权利要求9所述的方法，其包括解析所述第二级以确定所述页面表格的第三级中的位置。

11.根据权利要求10所述的方法，其包括解析所述页面表格的所述第三级以确定所述页面表格的第四级中的位置。

12.根据权利要求11所述的方法，其包括解析所述页面表格的所述第四级以确定对应于所述虚拟地址的所述物理地址。

13.根据权利要求8所述的方法，其中响应于确定所述物理地址，发送定位在待存储于所述TLB中的所述物理地址处的数据的部分。

14.根据权利要求8所述的方法，其中执行所述页面表格寻选包括同时比较所述虚拟地址与所述页面表格的多个元素中的每一者。

15.根据权利要求14所述的方法，其中比较所述虚拟地址与所述多个元素中的每一者包括使用多个第一感测组件来比较所述虚拟地址与所述多个元素的第一者。

16.根据权利要求15所述的方法，其中所使用的所述多个第一感测组件是对应于所述虚拟地址及所述多个元素的所述第一者的长度的数量。