IP Library Granted Patent US 9,798,472
Granted Patent B1
US 9,798,472 · App. 14/868,690 · Granted Oct 24, 2017

Extent level cache destaging

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 9,798,472
App. No.
14/868,690
Granted
Oct 24, 2017
Kind
B1
Abstract

A System, Computer Program Product, and Computer-executable method for managing cache de-staging on a data storage system wherein the data storage system provides a Logical Unit (LU), the System, Computer Program Product, and Computer-executable method including dividing the LU into two or more extents, analyzing each of the two or more extents, creating a cache de-staging policy based on the analysis, and managing cache de-staging of the LU based the cache de-staging policy.

Claims (45)

1. A Computer-executable method for managing cache de-staging on a data storage system wherein the data storage system provides a Logical Unit (LU), the computer-executable method comprising:

dividing, by the data storage system, the LU into two or more extents;

at the data storage system, analyzing each of the two or more extents;

creating, via the data storage system, a cache de-staging policy based on the analysis; and

managing, at the data storage system, cache de-staging of the LU based the cache de-staging policy;

wherein the analyzing comprises determining a probability or amount of write folding for each of the two or more extents

wherein managing comprises:

ordering each of the extents based on the amount or probability of write folding for each of the extents; and

retaining data within cache for a first extent of the extents, wherein the first extent has a high amount or probability of write folding.

2. The computer-executable method of claim 1 , wherein the cache de-staging policy is targeted towards a flash data storage array.

3. The computer-executable method of claim 1 , wherein the cache de-staging policy is targeted towards a rotational disk based data storage array.

4. The computer-executable method of claim 1 , wherein the analyzing comprises determining a probability for each of the extents, wherein the probability is a probability that data is sequentially written to the extent.

5. The computer-executable method of claim 4 , wherein managing comprises:

ordering each of the extents based on the probability of sequentially for each of the extents;

de-staging extent with high probability for sequential IO when there is a large enough sequential portion of data.

6. A system, comprising:

a data storage system, wherein the data storage system is enabled to provide a Logical Unit (LU); and

computer-executable program logic encoded in memory of one or more computers enabled to manage cache de-staging on the data storage system, wherein the computer-executable program logic is configured for the execution of:

dividing, by the data storage system, the LU into two or more extents;

at the data storage system, analyzing each of the two or more extents;

creating, via the data storage system, a cache de-staging policy based on the analysis; and

managing, at the data storage system, cache de-staging of the LU based the cache de-staging policy;

wherein the analyzing comprises determining a probability or amount of write folding for each of the two or more extents

wherein managing comprises:

ordering each of the extents based on the amount or probability of write folding for each of the extents; and

retaining data within cache for a first extent of the extents, wherein the first extent has a high amount or probability of write folding.

7. The System of claim 6 , wherein the cache de-staging policy is targeted towards a flash data storage array.

8. The System of claim 6 , wherein the cache de-staging policy is targeted towards a rotational disk based data storage array.

9. The System of claim 6 , wherein the analyzing comprises determining a probability for each of the extents, wherein the probability is a probability that data is sequentially written to the extent.

10. The System of claim 9 , wherein managing comprises:

ordering each of the extents based on the probability of sequentially for each of the extents;

de-staging extent with high probability for sequential IO when there is a large enough sequential portion of data.

11. A Computer program product for managing cache de-staging on a data storage system wherein the data storage system provides a Logical Unit (LU), the computer-executable method comprising:

a non-transitory computer readable medium encoded with computer-executable code, the code configured to enable the execution of:

dividing, by the data storage system, the LU into two or more extents;

at the data storage system, analyzing each of the two or more extents;

creating, via the data storage system, a cache de-staging policy based on the analysis; and

managing, at the data storage system, cache de-staging of the LU based the cache de-staging policy;

wherein the analyzing comprises determining a probability or amount of write folding for each of the two or more extents

wherein managing comprises:

ordering each of the extents based on the amount or probability of write folding for each of the extents; and

retaining data within cache for a first extent of the extents, wherein the first extent has a high amount or probability of write folding.

12. The Computer program product of claim 11 , wherein the cache de-staging policy is targeted towards a flash data storage array.

13. The Computer program product of claim 11 , wherein the cache de-staging policy is targeted towards a rotational disk based data storage array.

14. The Computer program product of claim 11 , wherein the analyzing comprises determining a probability for each of the extents, wherein the probability is a probability that data is sequentially written to the extent.

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 (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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2017
From: NATANZON, ASSAF; ABASHKIN, MARK
To: EMC CORPORATION
Reel/Frame 043588/0012 →