[发明专利]自适应地址跟踪

权利要求书

1.一种方法，其包括：

通过数据结构的多个层内的节点表示存储器地址空间的地址范围，所述数据结构的所述多个层中的每一层分别对应于多个地址范围大小中的地址范围大小；

在数据集的条目内保持存取元数据，所述数据集的每个条目与所述数据结构的相应节点相关联并且覆盖由相关联的节点表示的地址范围；

至少部分地基于与预取性能有关的一或多个度量，修改所述数据结构；以及

响应于修改所述数据结构，更新由所述数据集的所述条目中的至少一个覆盖的至少一个地址范围。

2.根据权利要求1所述的方法，其进一步包括：

响应于确定指定地址未被所述数据集的所述条目覆盖，将节点添加到所述数据结构的所述多个层中的第一层，所述节点经配置以表示包含所述指定地址的地址范围；以及

配置所述数据集的第一条目以覆盖由所述节点表示的所述地址范围。

3.根据权利要求2所述的方法，其进一步包括在所述节点与所述数据结构的至少一个上层内的一或多个父节点之间建立一或多个父子关系，包含所述节点与所述数据结构的邻近所述第一层的第二层内的指定节点之间的关系，所述第二层对应于比所述第一层的地址范围大小更大的地址范围大小，使得由所述节点表示的所述地址范围是由所述指定节点表示的地址范围的子集。

4.根据权利要求3所述的方法，其进一步包括：

至少部分地基于与由所述节点表示的所述地址范围内的预取性能有关的度量，将所述节点从所述数据结构的所述第一层升级到所述第二层；

配置所述数据集的第二条目以覆盖由所述指定节点表示的所述地址范围；以及

从所述数据结构中移除所述节点。

5.根据权利要求4所述的方法，其进一步包括：

将所述第一条目的存取元数据合并到所述第二条目的存取元数据中；以及

使所述第一条目无效。

6.根据权利要求1所述的方法，其进一步包括：

在后台扫描操作中存取与由所述数据结构的相应节点表示的地址范围内的预取性能有关的度量；以及

至少部分地基于存取的度量选择所述数据结构的一或多个节点进行修改。

7.根据权利要求1所述的方法，其进一步包括：

将所述数据结构的所选节点合并到所述数据结构的目标节点中，所述目标节点表示跨越由所述所选节点中的每一节点表示的地址范围的地址范围；

配置所述数据集的条目以覆盖由所述目标节点表示的所述地址范围；以及

使与所述数据集中的所述所选节点相关联的条目无效。

8.根据权利要求7所述的方法，其进一步包括将与所述所选节点相关联的所述条目的存取元数据组合成经配置以覆盖由所述目标节点表示的所述地址范围的所述条目的存取元数据。

9.根据权利要求1所述的方法，其进一步包括：

至少部分地基于与由所述所选节点表示的地址范围内的预取性能有关的度量选择所述数据结构的第一层内的节点；

将所述所选节点合并到所述数据结构的第二层内的父节点中，所述第二层在由所述数据结构定义的层次结构中高于所述第一层；

配置与所述父节点相关联的所述数据集的条目以覆盖由所述父节点表示的地址范围；

将与所述所选节点相关联的条目的存取元数据合并到配置的条目中；以及

使与所述数据结构内的所述父节点的子节点相关联的所述数据集的条目无效。

10.根据权利要求1所述的方法，其进一步包括：

至少部分地基于与由所选节点表示的地址范围内的预取性能有关的至少一个度量，将所述所选节点拆分成两个或两个以上节点的组，所述两个或两个以上节点的组中的每个节点经配置以表示由所述所选节点表示的所述地址范围的相应子集；

使与所述数据集中的所述所选节点相关联的条目无效；以及

配置所述数据集的条目以覆盖由所述数据结构的所述两个或两个以上节点的组中的节点表示的地址范围。