ERROR CORRECTION FOR A DATA STORAGE DEVICE

• US 20100262894A1
• Filed: 08/07/2009
• Published: 10/14/2010
• Est. Priority Date: 04/08/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Norrie, Thomas J., Gelb, Benjamin S., Klaus, Jason W., Borchers, Albert T., Swing, Andrew T., Sprinkle, Robert S.
• Granted Patent: US 8,239,724 B2
• Time in Patent Office: Days
• US Class Current: 714/782
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

An apparatus for error correction for a data storage device may include an input interface that is configured to receive individual error correction requests to correct data from multiple channel controllers and that is configured to receive error correction information corresponding to the error correction requests, where each of the channel controllers is arranged and configured to control operations associated with one or more memory chips. The apparatus may include a corrector module that is operably coupled to the input interface and that is arranged and configured to perform error correction using an error correction algorithm and the error correction information to generate correction solutions, where the corrector module is a shared resource for the multiple channel controllers. The apparatus may include an output interface that is operably coupled to the corrector module and that is arranged and configured to communicate the correction solutions to the channel controllers.

Claims

1. An apparatus for error correction for a data storage device, comprising:

an input interface that is arranged and configured to receive individual error correction requests to correct data from multiple channel controllers and that is configured to receive error correction information corresponding to the error correction requests, wherein each of the channel controllers is arranged and configured to control operations associated with one or more memory chips;

a corrector module that is operably coupled to the input interface and that is arranged and configured to perform error correction using an error correction algorithm and the error correction information to generate correction solutions, wherein the corrector module is a shared resource for the multiple channel controllers; and

an output interface that is operably coupled to the corrector module and that is arranged and configured to communicate the correction solutions to the channel controllers.

2. The apparatus of claim 1 wherein the input interface comprises:

a buffer that is arranged and configured to store the error correction requests from the channel controllers; and

combiner logic circuitry that is arranged and configured to serialize the individual error correction requests into a single request stream for the corrector module.

3. The apparatus of claim 2 wherein the combiner logic circuitry is arranged and configured in a tree structure.

4. The apparatus of claim 1 wherein the input interface is arranged and configured to arbitrate an order that the corrector module performs the error correction responsive to the individual error correction requests from the channel controllers.

5. The apparatus of claim 4 wherein the input interface is arranged and configured to arbitrate the order using a round robin scheme.

6. The apparatus of claim 4 wherein the input interface is arranged and configured to arbitrate the order using a first-in first-out (FIFO) scheme.

7. The apparatus of claim 4 wherein the input interface is arranged and configured to arbitrate the order using a fixed priority scheme.

8. The apparatus of claim 1 wherein the error correction algorithm includes a Bose Chauduri Hocquenghem (BCH) error correction algorithm.

9. The apparatus of claim 1 wherein the output interface comprises expander logic circuitry that is arranged and configured to broadcast the correction solutions to the channel controllers.

10. The apparatus of claim 1 wherein the memory chips comprise flash memory chips.

11. The apparatus of claim 1 wherein the input interface, the corrector module, and the output interface are a part of a field programmable gate array (FPGA) controller.

12. A method for error correction for a data storage device, the method comprising:

receiving individual error correction requests to correct data from multiple channel controllers and receiving error correction information corresponding to the error correction requests, wherein each of the channel controllers is arranged and configured to control operations associated with one or more memory chips;

performing error correction using an error correction algorithm and the error correction information to generate correction solutions; and

communicating the correction solutions to the channel controllers.

13. The method as in claim 12 further comprising serializing the individual error correction requests into a single request stream.

14. The method as in claim 12 further comprising arbitrating an order for performing the error correction using a round robin scheme.

15. The method as in claim 12 further comprising arbitrating an order for performing the error correction using a first-in first-out (FIFO) scheme.

16. The method as in claim 12 further comprising arbitrating an order for performing the error correction using a fixed priority scheme.

