POWER-ON-TIME BASED DATA RELOCATION

• US 20200133834A1
• Filed: 10/30/2018
• Published: 04/30/2020
• Est. Priority Date: 10/30/2018
• Status: Active Grant

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: MUCHHERLA, Kishore Kumar, PADILLA, Renato C., RATNAM, Sampath K., SHARIFI TEHRANI, Saeed, FEELEY, Peter, BRANDT, Kevin R.
• Granted Patent: US 11,379,355 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/121 using replacement algorithms
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0646 Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 3/0683 Plurality of storage devices

Abstract

A total estimated occupancy value of a first data on a first data block of a plurality of data blocks is determined. To determine the total estimated occupancy value of the first data block, a total block power-on-time (POT) value of the first data block is determined. Then, a scaling factor is applied to the total block POT value to determine the total estimated occupancy value of the first data block. Whether the total estimated occupancy value of the first data block satisfies a threshold criterion is determined. Responsive to determining that the total estimated occupancy value of the first data block satisfies the threshold criterion, data stored at the first data block is relocated to a second data block of the plurality of data blocks.

Claims

1. A system comprising:

a memory component, the memory component comprising a plurality of data blocks; and

a processing device, operatively coupled with the memory component, the processing device is to;

determine a total block power-on-time (POT) value of a first data block of the plurality of data blocks;

apply a scaling factor to the total block POT value to determine a total estimated occupancy value of the first data block;

determine whether the total estimated occupancy value of the first data block satisfies a threshold criterion; and

responsive to determining that the total estimated occupancy value of the first data block satisfies the threshold criterion, relocate data stored at the first data block to a second data block of the plurality of data blocks.

2. The system of claim 1, wherein to determine the total block POT value of the first data block, the processing device is to:

responsive to receiving a request to write data on an initial page of the first data block, determine an initial block POT value of the first data block, the first data block comprising a plurality of pages including the initial page.

3. The system of claim 2, wherein to determine the total block POT value of the first data block, the processing device is further to:

determine a difference between a current system POT value of the system and the initial block POT value of the first data block.

4. The system of claim 3, wherein the current system POT value of the system is incremented when the system is powered on and is not incremented when the system is powered off.

5. The system of claim 1, wherein:

the scaling factor comprises a ratio of a total amount of time in a day to an expected amount of time for which the system is powered on during the day; and

to apply the scaling factor to the total block POT value, the processing device is to;

multiply the scaling factor for the plurality of data blocks with the total block POT value of the first data block.

6. The system of claim 1, wherein:

the scaling factor comprises a ratio of an expected amount of time for which the system is powered on during the day to a total amount of time in a day; and

to apply the scaling factor to the total block POT value, the processing device is to;

divide the total block POT value of the first data block by the scaling factor for the plurality of data blocks.

7. The system of claim 1, wherein to relocate the data stored at the first data block to the second data block of the plurality of data blocks, the processing device is to:

identify a subset of the plurality of data blocks, each block in the subset having a total estimated occupancy value that satisfies the threshold criterion, the subset of the plurality of data blocks including the first data block;

relocate a first portion of the subset of the plurality of data blocks in a first relocation operation; and

relocate a second portion of the subset of the plurality of data blocks in a second relocation operation.

8. A system comprising:

a memory component, the memory component comprising a plurality of data blocks; and

a processing device, operatively coupled with the memory component, the processing device is to;

detect a power-on event in the system;

responsive to detecting the power-on event in the system, executing a POT timer that increments a system POT value of the system;

receive a request to write a first data on an initial page of a first data block of the plurality of data blocks;

responsive to receiving the request to write the first data on an initial page from a plurality of pages of the first data block, determine an initial block POT value of the first data block from the POT timer;

determine a total block POT value of the first data block by determining a difference between the initial block POT value of the first data block and a current system POT value of the system from the POT timer;

determine a total estimated occupancy value of the first data block by applying a scaling factor to the total block POT value of the first data block.

9. The system of claim 8, wherein:

the scaling factor comprises a ratio of a total amount of time in a day to an expected amount of time for which the system is powered on; and

to apply the scaling factor to the total block POT value to determine the total estimated occupancy value of the first data block, the processing device is to;

multiply the scaling factor for the plurality of data blocks with the total block POT value of the first data block.

10. The system of claim 8, wherein the current system POT value of the system is incremented when the system is powered on and is not incremented when the system is powered off.

11. The system of claim 8, wherein:

the scaling factor comprises a ratio of an expected amount of time for which the system is powered on to a total amount of time in a day; and

to apply the scaling factor to the total block POT value to determine the total estimated occupancy value of the first data block, the processing device is to;

divide the total block POT value of the first data block by the scaling factor for the plurality of data blocks.

12. The system of claim 8, wherein the processing device further to:

responsive to determining that the total estimated occupancy value of the first data block satisfies a threshold criterion, relocate data stored at the first data block to a second data block of the plurality of data blocks.

13. The system of claim 12, wherein to relocate the data stored on the first data block to the second data block of the plurality of data blocks, the processing device is to:

identify a subset of the plurality of data blocks, each block in the subset having a total estimated occupancy value that satisfies the threshold criterion, the subset of the plurality of data blocks including the first data block;

relocate a first portion of the subset of the plurality of data blocks in a first relocation operation; and

relocate a second portion of the subset of the plurality of data blocks in a second relocation operation.

14. A method comprising:

determining a total estimated occupancy value of a first data block of a plurality of data blocks in a system, the determining of the total estimated occupancy value of the first data block comprising;

determining a total block POT value of the first data block, and

applying a scaling factor to the total block POT value to determine the total estimated occupancy value of the first data block;

determining whether the total estimated occupancy value of the first data satisfies a threshold criterion; and

responsive to determining that the total estimated occupancy value of the first data block satisfies the threshold criterion, relocating data stored at the first data block to a second data block of the plurality of data blocks.

15. The method of claim 14, wherein determining of the total block POT value of the first data block comprising:

responsive to receiving a request to write data on an initial page of the first data block, determining an initial block POT value of the first data block, the first data block comprising a plurality of pages including the initial page.

16. The method of claim 15, wherein determining of the total block POT value of the first data block further comprising:

determining a difference between a current system POT value of the system and the initial block POT value of the first data block.

17. The method of claim 16, wherein the current system POT value of the system is incremented when the system is powered on and is not incremented when the system is powered off.

18. The method of claim 14, wherein:

the scaling factor comprises a ratio of a total amount of time in a day to an expected amount of time for which the system is powered on; and

applying of the scaling factor to the total block POT value comprising;

multiplying the scaling factor for the plurality of data blocks with the total block POT value of the first data block.

19. The method of claim 14, wherein:

the scaling factor comprises a ratio of an expected amount of time for which the system is powered on to a total amount of time in a day; and

applying of the scaling factor to the total block POT value comprising;

dividing the total block POT value of the first data block by the scaling factor for the plurality of data blocks.

20. The method of claim 14, wherein relocating of the data stored at the first data block to the second data block of the plurality of data blocks comprising:

identifying a subset of the plurality of data blocks, each block in the subset having a total estimated occupancy value that satisfies the threshold criterion, the subset of the plurality of data blocks including the first data block;

relocating a first portion of the subset of the plurality of data blocks in a first relocation operation; and

relocating a second portion of the subset of the plurality of data blocks in a second relocation operation.