Data storage device for increasing lifetime and RAID system including the same

• US 10,216,578 B2
• Filed: 10/05/2016
• Issued: 02/26/2019
• Est. Priority Date: 02/24/2016
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Ju Pyung
• Primary Examiner(s): Bonzo, Bryce P
• Assistant Examiner(s): Lin, Katherine
• Application Number:
  US15/285,588
• Publication Number:
  US 20170242752A1
• Time in Patent Office: 874 Days
• 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/1666 where the redundant component is memory or memory area
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 2212/702 Conservative garbage collection
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A data storage device includes a nonvolatile memory arranged in drives and stripes, a buffer storing state information for each of the stripes, and a memory controller including a redundant array of independent disks (RAID) controller that operates in a spare region mode and performs data recovery using garbage collection based on the state information. The state information includes a first state indicating that none of the drives has malfunctioned, a second state indicating one of the drives has malfunctioned, and a third state indicating that data/parity stored in a malfunctioning drive has been recovered.

Claims

1. A data storage device comprising:

a nonvolatile memory arranged according to drives and stripes;

a buffer configured to store state information of each of the stripes; and

a memory controller comprising a redundant array of independent disks (RAID) controller configured to operate in a spare region mode and perform data recovery using garbage collection based on the state information,

wherein the state information includes at least one of a first state indicating that none of the drives has malfunctioned, a second state indicating that a first drive among the drives has malfunctioned, and a third state indicating that data/parity stored in the first drive has been recovered,

wherein upon detecting malfunction of the first drive, the RAID controller is further configured to change the state information from the first state to the second state, and

wherein the RAID controller is further configured to recover the data/parity stored in the first drive to a spare region of the nonvolatile memory and change state information of a stripe among the stripes including the spare region from the second state to the third state, and to move the recovered data/parity while performing the garbage collection from the spare region to a predetermined drive, and change the state information of the stripe including the spare region from the third state to the first state.

2. The data storage device of claim 1, wherein at least one of the second state and the third state comprises address information indicating the first drive.

3. The data storage device of claim 2, wherein the address information is shared across the drives.

4. The data storage device of claim 2, wherein the RAID controller is further configured to select one of the drives, select one of the stripes, define a page corresponding to the selected drive and the selected stripe as the spare region, and change state information corresponding to the selected stripe to the third state.

5. The data storage device of claim 2, wherein the RAID controller is further configured to select and define one of the drives as a spare disk, and change state information for the spare disk to the third state,

the spare disk comprising at least one spare region in each of the stripes.

6. The data storage device of claim 1, wherein the RAID controller is further configured to recover the data/parity by performing an XOR operation on data/parity stored in at least one of the stripes.

7. The data storage device of claim 1, wherein the RAID controller is further configured to recover parity included in the data/parity by performing an XOR operation on data of the data/parity corresponding to the parity.

8. A redundant array of independent disks (RAID) system comprising:

a data storage device; and

a host configured to communicate with the data storage device,

wherein the data storage device comprises

a nonvolatile memory arranged according to stripes and drives,

a buffer configured to store state information of each of the stripes, and

a memory controller comprising a redundant array of independent disks (RAID) controller configured to operate in a spare region mode and perform data recovery using garbage collection based on the state information,

wherein the state information includes a first state indicating that none of the drives has malfunctioned, a second state indicating a first drive among the drives has malfunctioned, and a third state indicating that data/parity stored in the first drive has been recovered, and

wherein upon receiving a request from the host directed to data stored in the first drive and state information for a stripe including the requested data indicates the second state, the data storage device is configured to perform an XOR operation on other data/parity in the stripe including the requested data to recover the requested data and output the recovered requested data to the host.

9. The RAID system of claim 8, wherein upon receiving a request from the host directed to the data stored in the first drive and state information for the stripe including the requested data indicates the third state, the data storage device is configured to link the request from the host to a drive from among the drives in which recovered data is stored.

10. The RAID system of claim 8, wherein at least one of the second state and the third state comprises address information of the first drive.

11. The RAID system of claim 10, wherein the address information is shared across the drives of the nonvolatile memory.

12. A method of operating a data storage device including a nonvolatile memory arranged according to stripes and drives, a buffer storing state information for each of the stripes, and a memory controller including a redundant array of independent disks (RAID) controller operating in a spare region mode and performing data recovery using garbage collection based on the state information, the method comprises:

setting the state information for each of the stripes to a first state indicating none of the drives has malfunctioned;

upon determining that one drive among the drives has malfunctioned, changing the state information for each of the stripes from the first state to a second state indicating that a drive among the drives has malfunctioned;

recovering data/parity of the one drive using spare regions distributed across other drives among the drives and changing the state information for each of the stripes from the second state to a third state indicating that the data/parity of the one drive has been recovered; and

replacing the one drive with a replacement drive and designating regions of the replacement drive as new spare regions.

13. The method of claim 12, further comprising:

after designating the regions of the replacement drive as the new spare regions, performing garbage collection on at least one stripe among the stripes, such that the recovered data/parity stored in one of the spare regions included in the at least one stripe is moved to one of the new spare regions.

14. The method of claim 12, further comprising:

upon determining that another drive among the drives has malfunctioned, changing state information for at least one stripe among the stripes from the third state to a different state indicating that the another drive has malfunctioned.

15. The method of claim 14, wherein the second state and the third state respectively include address information indicating the one drive among the drives, and the different state includes address information indicating the one drive and the another drive among the drives.