IP Library Granted Patent US 10,747,675
Granted Patent B2
US 10,747,675 · App. 15/709,951 · Granted Aug 18, 2020

Method and device for managing caches

Inventors: Lester Zhang (Beijing, CN); Denny Dengyu Wang (Beijing, CN); Chen Gong (Beijing, CN); Geng Han (Beijing, CN); Joe Liu (Beijing, CN); Leon Zhang (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F12/0888G06F12/08G06F12/0804G06F12/0866G06F12/0886G06F16/128G06F16/172G06F2212/60
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,747,675
App. No.
15/709,951
Granted
Aug 18, 2020
Kind
B2
Abstract

Embodiments of the present disclosure generally relate to a method and device for managing caches. In particular, the method may include in response to receiving a request to write data to the cache, determining the amount of data to be written. The method may further include in response to the amount of the data exceeding a threshold amount, skipping writing data to the cache and writing the data to a lower level storage of the cache. Corresponding systems, apparatus and computer program products are also provided.

Claims (44)

1. A method for managing a cache, comprising:

in response to receiving a request for writing data to a data log in the cache, determining an amount of data to be written, wherein determining the amount of data includes comparing the amount of data to a threshold amount;

in response to the amount of data exceeding the threshold amount and satisfying a predetermined condition,

not writing the data to the data log in the cache, and

writing the data to a lower level storage of the cache,

wherein the predetermined condition comprises determining a usage status of at least one of the data log in the cache and the lower level storage of the cache, wherein determining the usage status of the data log in the cache comprises determining a usage ratio of a common block file system;

in response to receiving a request for writing data to the data log in the cache, sending a mapping-for-write request to the common block file system;

in response to receiving the mapping-for-write request, sending a callback request from the common block file system to a mapping logic unit, wherein in response to sending the callback request, sending a request from the mapping logic unit to the lower level storage of the cache for writing the data to the lower level storage of the cache; and

sending, from the lower level storage of the cache, an Input/Output (I/O) request packet (IRP) completion to the mapping logic unit.

2. The method of claim 1 , wherein determining the usage status of the cache comprises determining a usage ratio of the cache, and in response to the usage ratio exceeding a threshold value, not writing the data to the cache.

3. The method of claim 1 , wherein determining the usage status of the cache comprises determining a status of a snapshot of a file system stored in the cache, and in response to there being a complete snapshot of the file system in the cache prior to writing the data to the cache, not writing the data to the cache.

4. The method of claim 1 , wherein determining the usage status of the cache comprises determining a usage status of addresses in the cache, and in response to a destination address for writing the data to the cache and all addresses already used in the cache being separate, not writing the data to the cache.

5. The method of claim 1 , wherein determining the usage ratio of the common block file system comprises: in response to the usage ratio common block file system being less than a threshold value, not writing the data to the cache.

6. The method of claim 1 , wherein determining the usage status of the lower level storage comprises determining a usage ratio of a multi-core cache, and in response to the usage ratio of the multi-core cache being less than a threshold value, not writing the data to the cache.

7. A system for managing a cache, comprising:

processor;

memory coupled to the processor and storing instructions for execution by the processor, the instructions, when being executed by the processor, cause the system to:

in response to receiving a request for writing data to a data log in the cache, determine an amount of data to be written, wherein determining the amount of data includes comparing the amount of data to a threshold amount;

in response to the amount of data exceeding the threshold amount and satisfying a predetermined condition,

not writing the data to the data log in the cache, and

write the data to a lower level storage of the cache,

wherein the predetermined condition comprises determining a usage status of at least one of the data log in the cache and the lower level storage of the cache, wherein determining the usage status of the data log in the cache comprises determining a usage ratio of a common block file system;

in response to receiving a request for writing data to the data log in the cache, send a mapping-for-write request to the common block file system;

in response to receiving the mapping-for-write request, sending a callback request from the common block file system to a mapping logic unit, wherein in response to sending the callback request, sending a request from the mapping logic unit to the lower level storage of the cache for writing the data to the lower level storage of the cache; and

sending, from the lower level storage of the cache, an Input/Output (I/O) request packet (IRP) completion to the mapping logic unit.

8. The system of claim 7 , wherein determining the usage status of the cache comprises determining a usage ratio of the cache, and in response to the usage ratio exceeding a threshold value, not writing the data to the cache.

9. The system of claim 7 , wherein determining the usage status of the cache comprises determining a status of a snapshot of a file system stored in the cache, and in response to there being a complete snapshot of the file system in the cache prior to writing the data to the cache, not writing the data to the cache.

10. The system of claim 7 , wherein determining the usage status of the cache comprises determining a usage status of addresses in the cache, and in response to a destination address for writing the data to the cache and all addresses already used in the cache being separate, not writing the data to the cache.

11. The system of claim 7 , wherein determining the usage ratio of the common block file system comprises: in response to the usage ratio common block file system being less than a threshold value, not writing the data to the cache.

12. The system of claim 7 , wherein determining the usage status of the lower level storage comprises determining a usage ratio of a multi-core cache, and in response to the usage ratio of the multi-core cache being less than a threshold value, not writing the data to the cache.

13. A computer program product for managing a cache, the computer program product comprising:

a non-transitory computer readable medium encoded with computer-executable program code for managing cache, wherein the code enables execution across one or more processors for:

in response to receiving a request for writing data to a data log in the cache, determining an amount of data to be written, wherein determining the amount of data includes comparing the amount of data to a threshold amount;

in response to the amount of data exceeding the threshold amount and satisfying a predetermined condition,

not writing the data to the data log in the cache, and

writing the data to a lower level storage of the cache,

wherein the predetermined condition comprises determining a usage status of at least one of the data log in the cache and the lower level storage of the cache, wherein determining the usage status of the data log in the cache comprises determining a usage ratio of a common block file system;

in response to receiving a request for writing data to the data log in the cache, sending a mapping-for-write request to the common block file system;

in response to receiving the mapping-for-write request, sending a callback request from the common block file system to a mapping logic unit, wherein in response to sending the callback request, sending a request from the mapping logic unit to the lower level storage of the cache for writing the data to the lower level storage of the cache; and

sending, from the lower level storage of the cache, an Input/Output (I/O) request packet (IRP) completion to the mapping logic unit.

14. The computer program product of claim 13 , wherein determining the usage status of the cache comprises determining a usage ratio of the cache, and in response to the usage ratio exceeding a threshold value, not writing the data to the cache.

15. The computer program product of claim 13 , wherein determining the usage status of the cache comprises determining a status of a snapshot of a file system stored in the cache, and in response to there being a complete snapshot of the file system in the cache prior to writing the data to the cache, not writing the data to the cache.

16. The computer program product of claim 13 , wherein determining the usage status of the cache comprises determining a usage status of addresses in the cache, and in response to a destination address for writing the data to the cache and all addresses already used in the cache being separate, not writing the data to the cache.

17. The computer program product of claim 13 , wherein determining the usage ratio of the common block file system comprises: in response to the usage ratio common block file system being less than a threshold value, not writing the data to the cache.

Assignments (8)
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 (044535/0109) Recorded May 20, 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0414 →
RELEASE OF SECURITY INTEREST AT REEL 044535 FRAME 0001 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0475 →
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 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 044535/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Nov 29, 2017
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 044535/0109 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2017
From: ZHANG, LESTER; WANG, DENNY DENGYU; GONG, CHEN; HAN, GENG; LIU, JOE; ZHANG, LEON
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 043898/0594 →
Priority Claims (1)
CN 2016 1 0848648 · Sep 23, 2016 · national
Continuity (1)
Related Publication 20180089092A1 · Mar 29, 2018