IP Library › Granted Patent US 11,726,710
Granted Patent B2
US 11,726,710 · App. 17/130,863 · Granted Aug 15, 2023

Matrix super parity for data storage

Inventors: Xiong Liu (Singapore, SG); Wei Zhang (Singapore, SG); Jin Quan Shen (Singapore, SG); Feng Shen (Singapore, SG)
Assignee: SEAGATE TECHNOLOGY LLC
G06F3/0659G06F3/0619G06F3/0676G06F11/1004G11B20/1258G11B2020/1292
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,726,710
App. No.
17/130,863
Granted
Aug 15, 2023
Kind
B2
Abstract

The technology disclosed herein pertains to a system and method for storing data on a storage media using both down-track super parity and cross-track super parity. Specifically, a method disclosed herein provides for generating down-track super parity values for data on the plurality of tracks and storing the down-track super parity values on a down-track super parity row of the storage block and generating cross-track super parity values for data on the plurality of rows and storing the cross-track super parity values on a cross-track upper parity track, wherein the cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate.

Claims (32)

1. A method, comprising:

receiving data for storage on a storage block of a storage device, the storage block comprising a plurality of rows of storage sectors over a predetermined number of columns of storage sectors on a plurality of tracks of storage media;

generating down-track super parity values for data on the plurality of tracks and storing the down-track super parity values on a down-track super parity row in the storage block;

generating cross-track super parity values for data on the plurality of rows and storing the cross-track super parity values on a cross-track upper parity track in the storage block,

wherein the cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate.

2. The method of claim 1 , wherein cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate without coding the data on the given row.

3. The method of claim 2 , wherein the XOR gate is configured on a bitwise XOR (BXOR) system on chip (SoC).

4. The method of claim 2 , further comprising storing output of the XOR gate for each row in buffers after writing each track.

5. The method of claim 1 , further comprising determining down-track super parity for the cross-track upper parity track.

6. The method of claim 1 , wherein the storage device stores data on the storage media using shingled media recording (SMR).

7. The method of claim 1 , wherein there are two cross-track upper parity tracks.

8. A storage device, comprising:

a data writer to write data to a storage block of the storage device, the storage block comprising a plurality of rows of storage sectors over a predetermined number of columns of storage sectors on a plurality of tracks of storage media; and

a storage controller configured to:

generate down-track super parity values for data on the plurality of tracks and storing the down-track super parity values on a down-track super parity row in the storage block, and

generate cross-track super parity values for data on the plurality of rows and storing the cross-track super parity values on a cross-track upper parity track in the storage block, wherein the cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate.

9. The storage device of claim 8 , wherein cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate without coding the data on the given row.

10. The storage device of claim 9 , wherein the XOR gate is configured on a bitwise XOR (BXOR) system on chip (SoC).

11. The storage device of claim 9 , wherein the storage controller is further configured to store output of the XOR gate for each row in buffers after writing each track.

12. The storage device of claim 10 , wherein the storage controller is further configured to determine down-track super parity for the cross-track upper parity track.

13. The storage device of claim 8 , wherein the storage device stores data on the storage media using shingled media recording (SMR).

14. The storage device of claim 8 , wherein there are two cross-track upper parity tracks.

15. One or more tangible computer-readable storage media encoding processor-executable instructions for executing on a computer system a computer process, the computer process comprising:

receiving data for storage on a storage block of a storage device, the storage block comprising a plurality of rows of storage sectors over a predetermined number of columns of storage sectors on a plurality of tracks of storage media;

generating down-track super parity values for data on the plurality of tracks and storing the down-track super parity values on a down-track super parity row in the storage block;

generating cross-track super parity values for data on the plurality of rows and storing the cross-track super parity values on a cross-track upper parity track in the storage block,

wherein the cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate.

16. The one or more tangible computer-readable storage media of claim 15 , wherein cross-track super parity value for any given row is generated by inputting the data on the given row into an exclusive-OR (XOR) gate without coding the data on the given row.

17. The one or more tangible computer-readable storage media of claim 16 , wherein the XOR gate is configured on a bitwise XOR (BXOR) system on chip (SoC).

18. The one or more tangible computer-readable storage media of claim 16 , wherein the computer process further comprising storing output of the XOR gate for each row in buffers after writing each track.

19. The one or more tangible computer-readable storage media of claim 15 , wherein the computer process further comprising determining down-track super parity for the cross-track upper parity track.

20. The one or more tangible computer-readable storage media of claim 15 , wherein there are two cross-track upper parity tracks.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2020
From: LIU, XIONG; ZHANG, WEI; SHEN, JIN QUAN; SHEN, FENG
To: SEAGATE TECHNOLOGY LLC
Reel/Frame 054729/0168 →
Continuity (1)
Related Publication 20220197554A1 · Jun 23, 2022