IP Library Granted Patent US 8,700,861
Granted Patent B1
US 8,700,861 · App. 13/432,550 · Granted Apr 15, 2014

Managing a dynamic list of entries for cache page cleaning

Inventors: Dean D. Throop (Efland, NC); Jason Taylor (Apex, NC)
Assignee: EMC Corporation
G06F12/122G06F12/123G06F12/0866
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 8,700,861
App. No.
13/432,550
Filed
Mar 28, 2012
Granted
Apr 15, 2014
Kind
B1
Art Unit
2188
USPC
711/113
Abstract

A method is used in managing cache pages. A location pointer is maintained in a dynamic list of entries for cache page cleaning. The dynamic list includes a list of cache pages ordered from most recently used to least recently used. Based on flags associated with the cache pages, a count of the number of cache pages processed for cache page cleaning is maintained. In response to a change in the dynamic list, the location pointer and count are updated based on the processing status of an entry to which the change pertains.

Claims (27)

1. A method for use in managing cache pages, the method comprising:

maintaining a location pointer in a dynamic list of entries for cache page cleaning, wherein the dynamic list comprises a list of cache pages ordered from most recently used to least recently used;

based on flags associated with the cache pages, maintaining a count of the number of cache pages processed for cache page cleaning; and

in response to a change in the dynamic list, updating the location pointer and count based on the processing status of an entry to which the change pertains.

2. The method of claim 1 wherein a fully automated storage tiering process is applied to the cache pages.

3. The method of claim 1 wherein the cache page cleaning starts from its last location when the dynamic list is changed.

4. The method of claim 1 wherein the cache pages that are used to hold cached versions of pages of data of LUNs.

5. The method of claim 1 wherein cache page cleaning causes cache pages to be added to a list of cache pages that are available for use.

6. The method of claim 1 wherein cache page cleaning leaves cache pages associated with respective LUNs.

7. The method of claim 1 wherein cache page cleaning processes less recently used cache pages before more recently used cache pages.

8. The method of claim 1 wherein cache page cleaning comprises flushing cache pages to disk if necessary, disassociating the cache pages from LUNs, and adding the cache pages to a free list.

9. The method of claim 1 wherein each entry has a respective flag used to keep track of whether a corresponding cache page has been processed by cache page cleaning.

10. The method of claim 1 wherein additional checking is performed when the change involves moving an entry that has a set flag.

11. A system for use in managing cache pages, the system comprising:

first logic maintaining a location pointer in a dynamic list of entries for cache page cleaning, wherein the dynamic list comprises a list of cache pages ordered from most recently used to least recently used;

second logic maintaining, based on flags associated with the cache pages, a count of the number of cache pages processed for cache page cleaning; and

third logic updating, in response to a change in the dynamic list, the location pointer and count based on the processing status of an entry to which the change pertains.

12. The system of claim 11 wherein a fully automated storage tiering process is applied to the cache pages.

13. The system of claim 11 wherein the cache page cleaning starts from its last location when the dynamic list is changed.

14. The system of claim 11 wherein the cache pages that are used to hold cached versions of pages of data of LUNs.

15. The system of claim 11 wherein cache page cleaning causes cache pages to be added to

a list of cache pages that are available for use.

16. The system of claim 11 wherein cache page cleaning leaves cache pages associated with respective LUNs.

17. The system of claim 11 wherein cache page cleaning processes less recently used cache pages before more recently used cache pages.

18. The system of claim 11 wherein cache page cleaning comprises flushing cache pages to disk if necessary, disassociating the cache pages from LUNs, and adding the cache pages to a free list.

19. The system of claim 11 wherein each entry has a respective flag used to keep track of whether a corresponding cache page has been processed by cache page cleaning.

20. The system of claim 11 wherein additional checking is performed when the change involves moving an entry that has a set flag.

Assignments (10)
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 (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
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 →
SECURITY AGREEMENT Recorded Mar 21, 2019
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 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2012
From: THROOP, DEAN D.; TAYLOR, JASON
To: EMC CORPORATION
Reel/Frame 027947/0084 →