IP Library Granted Patent US 11,599,460
Granted Patent B2
US 11,599,460 · App. 17/237,398 · Granted Mar 7, 2023

System and method for lockless reading of metadata pages

Inventors: Jenny Derzhavetz (Raanana, IL); Vladimir Shveidel (Pardes-Hana, IL); Dror Zalstein (Givatayim, IL); Bar David (Rishon Lezion, IL)
Assignee: EMC IP Holding Company, LLC
G06F12/0802G06F3/0604G06F3/0655G06F3/0679G06F2212/60G06F2212/72
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,599,460
App. No.
17/237,398
Filed
Apr 22, 2021
Granted
Mar 7, 2023
Kind
B2
Art Unit
2138
USPC
711/118
Abstract

A method, computer program product, and computing system for assigning a plurality of unique sequential identifiers to a plurality of tablets in a cache memory system. One or more metadata deltas associated with a metadata page stored in a storage array may be written to the plurality of tablets in the cache memory system. Each metadata delta stored in at least one tablet of the plurality of tablets may be written to the metadata page stored in the storage array, thus defining one or more destage tablets. A largest unique sequential identifier from the plurality of unique sequential identifiers assigned to the one or more destage tablets, may be written to the storage array, thus defining a current tablet identifier for the metadata page.

Claims (35)

1. A computer-implemented method, executed on a computing device, comprising:

assigning a plurality of unique sequential identifiers to a plurality of tablets in a cache memory system;

writing one or more metadata deltas associated with a metadata page stored in a storage array, to the plurality of tablets in the cache memory system;

writing each metadata delta stored in at least one tablet of the plurality of tablets, to the metadata page stored in the storage array, thus defining one or more destage tablets; and

writing a largest unique sequential identifier from the plurality of unique sequential identifiers assigned to the one or more destage tablets, to the storage array, thus defining a current tablet identifier for the metadata page;

performing a read operation on the metadata page based upon, at least in part, the current tablet identifier for the metadata page, wherein performing the read operation includes:

reading the metadata page from the storage array;

reading the current tablet identifier for the metadata page from the storage array;

identifying a next tablet from the plurality of tablets based upon, at least in part, the current tablet identifier read from the storage array;

applying each metadata delta stored in the next tablet from the plurality of tablets, to the metadata page read from the storage array; and

applying each metadata delta stored in each tablet of the plurality of tablets, to the metadata page read from the storage array.

2. The computer implemented method of claim 1 , further comprising:

writing a largest unique sequential identifier from the plurality of unique sequential identifiers assigned to the plurality of tablets, to the storage array, thus defining an updated tablet identifier.

3. The computer implemented method of claim 1 , further comprising:

writing the metadata page to the cache memory system.

4. A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:

assigning a plurality of unique sequential identifiers to a plurality of tablets in a cache memory system;

writing one or more metadata deltas associated with a metadata page stored in a storage array, to the plurality of tablets in the cache memory system;

writing each metadata delta stored in at least one tablet of the plurality of tablets, to the metadata page stored in the storage array, thus defining one or more destage tablets; and

writing a largest unique sequential identifier from the plurality of unique sequential identifiers assigned to the one or more destage tablets, to the storage array, thus defining a current tablet identifier for the metadata page;

performing a read operation on the metadata page based upon, at least in part, the current tablet identifier for the metadata page, wherein performing the read operation includes:

reading the metadata page from the storage array;

reading the current tablet identifier for the metadata page from the storage array; and

identifying a next tablet from the plurality of tablets based upon, at least in part, the current tablet identifier read from the storage array;

applying each metadata delta stored in the next tablet from the plurality of tablets, to the metadata page read from the storage array; and

applying each metadata delta stored in each tablet of the plurality of tablets, to the metadata page read from the storage array.

5. The computer program product of claim 4 , wherein the operations further comprise:

writing a largest unique sequential identifier from the plurality of unique sequential identifiers assigned to the plurality of tablets, to the storage array, thus defining an updated tablet identifier.

6. The computer program product of claim 4 , wherein the operations further comprise:

writing the metadata page to the cache memory system.

7. A computing system comprising:

a memory; and

a processor configured to assign a plurality of unique sequential identifiers to a plurality of tablets in a cache memory system, wherein the processor is further configured to write one or more metadata deltas associated with a metadata page stored in a storage array, to the plurality of tablets in the cache memory system, wherein the processor is further configured to write each metadata delta stored in at least one tablet of the plurality of tablets, to the metadata page stored in the storage array, thus defining one or more destage tablets, and wherein the processor is configured to write a largest unique sequential identifier from the plurality of unique sequential identifiers assigned to the one or more destage tablets, to the storage array, thus defining a current tablet identifier for the metadata page, wherein the processor is further configured to perform a read operation on the metadata page based upon, at least in part, the current tablet identifier for the metadata page, wherein performing the read operation includes: reading the metadata page from the storage array, reading the current tablet identifier for the metadata page from the storage array, and identifying a next tablet from the plurality of tablets based upon, at least in part, the current tablet identifier read from the storage array, wherein the processor is further configured to apply each metadata delta stored in the next tablet from the plurality of tablets, to the metadata page read from the storage array, and wherein the processor is further configured to apply each metadata delta stored in each tablet of the plurality of tablets, to the metadata page read from the storage array.

8. The computing system of claim 7 , wherein the processor is further configured to:

write a largest unique sequential identifier from the plurality of unique sequential identifiers assigned to the plurality of tablets, to the storage array, thus defining an updated tablet identifier.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0280) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0255 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0124) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0012 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0001) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062021/0844 →
RELEASE OF SECURITY INTEREST Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058297/0332 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0124 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0001 →
SECURITY INTEREST Recorded May 19, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 056295/0280 →
CORRECTIVE ASSIGNMENT TO CORRECT THE MISSING PATENTS THAT WERE ON THE ORIGINAL SCHEDULED SUBMITTED BUT NOT ENTERED PREVIOUSLY RECORDED AT REEL: 056250 FRAME: 0541. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 17, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056311/0781 →
SECURITY AGREEMENT Recorded May 14, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056250/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2021
From: DERZHAVETZ, JENNY; SHVEIDEL, VLADIMIR; ZALSTEIN, DROR; DAVID, BAR
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 056005/0952 →