IP Library › Granted Patent US 11,650,933
Granted Patent B2
US 11,650,933 · App. 17/370,562 · Granted May 16, 2023

Classifying access frequency of a memory sub-system component

Inventor: Yue Yang (Mountain View, CA)
Assignee: Micron Technology, Inc.
G06F12/123G06F12/0246G06F12/0253G06F12/0882G06F2212/7211
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,650,933
App. No.
17/370,562
Granted
May 16, 2023
Kind
B2
Abstract

A system detects a request for an access operation relating to an address of a component of a memory sub-system, determines a number of access operations pertaining to the particular address using at least one of a plurality of counters. The plurality of counters comprises an extended counter corresponding to an extended period of time and a recent counter corresponding to a recent period of time. The system assigns an access frequency classification to at least one of the address or the component of the memory sub-system based on the number of access operations pertaining to the particular address.

Claims (47)

1. A method, comprising:

detecting a request for an access operation relating to a particular address of a component of a memory sub-system;

determining, by a processing device, a first number of access operations pertaining to the particular address corresponding to an extended period of time using at least a recent counter that counts access operations pertaining to the particular address corresponding to a recent period of time; and

assigning an access frequency classification to at least one of the particular address or the component of the memory sub-system based on the first number of access operations pertaining to the particular address.

2. The method of claim 1 , wherein the recent period of time is shorter than the extended period of time and begins after the extended period of time begins, and a value of the recent counter indicates recency information associated with the particular address.

3. The method of claim 1 , further comprising:

performing a media management operation on the memory sub-system based on the access frequency classification.

4. The method of claim 3 , wherein the media management operation is at least one of a wear leveling operation, a garbage collection operation, or a caching assignment operation.

5. The method of claim 1 , further comprising:

assigning the access frequency classification to data stored at a location pertaining to the particular address.

6. The method of claim 1 , wherein the component is at least one of a page, a block, a management unit, or a super management unit.

7. The method of claim 1 , wherein the particular address is a logical address or a physical address.

8. The method of claim 1 , further comprising:

incrementing the recent counter prior to the determining of the first number of access operations for the particular address.

9. The method of claim 1 , wherein the recent counter comprises a counting bloom filter.

10. The method of claim 1 , further comprising:

determining a second number of access operations pertaining to the particular address using an extended counter corresponding to the extended period of time; and

determining that the second number of access operations over the extended period of time satisfies a criterion, wherein assigning the access frequency classification comprises:

classifying at least one of the particular address or the component of the memory sub-system as frequently accessed.

11. The method of claim 1 , further comprising:

determining a second number of access operations pertaining to the particular address using an extended counter corresponding to the extended period of time;

determining that the second number of access operations over the extended period of time fails to satisfy a first criterion; and

determining that the first number of access operations over the recent period of time satisfies a second criterion, wherein assigning the access frequency classification comprises:

classifying at least one of the particular address or the component of the memory sub-system as frequently accessed.

12. The method of claim 1 , further comprising:

determining a second number of access operations pertaining to the particular address using an extended counter corresponding to the extended period of time;

determining that the second number of access operations over the extended period of time fails to satisfy a first criterion; and

determining that the first number of access operations over the recent period of time fails to satisfy a second criterion, wherein assigning the access frequency classification comprises:

classifying at least one of the particular address or the component of the memory sub-system as infrequently accessed.

13. A system, comprising:

a memory device; and

a processing device coupled with the memory device, to perform operations comprising:

detecting a request for an access operation relating to a particular address of a component of a memory sub-system;

determining a first number of access operations pertaining to the particular address corresponding to an extended period of time using at least a recent counter that counts access operations pertaining to the particular address corresponding a recent period of time; and

assigning an access frequency classification to at least one of the particular address or the component of the memory sub-system based on the first number of access operations pertaining to the particular address.

14. The system of claim 13 , the operations further comprising:

performing a media management operation on the memory sub-system based on the access frequency classification.

15. The system of claim 13 , wherein the component is at least one of a page, a block, a management unit, or a super management unit.

16. The system of claim 13 , wherein the recent counter comprises a counting bloom filter.

17. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:

detecting a request for an access operation relating to a particular address of a component of a memory sub-system;

determining a first number of access operations pertaining to the particular address corresponding to an extended period of time using at least a recent counter that counts access operations pertaining to the particular address corresponding to a recent period of time; and

assigning an access frequency classification to at least one of the particular address or the component of the memory sub-system based on the first number of access operations pertaining to the particular address.

18. The non-transitory computer-readable storage medium of claim 17 , the operations further comprising:

performing a media management operation on the memory sub-system based on the access frequency classification.

19. The non-transitory computer-readable storage medium of claim 17 , wherein the component is at least one of a page, a block, a management unit, or a super management unit.

20. The non-transitory computer-readable storage medium of claim 17 , wherein the recent counter comprises a counting bloom filter.

Continuity (2)
Continuation 16555856 · Aug 29, 2019
Related Publication 20210406198A1 · Dec 30, 2021
Cited By (1)
US 12,710,875