Granted Patent B1

US 11,687,409 · App. 17/563,533 · Granted Jun 27, 2023

Inventors: Varun Sharma (Vaishali Ghaziabad, IN); Vishal Sharma (Bangalore, IN); Arun Thandapani (Bangalore, IN)

Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.

G06F11/1068G06F3/0619G06F3/0659G06F3/0679G06F11/0772G06F11/1435

Abstract

Claims (49)

1. A data storage device comprising:

a non-volatile memory; and

a data storage controller coupled to the non-volatile memory and configured to:

generate a first plurality of XOR parities based on first data of a first metablock of the non-volatile memory;

store the first plurality of XOR parities in a second metablock of the non-volatile memory;

generate a second plurality of XOR parities based on second data of the second metablock, wherein the second data includes two or more XOR parities of the first plurality of XOR parities;

store the second plurality of XOR parities in a reserved portion of the first metablock;

detect a failure in the first metablock resulting in data loss; and

recover lost data of the first metablock using the second plurality of XOR parities.

2. The data storage device of claim 1 , wherein the first data is stored in a metapage of the first metablock.

3. The data storage device of claim 1 , wherein the second data is stored in a plurality of memory cells of the second metablock separated by a predetermined number of memory cells.

4. The data storage device of claim 1 , wherein the data storage controller is further configured to write data from a host device to the first metablock excluding the reserved portion of the first metablock.

5. The data storage device of claim 4 , wherein the data storage controller is further configured to:

erase the first plurality of XOR parities from the second metablock after the second plurality of XOR parities are stored in the first metablock; and

write additional host data to the second metablock.

6. The data storage device of claim 1 , wherein, to detect the failure in the first metablock resulting in the data loss, the data storage controller is configured to detect a program failure of the first metablock, and

recover the lost data of the first metablock using the first plurality of XOR parities.

7. The data storage device of claim 1 , wherein, to detect the failure in the first metablock resulting in the data loss, the data storage controller is configured to detect a silent read failure of the first metablock.

8. A method for protecting data in a data storage device from failures, the method comprising:

generating, using a data storage controller of the data storage device, a first plurality of XOR parities based on first data of a first metablock of a non-volatile memory of the data storage device;

storing, using the data storage controller, the first plurality of XOR parities in a second metablock of the non-volatile memory;

generating, using the data storage controller, a second plurality of XOR parities based on second data of the second metablock, wherein the second data includes two or more XOR parities of the first plurality of XOR parities;

storing, using the data storage controller, the second plurality of XOR parities in a reserved portion of the first metablock;

detecting, using the data storage controller, a failure in the first metablock resulting in data loss; and

recovering, using the data storage controller, lost data of the first metablock using the second plurality of XOR parities.

9. The method of claim 8 , wherein the first data is stored in a metapage of the first metablock.

10. The method of claim 8 , wherein the second data is stored in a plurality of memory cells of the second metablock separated by a predetermined number of memory cells.

11. The method of claim 8 , further comprising writing data from a host device to the first metablock excluding the reserved portion of the first metablock.

12. The method of claim 11 , further comprising:

erasing the first plurality of XOR parities from the second metablock after the second plurality of XOR parities are stored in the first metablock; and

writing additional host data to the second metablock.

13. The method of claim 8 , wherein detecting the failure in the first metablock resulting in the data loss further includes detecting a program failure of the first metablock, the method further comprising:

recovering the lost data of the first metablock using the first plurality of XOR parities.

14. The method of claim 8 , wherein detecting the failure in the first metablock resulting in the data loss further includes detecting a silent read failure of the first metablock.

15. An apparatus comprising:

means for generating a first plurality of XOR parities based on first data of a first metablock of a non-volatile memory;

means for storing the first plurality of XOR parities in a second metablock of the non-volatile memory;

means for generating a second plurality of XOR parities based on second data of the second metablock, wherein the second data includes two or more XOR parities of the first plurality of XOR parities;

means for storing the second plurality of XOR parities in a reserved portion of the first metablock; and

means for detecting a failure in the first metablock resulting in data loss; and

means for recovering lost data of the first metablock using the second plurality of XOR parities.

16. The apparatus of claim 15 , wherein the first data is stored in a metapage of the first metablock, and wherein the second data is stored in a plurality of memory cells of the second metablock separated by a predetermined number of memory cells.

17. The apparatus of claim 15 , further comprising means for writing data from a host device to the first metablock excluding the reserved portion of the first metablock.

18. The apparatus of claim 17 , further comprising:

means for erasing the first plurality of XOR parities from the second metablock after the second plurality of XOR parities are stored in the first metablock; and

means for writing additional host data to the second metablock.

19. The apparatus of claim 15 , wherein means for detecting the failure in the first metablock resulting in the data loss further includes means for detecting a program failure of the first metablock, and wherein the apparatus further comprising:

means for recovering the lost data of the first metablock using the first plurality of XOR parities.

20. The apparatus of claim 15 , wherein means for detecting the failure in the first metablock resulting in the data loss further includes means for detecting a silent read failure of the first metablock.

Assignments (8)