CONTAINER MARKER SCHEME FOR REDUCING WRITE AMPLIFICATION IN SOLID STATE DEVICES

• US 20110066788A1
• Filed: 09/15/2009
• Published: 03/17/2011
• Est. Priority Date: 09/15/2009
• Status: Active Grant

• Current Assignee: SK Hynix Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Haas, Robert, Eleftheriou, Evangelos S., Hu, Xiao-Yu
• Granted Patent: US 8,463,983 B2
• Time in Patent Office: Days
• US Class Current: 711/103
• CPC Class Codes: G11C 16/349 Arrangements for evaluating degradation, retention or wearout, e.g. by counting erase cycles
• CPC Class Codes: G11C 16/3495 Circuits or methods to detect or delay wearout of nonvolatile EPROM or EEPROM memory devices, e.g. by counting numbers of erase or reprogram cycles, by using multiple memory areas serially or cyclically

Abstract

A solid state storage device and method are provided. Multiple blocks are configured as storage memory for a solid state storage device, and each block includes multiple pages. A controller is configured to operate the solid state storage device. A free block of the multiple blocks is assigned a marker level by the controller. For a particular page of the multiple pages, each particular page of data is written to a block of the multiple blocks with a marker level corresponding to a level of dynamicity calculated by the controller for that particular page.

Claims

1. A solid state storage device, comprising:

a plurality of blocks configured as storage memory for a solid state storage device, each block comprising a plurality of data pages; and

a controller configured to operate the solid state storage device;

wherein a free block of the plurality of blocks is assigned an integer number being a marker level by the controller;

wherein, for a particular data page of the plurality of data pages, each particular data page is written to a block of the plurality of blocks with the marker level corresponding to a level of dynamicity calculated by the controller for that particular data page;

wherein the marker level of the block indicates the dynamicity, being the frequency of being updated, of all data pages stored on that block; and

wherein the data pages of a same dynamicity are placed together.

2. A solid state storage device, comprising:

a plurality of blocks configured as storage memory for a solid state storage device; and

a controller configured to operate the solid state storage device;

wherein when writing data addressed to a logical block address, the controller is operative to;

determine a previous marker level for the logical block address; and

write the data to a free block of the plurality of blocks, the free block having a marker level of the previous marker level increased by 1 or more.

3. The device of claim 2, wherein the controller is operative to mark each of the plurality of blocks with a marker level ranging from highly static to highly dynamic in two or more levels.

4. The device of claim 2, wherein the controller is operative to write data pages to blocks of the plurality of blocks based on a respective marker level for each data page.

5. The device of claim 2, wherein the controller is operative to write data pages most frequently updated to blocks of the plurality of blocks having a highest dynamic marker level.

6. The device of claim 2, wherein the controller is operative to write pages least frequently updated to blocks of the plurality of blocks having a highest static maker level.

7. The device of claim 2, wherein the controller is operative to cause blocks of the plurality of blocks having a highest dynamic marker level to have more invalid data pages than blocks of the plurality of blocks having a highest static marker level.

8. The device of claim 2, wherein when writing data that has no previous marker level, the controller is operative to write the data to a block of the plurality of blocks having a middle marker level.

9. The device of claim 2, wherein when continuously receiving the write request addressed to the logical block address, the controller is operative to:

continuously increase the previous marker level by 1; and

determine the free block of the plurality of blocks having a marker level equal to the continuously increased previous marker level; and

wherein in response to continuously receiving the write request addressed to the logical block address, the controller is operative to write the data to the free block of the plurality of blocks having the marker level equal to the continuously increased previous marker level.

10. The device of claim 9, wherein the controller is operative to continuously increase the previous marker level by 1 until a highest dynamic marker level is reached,

wherein in response to the previous marker level reaching the highest dynamic marker level, the controller is operative to write the data to the free block of the plurality of blocks having the highest dynamic marker level.

22. The device of claim 2, wherein in response to the controller determining that the previous marker level for the logical block address is a highest marker level, the controller is operative to:

determine the difference between a current data page for the logical block address and a previous data page for the logical block address; and

write data of the difference between the current data page and the previous data page to a cache.

