US 12,443,533 B2
Adaptive address tracking
David Andrew Roberts, Wellesley, MA (US)
Assigned to Micron Technology, Inc., Boise, ID (US)
Filed by Micron Technology, Inc., Boise, ID (US)
Filed on Jul. 27, 2022, as Appl. No. 17/815,516.
Application 17/815,516 is a continuation of application No. 16/928,932, filed on Jul. 14, 2020, granted, now 11,409,657.
Prior Publication US 2023/0052043 A1, Feb. 16, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/0862 (2016.01); G06F 12/0891 (2016.01)
CPC G06F 12/0862 (2013.01) [G06F 12/0891 (2013.01); G06F 2212/6026 (2013.01)] 20 Claims
OG exemplary drawing
 
1. An apparatus comprising:
at least one memory configured to store a data structure and a dataset, the dataset comprising multiple entries including access metadata corresponding to memory accesses for an address space, each entry of the multiple entries covering a respective address range of a set of address ranges covered by the access metadata; and
logic coupled to the at least one memory and configured to:
maintain the data structure within the at least one memory, the data structure comprising multiple nodes distributed across multiple levels, each respective level of the multiple levels corresponding to entries of the dataset having a respective range size of multiple range sizes, the multiple levels including a first level corresponding to a first range size and a second level corresponding to a second range size smaller than the first range size, each respective entry of the multiple entries associated with a respective node of the multiple nodes at a level of the multiple levels that corresponds to the respective address range covered by the access metadata of the respective entry;
split a node of the first level of the data structure into two or more nodes of the second level of the data structure based on access metadata covering the respective address range of the node; and
split an entry of the multiple entries into two or more entries of the dataset, the entry covering the respective address range of the node, the two or more entries covering two or more non-overlapping address ranges contained by the respective address range of the node,
one or more nodes of the multiple nodes including at least one node tag configured to uniquely identify at least one node within a respective level of the multiple levels of the data structure, the one or more nodes and the at least one node at different levels of the multiple levels of the data structure; and
another node of the multiple nodes including coverage data pertaining to access metadata for an address range of the set of address ranges, the coverage data comprising a reference to another entry of the multiple entries of the dataset, and the other entry including the access metadata for the address range.