IP Library Granted Patent US 12,045,461
Granted Patent B2
US 12,045,461 · App. 17/876,355 · Granted Jul 23, 2024

Temporal metric driven media management scheme

Inventor: Luca Bert (San Jose, CA)
Assignee: Micron Technology, Inc.
G06F3/0604G06F3/0619G06F3/0652G06F3/0673
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 12,045,461
App. No.
17/876,355
Granted
Jul 23, 2024
Kind
B2
Abstract

A victim management unit (MU) for performing a media management operation is identified. The victim MU stores valid data. An ordered set cursors is maintained. A source cursor of the ordered set of cursors associated with the victim MU is identified. A target cursor of the ordered set of cursors referencing one or more available MUs is identified as the cursor following the source cursor in the ordered set of cursors. The valid data is associated with the identified target cursor.

Claims (52)

1. A system comprising:

a memory device; and

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

identifying a victim management unit (MU) of the memory device for performing a media management operation, wherein the victim MU stores valid data;

maintaining an ordered set of cursors, wherein a cursor in the ordered set of cursors corresponds to a respective range of values of a temporal metric of data referenced by the cursor, and wherein the temporal metric represents an age characteristic of the data referenced by the cursor;

identifying a source cursor of the ordered set of cursors, wherein the source cursor is associated with the victim MU;

identifying a target cursor of the ordered set of cursors, wherein the target cursor follows the source cursor in the ordered set of cursors, and wherein the target cursor references one or more available MUs; and

associating the valid data with the target cursor.

2. The system of claim 1 , wherein the operations further comprise:

writing the valid data at the one or more available MUs referenced by the target cursor.

3. The system of claim 1 , wherein the victim MU is associated with a source logical address, and wherein the source cursor corresponds to the source logical address.

4. The system of claim 1 , wherein the operations further comprise:

responsive to determining that the source cursor is a last cursor in the ordered set of cursors, identifying the source cursor as the target cursor.

5. The system of claim 1 , wherein the ordered set of cursors is arranged in a sequential order of respective ranges of values of the temporal metric.

6. The system of claim 5 , wherein the temporal metric reflects at least one of: a time after programming (TAP) associated with the valid data or a timestamp indicating a most recent access of the valid data.

7. The system of claim 1 , wherein identifying the source cursor further comprises:

identifying metadata associated with the victim MU; and

identifying, in the metadata associated with the victim MU, a cursor identifier corresponding to the source cursor.

8. The system of claim 1 , wherein the operations further comprise:

erasing the victim MU; and

marking the victim MU as free.

9. A method comprising:

maintaining a plurality of cursors, wherein a cursor corresponds to a range of values of a temporal metric of data referenced by the cursor, wherein the temporal metric represents an age characteristic of the data referenced by the cursor;

identifying, as part of a media management operation, a victim management unit (MU) of a memory device;

identifying a first value of the temporal metric associated with valid data stored at the victim MU;

identifying a target cursor of the plurality of cursors, wherein the target cursor is associated with the first value of the temporal metric, and wherein the target cursor references one or more available MUs; and

associating the valid data with the target cursor.

10. The method of claim 9 , further comprising:

writing the valid data at the one or more available MUs referenced by the target cursor.

11. The method of claim 9 , wherein the temporal metric of the data referenced by the cursor reflects a number of times the valid data has been written.

12. The method of claim 9 , further comprising:

responsive to associating the valid data with the target cursor, incrementing the first value of the temporal metric associated with the valid data.

13. The method of claim 9 , further comprising:

responsive to determining that the first value of the temporal metric exceeds a maximum metric value, removing the victim MU from the media management operation.

14. The method of claim 9 , further comprising:

erasing the victim MU; and

marking the victim MU as free.

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

identifying a victim management unit (MU) of a memory device for performing a media management operation, wherein the victim MU stores valid data;

maintaining an ordered set of cursors, wherein a cursor in the ordered set of cursors corresponds to a respective range of values of a temporal metric of data referenced by the cursor, and wherein the temporal metric represents an age characteristic of the data referenced by the cursor;

identifying a source cursor of the ordered set of cursors, wherein the source cursor is associated with the victim MU;

identifying a target cursor of the ordered set of cursors, wherein the target cursor follows the source cursors in the ordered set of cursors, and wherein the target cursor references one or more available MUs; and

associating the valid data with the target cursor.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the operations further comprise:

writing the valid data at the one or more available MUs referenced by the target cursor.

17. The non-transitory computer-readable storage medium of claim 15 , wherein the victim MU is associated with a source logical address, and wherein the source cursor corresponds to the source logical address.

18. The non-transitory computer-readable storage medium of claim 15 , wherein the operations further comprise:

responsive to determining that the source cursor is a last cursor in the ordered set of cursors, identifying the source cursor as the target cursor.

19. The non-transitory computer-readable storage medium of claim 15 , wherein the temporal metric reflects at least one of a time after programming (TAP) associated with the valid data or a timestamp indicating a most recent access of the valid data, and wherein the ordered set of cursors are arranged in a sequential order of respective ranges of values of the temporal metric.

20. The non-transitory computer-readable storage medium of claim 15 , wherein the operations further comprise:

erasing the victim MU; and

marking the victim MU as free.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2022
From: BERT, LUCA
To: MICRON TECHNOLOGY, INC.
Reel/Frame 060836/0850 →
Continuity (1)
Related Publication 20240036725A1 · Feb 1, 2024