23. The device of claim 2, wherein in response to the controller determining that the previous marker level for the logical block address is a relatively high marker level, the controller is operative to write the data to a free block of the plurality of blocks which corresponds to at least one of a magnetoresistive random access memory and ferroelectric random access memory.

11. A solid state storage device, comprising:

a plurality of blocks configured as memory for a solid state storage device; and

a controller configured to operate the solid state storage device;

wherein performing a write request to relocate valid data pages of a block of the plurality of blocks, the controller is operative to;

determine a previous marker level for the block of the plurality of blocks; and

write the valid data pages to a free block of the plurality of blocks, the free block having a marker level of the previous marker level decreased by 1 or more.

12. The drive of claim 11, wherein the controller is operative to mark each of the plurality of blocks with a marker level ranging from highly static to highly dynamic in two or more levels.

13. The device of claim 11, wherein the controller is operative to write the valid data pages to blocks of the plurality of blocks based on a respective marker level for each valid data page.

14. The device of claim 11, wherein the controller is operative to write valid pages least frequently updated to blocks of the plurality of blocks having a highest static maker level.

15. The device of claim 11, wherein the controller is operative to cause blocks of the plurality of blocks having a highest dynamic marker level to have more invalid data pages than blocks of the plurality of blocks having a highest static marker level.

16. The device of claim 11, wherein when continuously receiving the write request to relocate the valid data pages for the block of the plurality of blocks, the controller is operative to:

continuously decrease the previous marker level for the block of the plurality of blocks; and

determine the free block of the plurality of blocks having a marker level equal to the continuously decreased previous marker level; and

wherein in response to continuously receiving the write request to relocate the valid data pages for the block of the plurality of blocks, the controller is operative to write the valid data pages to the free block of the plurality of blocks having the marker level equal to the continuously decreased previous marker level.

17. The device of claim 16, wherein the controller is operative to continuously decrease the previous marker level by 1 until a highest static marker level is reached,

wherein in response to the previous marker level reaching the highest static marker level, the controller is operative to write the valid data pages to the free block of the plurality of blocks having the highest static marker level.

18. A method for a marking scheme in solid state storage devices, comprising:

receiving a request to write data addressed to a logical block address of a solid state storage device of a computer, the solid state storage drive having a plurality of blocks configured as memory, wherein a controller is configured to operate the solid state storage device;

determining a previous marker level for the logical block address; and

writing the data to a free block of the plurality of blocks, the free block having a marker level of the previous marker level increased by 1 or more.

19. The method of claim 18, further comprising:

when continuously receiving the write request addressed to the logical block address, continuously increasing the previous marker level by 1;

determining the free block of the plurality of blocks having a marker level equal to the continuously increased previous marker level; and

in response to continuously receiving the write request addressed to the logical block address, writing the data to the free block of the plurality of blocks having the marker level equal to the continuously increased previous marker level.

20. A method for a marking scheme in solid state storage devices, comprising:

receiving a write request to relocate valid data pages of a block of a plurality of blocks of a solid state storage device of a computer, the solid state storage device having the plurality of blocks configured as memory, wherein a controller is configured to operate the solid state storage device;

determining a previous marker level for the block of the plurality of blocks; and

writing the valid data pages to a free block of the plurality of blocks, the free block having a marker level of the previous marker level decreased by 1 or more.

21. The method of claim 20, further comprising:

when continuously receiving the write request to relocate the valid data pages for the block of the plurality of blocks, continuously decreasing the previous marker level for the block of the plurality of blocks;

determining the free block of the plurality of blocks having a marker level equal to the continuously decreased previous marker level; and

in response to continuously receiving the write request to relocate the valid data pages for the block of the plurality of blocks, writing the valid data pages to the free block of the plurality of blocks having the marker level equal to the continuously decreased previous marker level.

24. A solid state storage device, comprising:

a plurality of blocks configured as storage memory for a solid state storage device, each block comprising a plurality of data pages; and

a controller configured to operate the solid storage device;

wherein a data placement scheme is implemented by the controller, such that data pages with a similar update frequency, being a dynamicity, are grouped and written to a same block, and each block has a marker indicating the dynamicity of the data pages stored on the block; and

wherein the controller maintains the marker for each block in a dynamic random access memory (DRAM) or stores the marker on the block.