DATA STORAGE DEVICE AND RELATED DATA MANAGEMENT METHOD

• US 20130080689A1
• Filed: 09/06/2012
• Published: 03/28/2013
• Est. Priority Date: 09/22/2011
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: KIM, JINHYUK, SONG, DONGHYUN, JO, HAN-CHAN
• Application Number:
  US13/604,710
• Publication Number:
  US 20130080689A1
• Time in Patent Office: Days
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7202 Allocation control and policies
• CPC Class Codes: G06F 2212/7211 Wear leveling

Abstract

A storage device performs data management for a nonvolatile memory device by detecting an allocation order of a first memory block, assigning page data of the first memory block to a second memory block or a third memory block having different erase counts based on the allocation order.

Claims

1. A method of operating a storage device comprising a nonvolatile memory device, the method comprising:

detecting an allocation order of a first memory block storing page data; and

assigning page data in the first memory block to a second memory block having a first erase count or a third memory block having a second erase count larger than the second erase count, based on the detected allocation order.

2. The method of claim 1, further comprising assigning the page data to the second memory block upon determining that the allocation order of the first memory block is larger than a reference value.

3. The method of claim 2, further comprising assigning the page data to the third memory block upon determining that the allocation order of the first memory block is smaller than the reference value.

4. The method of claim 3, further comprising determining the reference value based on an allocation order of a fourth memory block in which write data is to be stored.

5. The method of claim 4, further comprising adjusting the allocation order according to allocation of additional memory blocks.

6. The method of claim 5, further comprising storing an allocation order of the first or fourth memory block in a working memory.

7. The method of claim 6, wherein the working memory is a static random access memory (SRAM).

8. The method of claim 1, further comprising storing the page data in the assigned second or third memory block.

9. The method of claim 1, wherein the page data is transferred from the first memory block to the second or third memory block in a data compaction operation.

10. The method of claim 9, further comprising erasing the first memory block following the data compaction operation.

11. A data storage device, comprising:

a nonvolatile memory device; and

a memory controller configured to assign page data in a first memory block to a second memory block or a third memory block having an erase count larger than the second memory block, based on an allocation order of the first memory block assigned to write data.

12. The data storage device of claim 11, wherein if the allocation order of the first memory block is larger than a reference value, the page data is assigned to the second memory block.

13. The data storage device of claim 12, wherein if the allocation order of the first memory block is smaller than the reference value, the page data is assigned to the third memory block.

14. The data storage device of claim 13, wherein the reference value is determined based on an allocation order of a fourth memory block in which write data is stored.

15. The data storage device of claim 14, wherein the allocation order of the first memory block varies according to when it was assigned.

16. The data storage device of claim 11, wherein the memory controller comprises a flash translation layer configured to convert a logical address from an external device into a physical address of the nonvolatile memory device in response to a data write request.

17. The data storage device of claim 16, wherein the flash translation layer converts the logical address into the physical address according to a page address mapping technique.

18. The data storage device of claim 11, wherein the nonvolatile memory device and the memory controller constitute a solid state drive.

19. A method of managing data in a nonvolatile memory device, comprising:

determining an allocation order of a first memory block;

comparing the allocation order to a reference value; and

assigning valid data of the first memory block to a hot block or a cold block according to a result of the comparison.

20. The method of claim 19, further comprising assigning the valid data of the first memory block to the hot block and transferring the assigned valid data to the hot block upon determining that the allocation order is less than the reference value.