IP Library Granted Patent US 11,138,122
Granted Patent B2
US 11,138,122 · App. 16/525,227 · Granted Oct 5, 2021

System and method for dual node parallel flush

Inventors: Socheavy D. Heng (Framingham, MA); Steven A. Morley (Mendon, MA)
Assignee: EMC IP Holding Company, LLC
G06F12/0871G06F9/30047G06F9/505G06F9/5016G06F12/0238G06F12/0882
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,138,122
App. No.
16/525,227
Granted
Oct 5, 2021
Kind
B2
Abstract

A method, computer program product, and computer system for identifying a first node that has written a first page of a plurality of pages to be flushed. A second node that has written a second page of the plurality of pages to be flushed may be identified. It may be determined whether the first page of the plurality of pages is to be flushed by one of the first node and the second node and whether the second page of the plurality of pages is to be flushed by one of the first node and the second node based upon, at least in part, one or more factors. The first node may allocate the first page of the plurality of pages and the second page of the plurality of pages to be flushed in parallel by one of the first node and the second node based upon, at least in part, the one or more factors.

Claims (30)

1. A computer-implemented method comprising:

identifying a first node that has written a first page of a plurality of pages to be flushed;

identifying a second node that has written a second page of the plurality of pages to be flushed;

determining whether the first page of the plurality of pages is to be flushed by one of the first node and the second node and whether the second page of the plurality of pages is to be flushed by one of the first node and the second node based upon, at least in part, one or more factors, wherein the one or more factors includes considering tail movement of a log, wherein the tail movement occurs due to one or more of the first page and the second page being organized into a bucket and the use of lowest sequence number (LSN) tree; and

allocating, by the first node, the first page of the plurality of pages and the second page of the plurality of pages to be flushed in parallel by one of the first node and the second node based upon, at least in part, the one or more factors.

2. The computer-implemented method of claim 1 further comprising sending, by the first node to the second node, a page ID and a log offset of the plurality of pages to be flushed.

3. The computer-implemented method of claim 1 further comprising receiving, by the first node from the second node, the page ID and the log offset of the plurality of pages that are flushed.

4. The computer-implemented method of claim 1 wherein at least one factor of the one or more factors includes the first node being identified as having written the first page of the plurality of pages to be flushed and the second node being identified as having written the second page of the plurality of pages to be flushed.

5. The computer-implemented method of claim 4 wherein at least one factor of the one or more factors limits disk reads necessary to service a parallel flush request to have the first page of the plurality of pages and the second page of the plurality of pages flushed in parallel.

6. The computer-implemented method of claim 1 wherein at least one factor of the one or more factors includes load balancing of the first node and the second node.

7. The computer-implemented method of claim 1 wherein at least one factor of the one or more factors includes whether one of the first node and the second node are unavailable during a flush request to flush at least one of the first page and the second page.

8. A computer program product residing on a non-transitory computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, causes at least a portion of the one or more processors to perform operations comprising:

identifying a first node that has written a first page of a plurality of pages to be flushed;

identifying a second node that has written a second page of the plurality of pages to be flushed;

determining whether the first page of the plurality of pages is to be flushed by one of the first node and the second node and whether the second page of the plurality of pages is to be flushed by one of the first node and the second node based upon, at least in part, one or more factors, wherein the one or more factors includes considering tail movement of a log, wherein the tail movement occurs due to one or more of the first page and the second page being organized into a bucket and the use of lowest sequence number (LSN) tree; and

allocating, by the first node, the first page of the plurality of pages and the second page of the plurality of pages to be flushed in parallel by one of the first node and the second node based upon, at least in part, the one or more factors.

9. The computer program product of claim 8 wherein the operations further comprise sending, by the first node to the second node, a page ID and a log offset of the plurality of pages to be flushed.

10. The computer program product of claim 8 wherein the operations further comprise receiving, by the first node from the second node, the page ID and the log offset of the plurality of pages that are flushed.

11. The computer program product of claim 8 wherein at least one factor of the one or more factors includes the first node being identified as having written the first page of the plurality of pages to be flushed and the second node being identified as having written the second page of the plurality of pages to be flushed.

12. The computer program product of claim 11 wherein at least one factor of the one or more factors limits disk reads necessary to service a parallel flush request to have the first page of the plurality of pages and the second page of the plurality of pages flushed in parallel.

13. The computer program product of claim 8 wherein at least one factor of the one or more factors includes load balancing of the first node and the second node.

14. The computer program product of claim 8 wherein at least one factor of the one or more factors includes whether one of the first node and the second node are unavailable during a flush request to flush at least one of the first page and the second page.

15. A computing system including one or more processors and one or more memories configured to perform operations comprising:

identifying a first node that has written a first page of a plurality of pages to be flushed;

identifying a second node that has written a second page of the plurality of pages to be flushed;

determining whether the first page of the plurality of pages is to be flushed by one of the first node and the second node and whether the second page of the plurality of pages is to be flushed by one of the first node and the second node based upon, at least in part, one or more factors, wherein at least one factor of the one or more factors includes the first node being identified as having written the first page of the plurality of pages to be flushed and the second node being identified as having written the second page of the plurality of pages to be flushed, wherein at least one factor of the one or more factors limits disk reads necessary to service a parallel flush request to have the first page of the plurality of pages and the second page of the plurality of pages flushed in parallel; and

allocating, by the first node, the first page of the plurality of pages and the second page of the plurality of pages to be flushed in parallel by one of the first node and the second node based upon, at least in part, the one or more factors.

16. The computing system of claim 15 wherein the operations further comprise sending, by the first node to the second node, a page ID and a log offset of the plurality of pages to be flushed and receiving, by the first node from the second node, the page ID and the log offset of the plurality of pages that are flushed.

17. The computing system of claim 15 wherein at least one factor of the one or more factors includes load balancing of the first node and the second node.

18. The computing system of claim 15 wherein at least one factor of the one or more factors includes whether one of the first node and the second node are unavailable during a flush request to flush at least one of the first page and the second page.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0571) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0088 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058213/0825 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2019
From: HENG, SOCHEAVY D.; MORLEY, STEVEN A.
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 049892/0373 →
Continuity (1)
Related Publication 20210034534A1 · Feb 4, 2021