Flash storage device with read disturb mitigation

• US 8,719,652 B2
• Filed: 05/12/2010
• Issued: 05/06/2014
• Est. Priority Date: 05/12/2009
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: STEC Incorporated (Western Digital Corporation)
• Inventors: Hsueh, Po-Jen, Moshayedi, Mark, Mataya, Richard A.
• Primary Examiner(s): NGUYEN, STEVE N
• Application Number:
  US12/779,001
• Publication Number:
  US 20120239990A1
• Time in Patent Office: 1,455 Days
• US Class Current: 714/745
• CPC Class Codes: G06F 11/076 by exceeding a count or rate limit, e.g. word- or bit count limit
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0284 Multiple user address space allocation, e.g. using different base addresses interprocessor communication G06F15/163
• CPC Class Codes: G06F 12/0833 in combination with broadcast means (e.g. for invalidation or updating)
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/1009 using page tables, e.g. page table structures
• CPC Class Codes: G06F 2212/2022 Flash memory
• CPC Class Codes: G06F 2212/466 Metadata, control data
• CPC Class Codes: G06F 2212/62 Details of cache specific to multiprocessor cache arrangements
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices
• CPC Class Codes: G06F 2212/7209 Validity control, e.g. using flags, time stamps or sequence numbers
• CPC Class Codes: G11C 16/3418 Disturbance prevention or evaluation; Refreshing of disturbed memory data
• CPC Class Codes: G11C 16/349 Arrangements for evaluating degradation, retention or wearout, e.g. by counting erase cycles

Abstract

A method for managing a flash storage device includes initiating a read request and reading requested data from a first storage block of a plurality of storage blocks in the flash storage device based on the read request. The method further includes incrementing a read count for the first storage block and moving the data in the first storage block to an available storage block of the plurality of storage blocks when the read count reaches a first threshold value.

Claims

1. A method for managing a flash storage device, the method comprising the steps of:

initiating a read request;

reading requested data from a first storage block of a plurality of storage blocks in the flash storage device based on the read request, each of the plurality of storage blocks comprising multiple pages;

incrementing a read count for the first storage block;

storing the read count in a volatile memory;

moving the data in the first storage block to an available storage block of the plurality of storage blocks when the read count reaches a first threshold value,

wherein the plurality of storage blocks in the flash storage device are organized into a plurality of zones, each zone comprising at least two storage blocks of the plurality of storage blocks and each storage block having a respective read count; and

backing up the read counts for each storage block in a first zone of the plurality of zones to a non-volatile storage block in the flash storage device when the read count of at least one of the storage blocks in the first zone reaches a second predetermined threshold value less than the first threshold value.

2. The method of claim 1, further comprising maintaining a read count for each of the plurality of storage blocks in the flash storage device containing data.

3. The method of claim 2, wherein maintaining the read count for each of the plurality of storage blocks containing data comprises storing the read counts in a random access memory in the flash storage device.

4. The method of claim 3, wherein the random access memory comprises a dynamic random access memory.

5. The method of claim 3, wherein maintaining the read count for each of the plurality of storage blocks containing data further comprises storing the read counts in the non-volatile storage block in the flash storage device when the flash storage device is powered down.

6. The method of claim 3, wherein maintaining the read count for each of the plurality of storage blocks containing data further comprises storing the read counts in the non-volatile storage block in the flash storage device at a predetermined interval.

7. The method of claim 1, further comprising:

performing a read check on the requested data stored in the first storage block; and

moving the data in the first storage block to an available storage block of the plurality of storage blocks when the read check fails.

8. The method of claim 7, wherein performing the read check comprises verifying the data stored in the first storage block using an error-correcting code in the stored data, and

wherein the read check fails when an error count in the read-checked data is greater than a safety count.

9. The method of claim 1, wherein the available storage block is an erased storage block.

10. The method of claim 1, wherein the available storage block is a second storage block of the plurality of storage blocks having a read count less than the first threshold value.

11. A flash storage device comprising:

a flash memory; and

a controller configured to;

initiate a read request;

read requested data from a first storage block of a plurality of storage blocks in the flash memory based on the read request, each of the plurality of storage blocks comprising multiple pages;

increment a read count for the first storage block;

storing the read count in a volatile memory;

move the data in the first storage block to an available storage block in the flash memory when the read count reaches a first threshold value,

wherein the plurality of storage blocks in the flash memory are organized into a plurality of zones, each zone comprising at least two storage blocks of the plurality of storage blocks and each storage block having a respective read count; and

back up the read counts for each storage block in a first zone of the plurality of zones to the flash memory when the read count of at least one of the storage blocks in the first zone reaches a second predetermined threshold value less than the first threshold value.

12. The flash storage device of claim 11, wherein the controller is configured to maintain a read count for each of the plurality of storage blocks in the flash memory containing data.

13. The flash storage device of claim 12, further comprising a random access memory,

wherein the controller is configured to maintain the read count for each of the plurality of storage blocks in the random access memory.

14. The flash storage device of claim 13, wherein the random access memory comprises a dynamic random access memory.

15. The flash storage device of claim 14, wherein the controller is configured to store the read count for each of the plurality of storage blocks in the flash memory when the flash storage device is powered down.

16. The flash storage device of claim 14, wherein the controller is configured to store the read count for each of the plurality of storage blocks in the flash memory at a predetermined interval.

17. The flash storage device of claim 11, wherein the controller is configured to:

perform a read check on the requested data stored in the first storage block; and

move the data in the first storage block to an available storage block in the flash memory when the read check fails.

18. The flash storage device of claim 17, wherein the read check comprises verifying the data stored in the first storage block using an error-correcting code in the storage data, and the read check fails when an error count in the read-checked data is greater than a safety count.

19. The flash storage device of claim 11, wherein the available storage block is an erased storage block.

20. The flash storage device of claim 11, wherein the available storage block is a second storage block of the plurality of storage blocks having a read count less than the first threshold value.