Error correction for storage devices

• US 9,201,731 B2
• Filed: 03/09/2015
• Issued: 12/01/2015
• Est. Priority Date: 09/15/2009
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell World Trade Limited (Marvell Technology Group Limited)
• Inventors: Burd, Gregory, Varnica, Nedeljko, Tang, Heng
• Primary Examiner(s): Neyzari, Ali
• Application Number:
  US14/642,526
• Publication Number:
  US 20150178161A1
• Time in Patent Office: 267 Days
• Field of Search: 360/46, 360/31, 360/53, 360/39, 711/114
• US Class Current: 1/1
• CPC Class Codes: G06F 11/08 Error detection or correction by redundancy in data representation, e.g. by using checking codes
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G11B 20/1217 on discs
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence
• CPC Class Codes: G11B 2020/1222 ECC block, i.e. a block of error correction encoded symbols which includes all parity data needed for decoding pure error correction aspects G11B20/18
• CPC Class Codes: G11B 2020/1238 track, i.e. the entire a spirally or concentrically arranged path on which the recording marks are located

Abstract

Systems and techniques relating to fault tolerant data storage in storage devices, such as storage devices that employ Shingled Magnetic Recording (SMR) and/or storage devices that employ solid state memory, include a method, in some implementations, including: receiving, at a storage controller, a data request for a storage device; reading, in response to the data request, data from discrete units of storage in the storage device, the data comprising stored data read from two or more of the discrete units of storage and parity data read from at least one of the discrete units of storage; detecting an error in the stored data from the reading; and recovering stored data for at least one of the discrete units of storage using the parity data and the stored data read from one or more remaining ones of the two or more of the discrete units of storage.

Claims

1. A method comprising:

receiving, at a storage controller, a data request for a storage device;

reading, in response to the data request, data from discrete units of storage in the storage device, the data comprising stored data read from two or more of the discrete units of storage and parity data read from at least one of the discrete units of storage;

detecting an error in the stored data from the reading; and

recovering stored data for at least one of the discrete units of storage using the parity data and the stored data read from one or more remaining ones of the two or more of the discrete units of storage.

2. The method of claim 1, comprising using an error correcting code for data read from the discrete units of storage, and detecting the error comprises the error correcting code failing for the stored data for the at least one of the discrete units of storage.

3. The method of claim 1, wherein the discrete units of storage are a first type of storage unit located in a second type of storage unit in the storage device, the discrete units of storage of the first type are each of equal size, and the second type of storage unit is larger than the first type of storage unit.

4. The method of claim 3, wherein the storage device comprises solid state memory circuitry, and the method comprises identifying the discrete units of storage based on the data request.

5. The method of claim 4, wherein the second type of storage unit is a solid state memory device, and the first type of storage unit is an integrated circuit die within a solid state memory device.

6. The method of claim 4, wherein the second type of storage unit is an integrated circuit die of a solid state memory device, and the first type of storage unit is an individually addressable memory block within an integrated circuit die of a solid state memory device.

7. The method of claim 4, wherein the second type of storage unit is an individually addressable memory block within an integrated circuit die of a solid state memory device, and the first type of storage unit is a page within an individually addressable memory block within an integrated circuit die of a solid state memory device.

8. The method of claim 3, wherein the storage device comprises a shingled magnetic recording (SMR) medium.

9. The method of claim 8, wherein the second type of storage unit is a SMR track within the SMR medium, and the first type of storage unit is a sector within the SMR track within the SMR medium.

10. The method of claim 9, wherein the discrete units of storage of the SMR track compose a first section of the SMR track, the reading comprises reading the SMR track in its entirety, including additional stored data and additional parity data from one or more additional sections of the SMR track, and the method comprises recovering stored data for one or more of the one or more additional sections of the SMR track when an error correcting code fails for at least one discrete portion of the one or more additional sections of the SMR track.

11. The method of claim 9, wherein the SMR track is a first SMR track of the SMR medium, and the method comprises initiating reading of a second SMR track, which is at a different location in the SMR medium than the first SMR track, before completing the recovering for the first SMR track.

12. A storage system comprising:

discrete units of storage in a storage device; and

a controller configured to receive a data request for the storage device, read data from the discrete units of storage in the storage device responsive to the data request, including stored data read from two or more of the discrete units of storage and parity data read from at least one of the discrete units of storage, and recover stored data for at least one of the discrete units of storage using the parity data and the stored data read from one or more remaining ones of the two or more of the discrete units of storage.

13. The storage system of claim 12, wherein the controller is configured to use an error correcting code for data read from the discrete units of storage, and recover the stored data for the at least one of the discrete units of storage when the error correcting code fails for the stored data for the at least one of the discrete units of storage.

14. The storage system of claim 12, wherein the discrete units of storage are a first type of storage unit located in a second type of storage unit in the storage device, the discrete units of storage of the first type are each of equal size, and the second type of storage unit is larger than the first type of storage unit.

15. The storage system of claim 14, wherein the storage device comprises solid state memory circuitry, and the controller is configured to identify the discrete units of storage based on the data request.

16. The storage system of claim 15, wherein the second type of storage unit is a solid state memory device, and the first type of storage unit is an integrated circuit die within a solid state memory device.

17. The storage system of claim 15, wherein the second type of storage unit is an integrated circuit die of a solid state memory device, and the first type of storage unit is an individually addressable memory block within an integrated circuit die of a solid state memory device.

18. The storage system of claim 15, wherein the second type of storage unit is an individually addressable memory block within an integrated circuit die of a solid state memory device, and the first type of storage unit is a page within an individually addressable memory block within an integrated circuit die of a solid state memory device.

19. The storage system of claim 14, wherein the storage device comprises a shingled magnetic recording (SMR) medium.

20. The storage system of claim 19, wherein the second type of storage unit is a SMR track within the SMR medium, and the first type of storage unit is a sector within the SMR track within the SMR medium.

21. The storage system of claim 20, wherein the discrete units of storage of the SMR track compose a first section of the SMR track, the reading comprises reading the SMR track in its entirety, including additional stored data and additional parity data from one or more additional sections of the SMR track, and the method comprises recovering stored data for one or more of the one or more additional sections of the SMR track when an error correcting code fails for at least one discrete portion of the one or more additional sections of the SMR track.

22. The storage system of claim 20, wherein the SMR track is a first SMR track of the SMR medium, and the method comprises initiating reading of a second SMR track, which is at a different location in the SMR medium than the first SMR track, before completing the recovering for the first SMR track.