Methods for Accessing a Storage Unit of a Flash Memory and Apparatuses using the Same

• US 20150058661A1
• Filed: 07/14/2014
• Published: 02/26/2015
• Est. Priority Date: 08/23/2013
• Status: Active Grant

• Current Assignee: Silicon Motion Incorporated California (Silicon Motion)
• Original Assignee: Silicon Motion Incorporated California (Silicon Motion)
• Inventors: Yang, Tsung-Chieh
• Granted Patent: US 9,513,995 B2
• Time in Patent Office: Days
• US Class Current: 714/6.24
• CPC Class Codes: G06F 11/1012 using codes or arrangements adapted for a specific type of error G06F11/1048 takes precedence
• CPC Class Codes: G06F 11/1044 with specific ECC/EDC distribution
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/108 Parity data distribution in semiconductor storages, e.g. in SSD
• CPC Class Codes: G06F 2211/109 Sector level checksum or ECC, i.e. sector or stripe level checksum or ECC in addition to the RAID parity calculation
• CPC Class Codes: G11C 2029/0411 Online error correction

Abstract

An embodiment of a method for accessing a storage unit of a flash memory, performed by a processing unit, includes at least the following steps. After a notification indicating that errors presented in a message of a sector within a RAID (Redundant Array of Independent Disk) group cannot be fixed by an error correction algorithm with a horizontal ECC (Error Correction Code) of the sector is received, addresses of the other sectors within the RAID group are determined Information is provided to a sector-decoding unit and a RAID-decoding unit, which indicates that a vertical correction procedure has been activated. Storage-unit access interfaces are directed to read content from the determined addresses of the storage unit, thereby enabling the RAID-decoding unit to recover the message of the sector by using the read content.

Claims

1. A method for accessing a storage unit of a flash memory, performed by a processing unit, comprising:

after receiving a notification indicating that errors presented in a message of a sector within a RAID (Redundant Array of Independent Disk) group cannot be fixed by an error correction algorithm with a horizontal ECC (Error Correction Code) of the sector, determining addresses of the other sectors within the RAID group;

providing a first information to a sector-decoding unit and a RAID-decoding unit, which indicates that a vertical correction procedure has been activated; and

directing a plurality of storage-unit access interfaces to read content from the determined addresses of the storage unit, thereby enabling the RAID-decoding unit to recover the message of the sector by using the read content.

2. The method of claim 1, wherein the sector-decoding unit attempts to correct the errors presented in the message of the sector within the RAID group by using the error correction algorithm with the horizontal ECC, and after failing to correct the errors, sends the notification to the processing unit.

3. The method of claim 1, wherein the sector-decoding unit, after receiving the first information from the processing unit, decodes the content read by the storage-unit access interfaces and transmits the decoded results to the RAID-decoding unit.

4. The method of claim 3, further comprising:

after the decoded results for the other sectors has been completely transmitted to the RAID-decoding unit, providing a second information to the RAID-decoding unit, which indicates that the vertical correction procedure ends.

5. The method of claim 4, wherein the RAID-decoding unit, after receiving the second information, stores a decoded result corresponding to the previously received data for the RAID group from the sector-decoding unit to a buffer, and the decoded result corresponding to the previously received data for the RAID group is considered as the message of the sector.

6. The method of claim 5, wherein an electronic device reads the message of the sector stored in the buffer through a processing-unit access interface.

7. The method of claim 4, further comprising:

after the decoded results for the other sectors has been completely transmitted to the RAID-decoding unit, providing the second information to the sector-decoding unit.

8. The method of claim 7, wherein the sector-decoding unit, after receiving the second information, decodes the content read by the storage-unit access interfaces and stores the decoded results to a buffer.

9. The method of claim 1, wherein the other sectors comprise a vertical ECC.

10. The method of claim 9, wherein the vertical ECC is generated by a RAID-encoding unit according to messages within the RAID group.

11. An apparatus for accessing a storage unit of a flash memory, comprising:

a sector-decoding unit;

a RAID (Redundant Array of Independent Disk)-decoding unit;

a processing unit, coupled to the sector-decoding unit and the RAID-decoding unit, after receiving a notification indicating that errors presented in a message of a sector within a RAID group cannot be fixed by an error correction algorithm with a horizontal ECC (Error Correction Code) of the sector, determining addresses of the other sectors within the RAID group;

providing a first information to the sector-decoding unit and the RAID-decoding unit, which indicates that a vertical correction procedure has been activated; and

directing a plurality of storage-unit access interfaces to read content from the determined addresses of the storage unit, thereby enabling the RAID-decoding unit to recover the message of the sector by using the read content.

12. The apparatus of claim 11, wherein the sector-decoding unit attempts to correct the errors presented in the message of the sector within the RAID group by using the error correction algorithm with the horizontal ECC, and after failing to correct the errors, sends the notification to the processing unit.

13. The apparatus of claim 11, wherein the sector-decoding unit, after receiving the first information from the processing unit, decodes the content read by the storage-unit access interfaces and transmits the decoded results to the RAID-decoding unit.

14. The apparatus of claim 13, wherein the processing unit, after the decoded results for the other sectors has been completely transmitted to the RAID-decoding unit, provides a second information to the RAID-decoding unit, which indicates that the vertical correction procedure ends.

15. The apparatus of claim 14, wherein the RAID-decoding unit, after receiving the second information, stores a decoded result corresponding to the previously received data for the RAID group from the sector-decoding unit to a buffer, and the decoded result corresponding to the previously received data for the RAID group is considered as the message of the sector.

16. The apparatus of claim 15, wherein an electronic device reads the message of the sector stored in the buffer through a processing-unit access interface.

17. The apparatus of claim 14, wherein the processing unit, after the decoded results for the other sectors has been completely transmitted to the RAID-decoding unit, provides the second information to the sector-decoding unit.

18. The apparatus of claim 17, wherein the sector-decoding unit, after receiving the second information, decodes the content read by the storage-unit access interfaces and stores the decoded results to a buffer.

19. The apparatus of claim 11, wherein the other sectors comprise a vertical ECC.

20. The apparatus of claim 11, further comprising:

a RAID-encoding unit, generating the vertical ECC according to messages within the RAID group.