RAID system including nonvolatile memory and operating method of the same

• US 10,430,278 B2
• Filed: 08/10/2017
• Issued: 10/01/2019
• Est. Priority Date: 11/25/2016
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Ju Pyung
• Primary Examiner(s): Butler, Sarai E
• Application Number:
  US15/673,942
• Publication Number:
  US 20180150354A1
• Time in Patent Office: 782 Days
• Field of Search: 714 624, 714 62
• CPC Class Codes: G06F 11/108 Parity data distribution in semiconductor storages, e.g. in SSD
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 11/3034 where the computing system component is a storage system, e.g. DASD based or network based digital input from or digital output to record carriers G06F3/06; digital recording or reproducing G11B20/18; for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• 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 redundant array of inexpensive disks (RAID) system including nonvolatile memory and an operating method of the same is provided. A nonvolatile memory device implemented as a RAID and including a plurality of first memory chips, which store data chunks, and a second memory chip, in which spare memory regions are defined. A RAID controller controls RAID operations and a rebuild operation of the nonvolatile memory device. The RAID controller monitors a failure probability of each of the first memory chips, and in response to detecting a failure probability of two or more first memory chips that satisfies a predefined threshold value, a first rebuild on data stored in each of the first memory chips is performed to store the data in the second memory chip. A second rebuild on data stored in the first memory chip having the failure using data stored in the second memory chip.

Claims

1. A redundant array of inexpensive disks (RAID) system, comprising:

a nonvolatile memory device configured as a RAID, the nonvolatile memory including a plurality of first memory chips, which store data chunks, and a second memory chip, in which spare memory regions are defined; and

a RAID controller that controls a RAID operation and one or more rebuild operations of the nonvolatile memory device,

wherein the RAID controller monitors a failure probability of each of the first memory chips,

in response to detection of two or more first memory chips having a failure probability that satisfies a predefined threshold value, the RAID controller performs a first rebuild operation on data stored in each of the two or more first memory chips to store the data in the second memory chip, and

in response to detection of a failure occurring in one of the two or more first memory chips, the RAID controller performs a second rebuild operation on data stored in the first memory chip where the failure has occurred using the data stored in the second memory chip.

2. The RAID system of claim 1, wherein the RAID controller performs the first rebuild operation including creation of a parity corresponding to the data stored in each of the two or more first memory chips to store the parity in the second memory chip.

3. The RAID system of claim 2, wherein the creation of the parity comprises XORing the data stored in each of the two or more first memory chips.

4. The RAID system of claim 2, wherein:

the first memory chips store parities corresponding to the data chunks, and

the first rebuild comprises storage of data chunks without parities being stored in each of the two or more memory chips in the second memory chip.

5. The RAID system of claim 1, wherein the RAID controller performs the first rebuild operation prior to an occurrence of a failure in any one of the two or more first memory chips.

6. The RAID system of claim 1, wherein in response to detecting another first memory chip having a failure probability that satisfies the predefined threshold value being additionally-detected after the first rebuild operation, the RAID controller calculates a parity using the data stored in the second memory chip and data stored in the additionally-detected first memory chip, and stores the parity in the second memory chip.

7. The RAID system of claim 1, wherein the second rebuild operation is performed by calculating a parity using the data stored in the second memory chip and the data stored in a first memory chip in which a failure has not occurred among the two or more first memory chips.

8. The RAID system of claim 1, wherein the RAID controller monitors the failure probability of each of the first memory chips using a first information provided by the nonvolatile memory device, and a second information created by the RAID controller regarding the nonvolatile memory device.

9. The RAID system of claim 8, wherein:

the first information comprises at least one of negative-AND (NAND) memory status information and NAND wear-out level information, and

the second information comprises at least one of a program/erase (P/E) cycle information and an uncorrectable error count information.

10. A RAID system, comprising:

a plurality of solid state drives (SSDs) coupled to a host, each of the SSDs including a nonvolatile memory device configured as a RAID, the nonvolatile memory includes a plurality of first memory chips storing data chunks and a second memory chip having spare memory regions; and

a RAID controller that controls a RAID operation and one or more rebuild operations of the nonvolatile memory device,

wherein the RAID controller monitors a failure probability of each of the first memory chips,

in response to two or more first memory chips having a failure probability that satisfies a predefined threshold value being detected, the RAID controller performs a first rebuild operation on data stored in each of the two or more first memory chips to store the data in the second memory chip, and

in response to a failure occurring in one of the two or more first memory chips, the RAID controller performs a second rebuild operation on data stored in the first memory chip where the failure has occurred using the data stored in the second memory chip.

11. The RAID system of claim 10, wherein:

the SSDs include first SSDs, which store data chunks and parities corresponding to the data chunks, and a second SSD, which stores data rebuilt from the first SSDs, and

the first SSDs and the second SSD are configured as a RAID.

12. The RAID system of claim 10, wherein the RAID controller performs the first rebuild operation that includes creation of a parity corresponding to the data stored in each of the two or more first memory chips and storage of the parity in the second memory chip.

13. The RAID system of claim 12, wherein the creation of the parity comprises XORing the data stored in each of the two or more first memory chips.

14. The RAID system of claim 12, wherein:

the first memory chips further store parities corresponding to the data chunks, and

the first rebuild operation is performed by storing data chunks, without parities, in each of the two or more memory chips in the second memory chip.

15. The RAID system of claim 10, wherein the RAID controller performs the second rebuild operation by calculation of a parity using the data stored in the second memory chip and the data stored in a first memory chip where the failure has not occurred, from among the two or more first memory chips.

16. A method of operating a redundant array of inexpensive disks (RAID) system, the RAID system including a RAID controller, the method comprising:

providing a nonvolatile memory device configured as a RAID, in which the nonvolatile memory includes a plurality of first memory chips that store data chunks, and a second memory chip in which spare memory regions are defined;

controlling, by the RAID controller, a RAID operation and one or more rebuild operations of the nonvolatile memory device, and monitoring a failure probability of each of the plurality of first memory chips;

performing, by the RAID controller, a first rebuild operation on data stored in each of two or more of the first memory chips to store the data in the second memory chip in response to detecting the failure probability of two or more first memory chips satisfying a predefined threshold value; and

performing, by the RAID controller, a second rebuild operation on data stored in the first memory chip where a failure has occurred using the data stored in the second memory chip in response to detecting the failure occurring in one of the two or more first memory chips.

17. The method of claim 16, wherein the first rebuild operation performed by the RAID includes creating a parity corresponding to the data stored in each of the two or more first memory chips to store the parity in the second memory chip.

18. The method of claim 17, wherein the creating of the parity comprises XORing the data stored in each of the two or more first memory chips.

19. The method of claim 17, further comprising:

storing, by the first memory chips, parities corresponding to the data chunks, and

wherein the first rebuild operation comprises storing data chunks without parities in each of the two or more memory chips in the second memory chip.

20. The method of claim 16, wherein providing the nonvolatile memory device includes providing a plurality of nonvolatile memory devices configured as a RAID, and a providing plurality of solid state drives (SSD), each of which including a respective one of the plurality of nonvolatile memory devices.

21. The method of claim 20, further comprising coupling each of the SSDs to a host.