IP Library › Granted Patent US 10,896,088
Granted Patent B2
US 10,896,088 · App. 16/191,929 · Granted Jan 19, 2021

Metadata recovery mechanism for page storage

Inventors: Gomathirajan Authoor Velayuthaperumal (Bangalore Karnataka, IN); Adam Thomas Wolinski (Firestone, CO); Jeffery L. Shellhamer (Erie, CO); Ian Robert Davies (Longmont, CO); Douglas William Dewey (Longmont, CO)
Assignee: Seagate Technology LLC
G06F11/1076G06F3/064G06F3/0619G06F3/0689G06F11/2094G06F2211/1088
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 10,896,088
App. No.
16/191,929
Granted
Jan 19, 2021
Kind
B2
Abstract

A method includes identifying, using a controller, a first data error at a first data block stored in page metadata, the first data block having a first block logical ID. The method also includes identifying a second data block having the first block logical ID. The method also includes copying the second data block to the first data block based on the identified second data block.

Claims (33)

1. A method of correcting data errors, comprising:

identifying, using a controller, a first data error at a first data block stored in page metadata of a first storage medium, the first data block having a first block logical ID, the first data block having a first logical block address of the first storage medium, and the first data block corresponding to a first page table entry of the first storage medium;

identifying, using the controller, a second data block of the first storage medium having a second logical block address and having the first block logical ID; and

copying, using the controller, the second data block to the first data block based on the identified second data block.

2. The method of claim 1 , wherein the first page table entry is a first bottom level page table entry of a first bottom level page table.

3. The method of claim 2 , wherein the identifying the first data error comprises scanning the first bottom level page table for the first block logical ID.

4. The method of claim 2 , wherein the second data block corresponds to a second bottom level page table entry of the first bottom level page table.

5. The method of claim 1 , wherein the identifying the first data error occurs during a first memory scrubbing operation.

6. The method of claim 5 , further comprising a second memory scrubbing operation, wherein the second memory scrubbing operation determines that the first data error has been corrected.

7. The method of claim 1 , wherein the first data block is stored in a first logical volume, and the second data block is stored in a second logical volume.

8. The method of claim 1 , wherein the second data block does not experience a second data error concurrently with the first data error at the first data block.

9. The method of claim 1 , wherein the first block logical ID is derived from data stored at the first data block.

10. The method of claim 1 , wherein the first data block is stored on a stripe.

11. The method of claim 10 , wherein the stripe comprises a total of 128 data blocks including the first data block, and wherein each data block of the 128 data blocks comprises 512 bytes.

12. A system, comprising:

a hardware processor operatively coupled to a storage device;

the hardware processor configured to execute instructions, including instructions for a process for managing data, the process comprising:

identifying a first data error at a first data block stored in page metadata of a first storage medium, the first data block having a first block logical ID, the first data block having a first logical block address of the first storage medium, and the first data block corresponding to a first page table entry of the first storage medium;

identifying a second data block of the first storage medium having a second logical block address and having the first block logical ID; and

copying the second data block to the first data block based on the identified second data block.

13. The system of claim 12 , wherein the first page table entry is a first bottom level page table entry of a first bottom level page table, and wherein the second data block corresponds to a second bottom level page table entry of the first bottom level page table.

14. The system of claim 13 , wherein the identifying the first data error comprises scanning the first bottom level page table for the first block logical ID.

15. The system of claim 12 , wherein the first data block is stored in a first logical volume, and the second data block is stored in a second logical volume.

16. The system of claim 12 , wherein the first block logical ID is derived from data stored at the first data block.

17. A controller apparatus, comprising:

a hardware processor operatively coupled to a management controller, a storage device input/output controller, and a memory device;

the hardware processor configured to execute instructions, including instructions for a process for managing data, the process comprising:

identifying a first data error at a first data block stored in page metadata of a first storage medium, the first data block having a first block logical ID, the first data block having a first logical block address of the first storage medium, and the first data block corresponding to a first page table entry of the first storage medium;

identifying a second data block of the first storage medium having a second logical block address and having the first block logical ID; and

copying the second data block to the first data block based on the identified second data block.

18. The controller apparatus of claim 17 , wherein the first page table entry is a first bottom level page table entry of a first bottom level page table, and wherein the second data block corresponds to a second bottom level page table entry of the first bottom level page table.

19. The controller apparatus of claim 18 , wherein the identifying the first data error comprises scanning the first bottom level page table for the first block logical ID.

20. The controller apparatus of claim 17 , wherein the first data block is stored in a first logical volume, the second data block is stored in a second logical volume, and wherein the first block logical ID is derived from data stored at the first data block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2018
From: VELAYUTHAPERUMAL, GOMATHIRAJAN AUTHOOR; WOLINSKI, ADAM THOMAS; SHELLHAMER, JEFFERY L.; DAVIES, IAN ROBERT; DEWEY, DOUGLAS WILLIAM
To: SEAGATE TECHNOLOGY LLC
Reel/Frame 047515/0512 →
Continuity (1)
Related Publication 20200159621A1 · May 21, 2020