Identifying and tracking host threads
AssigneeMicron Technology, Inc.
InventorsRoy Leonard, Xiangyu Tang
Life of this patent
Estimating the term…
Abstract
A method includes identifying and tracking host threads. A read command is received including a first logical block address (LBA). The first LBA and a first stored LBA in a cache are determined to share a spatial locality. The first LBA and the first stored LBA share a spatial locality when the first LBA is within a predetermined number of LBAs from the first stored LBA. The first stored LBA is removed from the cache responsive to the determination that the first LBA and the first stored LBA share the spatial locality. The first LBA is then added to the cache.
Claims20
A method comprising:
- receiving a first read command including a first logical block address (LBA);
- determining that the first LBA and a first stored LBA in a cache share a spatial locality, wherein the first LBA and the first stored LBA share a spatial locality when the first LBA is within a predetermined number of LBAs from the first stored LBA;
- removing the first stored LBA from the cache in response to the determination;
- and
- adding the first LBA to the cache.
A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:
- receive a first read command including a first logical block address (LBA);
- determine that the first LBA and a first stored LBA in a cache share a spatial locality, wherein the first LBA and the first stored LBA share a spatial locality when the first LBA is within a predetermined number of LBAs from the first stored LBA;
- remove the first stored LBA from the cache in response to the determination;
- and
- add the first LBA to the cache.
A system comprising:
- a memory component;
- and
- a processing device, operatively coupled with the memory component, to:
- receive a first read command including a first logical block address (LBA);
- determine that the first LBA and a first stored LBA in a cache share a spatial locality, wherein the first LBA and the first stored LBA share a spatial locality when the first LBA is within a predetermined number of LBAs from the first stored LBA, and wherein each stored LBA in the cache is paired with an access pattern;
- remove the first stored LBA from the cache in response to the determination;
- and
- add the first LBA to the cache.
Dependencies are inferred from the claim text.