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

权利要求书

1.一种方法，其包括：

接收对存取与存储器地址空间的地址相关联的数据的命令的指示；

响应于所述命令将存取元数据存储在存储器中，所述存取元数据存储在包括一或多个条目的数据集中，所述数据集的每个条目覆盖所述存储器地址空间的地址范围并且包括与覆盖的地址范围内的地址有关的存取元数据；以及

至少部分地基于指示由所述数据集的所述条目中的一或多个覆盖的地址范围内的预取性能的一或多个度量，将一或多个位写入所述存储器以调整由所述数据集的所述条目中的至少一个覆盖的地址范围的大小。

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

至少部分地基于相应条目的存取元数据确定由所述数据集的所述相应条目覆盖的地址范围内的存取模式；以及

至少部分地基于确定的存取模式预取由所述相应条目覆盖的所述地址范围内的数据。

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

向预取器提供所述数据集的条目的存取元数据，所述预取器经配置以至少部分地基于提供的存取元数据将由所述条目覆盖的地址范围内的数据预取到高速缓冲存储器中；以及

至少部分地基于由所述条目覆盖的所述地址范围内的预取性能设置所述条目的度量。

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

响应于第一条目的度量超过第一阈值，增加由所述数据集的所述第一条目覆盖的地址范围的大小；或

响应于所述第一条目的所述度量低于第二阈值，减小由所述第一条目覆盖的所述地址范围的所述大小。

5.根据权利要求1所述的方法，其进一步包括响应于确定第一条目的度量在第二条目的度量的阈值内而将所述数据集的所述第一条目与所述数据集的所述第二条目组合。

6.根据权利要求1所述的方法，其进一步包括响应于确定所选条目的度量低于阈值而将所述数据集的所述所选条目拆分成两个或两个以上条目，所述两个或两个以上条目中的每一个覆盖比由所述所选条目覆盖的地址范围更小的地址范围。

7.根据权利要求1所述的方法，其进一步包括响应于所选条目的度量未能满足阈值而使所述数据集的所述所选条目无效。

8.根据权利要求1所述的方法，其进一步包括通过包括多个层的数据结构将地址映射到覆盖所述地址的条目，每一层对应于具有多个范围大小中的相应范围大小的条目，包含第一层和第二层，所述第一层对应于具有第一范围大小的条目，所述第二层对应于具有大于所述第一范围大小的第二范围大小的条目，

其中所述数据结构包括查找表、映射表、多级映射表、字典树、树、前缀树或基数树中的一或多个。

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

确定指定地址在由所述数据集覆盖的所述地址范围之外；

将所述数据结构的所述第一层的第一节点映射到对应于所述指定地址的第一部分的第一标签，所述第一节点定义覆盖所述指定地址的所述第一范围大小的第一地址范围；

将所述数据结构的所述第二层的第二节点映射到对应于所述指定地址的第二部分的第二标签，所述第二节点引用所述第一节点；以及

将所述数据集的指定条目与所述第一节点相关联，所述指定条目经配置以覆盖所述第一地址范围。

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

响应于所述所选条目的度量满足阈值，从所述第一范围大小的所述所选条目形成所述第二范围大小的所述数据集的组合条目，所述所选条目包含所述指定条目；

从所述数据结构的所述第一层移除所述第一节点；以及

配置所述数据结构的所述第二层的所述第二节点以引用所述组合条目。