17. The method as in claim 12 wherein performing error correction comprises performing error correction using a Bose Chauduri Hocquenghem (BCH) error correction algorithm.

18. The method as in claim 12 wherein communicating the correction solutions comprises broadcasting the correction solutions to the channel controllers.

19. A system for error detection and correction in a data storage device, comprising:

multiple channel controllers, wherein each of the channel controllers is arranged and configured to control operations associated with one or more memory chips and each of the channel controllers comprises an error encoder module that is arranged and configured to calculate error correction codes and an error detector module that is arranged and configured to detect errors in data read from the memory chips; and

a corrector module that is operably coupled to each of the channel controllers and that is arranged and configured to perform error correction using an error correction algorithm to generate correction solutions responsive to the errors detected by the error detection modules in the channel controllers, wherein the correction module is a shared resource for the multiple channel controllers.

20. The system of claim 19 wherein each of the multiple channel controllers further comprises a channel corrector module that is arranged and configured to receive the correction solution from the corrector module and to apply the correction solutions to the data.

21. The system of claim 19 wherein the memory chips comprise flash memory chips.

22. The system of claim 19 further comprising an input interface that is operably coupled to the corrector module and to the channel controllers and that is arranged and configured to receive individual error correction requests to correct data from the multiple channel controllers and that is configured to receive error correction information corresponding to the error correction requests.

23. The system of claim 22 wherein the input interface comprises:

a buffer that is arranged and configured to store the error correction request from the channel controllers; and

combiner logic circuitry that is arranged and configured to serialize the individual error correction requests into a single request stream for the corrector module and to arbitrate an order that the corrector module performs the error correction responsive to the individual error correction requests from the channel controllers.

24. The system of claim 19 further comprising an output interface that is operably coupled to the corrector module and to the channel controllers and that is arranged and configured to communicate the correction solutions to the channel controllers.

25. The system of claim 24 wherein the output interface comprises expander logic circuitry that is arranged and configured to broadcast the correction solutions to the channel controllers.

26. The system of claim 19 wherein the channel controllers and the corrector module are a part of a field programmable gate array (FPGA) controller.

27. A data storage device, comprising:

multiple flash memory chips; and

a controller that is operably coupled to the flash memory chips and that is arranged and configured to receive commands from a host, wherein the controller comprises;

a corrector module that is arranged and configured to perform error correction using an error correction algorithm to generate correction solutions responsive to errors in data being written to or read from the flash memory chips, wherein the correction module is a shared resource for the flash memory chips.

28. The data storage device of claim 27 wherein the controller is a field programmable gate array (FPGA) controller.

29. The data storage device of claim 27 further comprising:

multiple channel controllers, wherein each of the channel controllers is arranged and configured to control operations associated with one or more of the flash memory chips and each of the channel controllers comprises an error encoder module that is arranged and configured to calculate error correction codes and an error detector module that is arranged and configured to detect the errors in data written to or read from the flash memory chips and to send error correction requests to the corrector module.

30. The data storage device of claim 29 wherein each of the channel controllers further comprises a channel corrector module that is arranged and configured to receive the correction solution from the corrector module and to apply the correction solutions to the data.

31. The data storage device of claim 27 further comprising:

a memory board on which the flash memory chips are arranged and configured into multiple channels, with each of the channels being associated with one or more of the flash memory chips; and

a controller board that is operably connected to the memory board, wherein the controller board comprises;

a high speed interface; and

the controller that is arranged and configured to receive the commands from the host using the high speed interface.

32. The data storage device of claim 31 wherein:

the high speed interface is a PCI-e interface; and

the controller is a field programmable gate array (FPGA) controller.

33. The data storage device of claim 27 further comprising:

two memory boards on which the flash memory chips are arranged and configured into multiple channels, with each of the channels being associated with one or more of the flash memory chips; and

a controller board that is operably connected to the memory boards, wherein the controller board comprises;

a high speed interface; and

the controller that is arranged and configured to receive the commands from the host using the high speed interface, wherein the memory boards are each separately removable from the controller board.