[發明專利]自適應地址跟蹤

在審

• 申請號: 202110771649.3
• 申請日: 2021-07-08
• 公開（公告）號: CN113934652A
• 公開（公告）日: 2022-01-14
• 發明（設計）人: D·A·羅伯茨
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F12/0802
• 分類號: G06F12/0802
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王龍

1.一種方法，其包括：

通過數據結構的多個層內的節點表示存儲器地址空間的地址范圍，所述數據結構的所述多個層中的每一層分別對應于多個地址范圍大小中的地址范圍大小；

在數據集的條目內保持存取元數據，所述數據集的每個條目與所述數據結構的相應節點相關聯并且覆蓋由相關聯的節點表示的地址范圍；

至少部分地基于與預取性能有關的一或多個度量，修改所述數據結構；以及

響應于修改所述數據結構，更新由所述數據集的所述條目中的至少一個覆蓋的至少一個地址范圍。

2.根據權利要求1所述的方法，其進一步包括：

響應于確定指定地址未被所述數據集的所述條目覆蓋，將節點添加到所述數據結構的所述多個層中的第一層，所述節點經配置以表示包含所述指定地址的地址范圍；以及

配置所述數據集的第一條目以覆蓋由所述節點表示的所述地址范圍。

3.根據權利要求2所述的方法，其進一步包括在所述節點與所述數據結構的至少一個上層內的一或多個父節點之間建立一或多個父子關系，包含所述節點與所述數據結構的鄰近所述第一層的第二層內的指定節點之間的關系，所述第二層對應于比所述第一層的地址范圍大小更大的地址范圍大小，使得由所述節點表示的所述地址范圍是由所述指定節點表示的地址范圍的子集。

4.根據權利要求3所述的方法，其進一步包括：

至少部分地基于與由所述節點表示的所述地址范圍內的預取性能有關的度量，將所述節點從所述數據結構的所述第一層升級到所述第二層；

配置所述數據集的第二條目以覆蓋由所述指定節點表示的所述地址范圍；以及

從所述數據結構中移除所述節點。

5.根據權利要求4所述的方法，其進一步包括：

將所述第一條目的存取元數據合并到所述第二條目的存取元數據中；以及

使所述第一條目無效。

6.根據權利要求1所述的方法，其進一步包括：

在后臺掃描操作中存取與由所述數據結構的相應節點表示的地址范圍內的預取性能有關的度量；以及

至少部分地基于存取的度量選擇所述數據結構的一或多個節點進行修改。

7.根據權利要求1所述的方法，其進一步包括：

將所述數據結構的所選節點合并到所述數據結構的目標節點中，所述目標節點表示跨越由所述所選節點中的每一節點表示的地址范圍的地址范圍；

配置所述數據集的條目以覆蓋由所述目標節點表示的所述地址范圍；以及

使與所述數據集中的所述所選節點相關聯的條目無效。

8.根據權利要求7所述的方法，其進一步包括將與所述所選節點相關聯的所述條目的存取元數據組合成經配置以覆蓋由所述目標節點表示的所述地址范圍的所述條目的存取元數據。

9.根據權利要求1所述的方法，其進一步包括：

至少部分地基于與由所述所選節點表示的地址范圍內的預取性能有關的度量選擇所述數據結構的第一層內的節點；

將所述所選節點合并到所述數據結構的第二層內的父節點中，所述第二層在由所述數據結構定義的層次結構中高于所述第一層；

配置與所述父節點相關聯的所述數據集的條目以覆蓋由所述父節點表示的地址范圍；

將與所述所選節點相關聯的條目的存取元數據合并到配置的條目中；以及

使與所述數據結構內的所述父節點的子節點相關聯的所述數據集的條目無效。

10.根據權利要求1所述的方法，其進一步包括：

至少部分地基于與由所選節點表示的地址范圍內的預取性能有關的至少一個度量，將所述所選節點拆分成兩個或兩個以上節點的組，所述兩個或兩個以上節點的組中的每個節點經配置以表示由所述所選節點表示的所述地址范圍的相應子集；

使與所述數據集中的所述所選節點相關聯的條目無效；以及

配置所述數據集的條目以覆蓋由所述數據結構的所述兩個或兩個以上節點的組中的節點表示的地址范圍。