IP Library Granted Patent US 9,128,855
Granted Patent B1
US 9,128,855 · App. 13/927,681 · Granted Sep 8, 2015

Flash cache partitioning

Inventors: Assaf Natanzon (Tel Aviv, IL); David Erel (Shoham, IL)
Assignee: EMC Corporation
G06F12/0871
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,128,855
App. No.
13/927,681
Filed
Jun 26, 2013
Granted
Sep 8, 2015
Kind
B1
Examiner
CHOE, YONG J
Art Unit
2135
USPC
711/113
Abstract

A computer implemented method, system, and computer program product for cache management comprising recording metadata of IO sent from the server to a storage array, calculating a distribution of a server cache based on the metadata, receiving an IO directed to the storage array, and revising an allocation of the server cache to the plurality of storage mediums based on the calculated distribution and the IO.

Claims (37)

1. A system comprising:

a server having a cache;

a storage array, the storage array having a plurality of storage mediums and a storage cache and storing data; and

computer-executable logic operating in memory, wherein the computer-executable program logic is configured to enable one or more processors to execute:

recording metadata of Input\Output (IO) sent from the server to a storage array;

calculating a distribution of a server cache to the storage mediums based on the metadata;

receiving an IO directed to the storage array; and

revising an allocation of the server cache to the plurality of storage mediums based on the calculated distribution and the IO.

2. The system of claim 1 wherein the calculated distribution determines a cache allocation which minimizes the number of read misses in the server cache.

3. The system of claim 1 wherein the calculate distribution determines a cache allocation which maximizes the read hits in the server cache.

4. The system of claim 1 where the metadata recorded is large enough for the calculation of the distribution to determine whether the IO to the plurality of storage mediums is a random pattern or a predicable pattern.

5. The system of claim 4 wherein the server cache will not be assigned to random read patterns.

6. The system of claim 1 where the metadata recorded is large enough for the calculation of the distribution to determine what percentage of IO is directed to what portion of each of the plurality of storage mediums.

7. The system of claim 1 where the cache partitioning is recalculated based on the statistics at predetermined amounts of time.

8. A computer implemented method comprising:

recording metadata of Input\Output (IO) sent from a server to a storage array;

wherein the storage array comprises storage mediums;

calculating a distribution of a server cache to the storage mediums based on the metadata;

receiving an IO directed to the storage array; and

revising an allocation of the server cache to the plurality of storage mediums based on the calculated distribution and the IO.

9. The method of claim 8 wherein the calculated distribution determines a cache allocation which minimizes the number of read misses in the server cache.

10. The method of claim 8 wherein the calculate distribution determines a cache allocation which maximizes the read hits in the server cache.

11. The method of claim 8 where the metadata recorded is large enough for the calculation of the distribution to determine whether the IO to the plurality of storage mediums is a random pattern or a predicable pattern.

12. The method of claim 11 wherein the server cache will not be assigned to random read patterns.

13. The method of claim 8 where the metadata recorded is large enough for the calculation of the distribution to determine what percentage of IO is directed to what portion of each of the plurality of storage mediums.

14. A computer program product comprising:

a non-transitory computer readable medium encoded with computer executable program, the code enabling:

recording metadata of Input\Output (IO) sent from a server to a storage array; wherein the storage array comprises storage mediums;

calculating a distribution of a server cache to the storage mediums based on the metadata;

receiving an IO directed to the storage array; and

revising an allocation of the server cache to the plurality of storage mediums based on the calculated distribution and the IO.

15. The computer program product of claim 14 wherein the calculated distribution determines a cache allocation which minimizes the number of read misses in the server cache.

16. The computer program product of claim 14 wherein the calculate distribution determines a cache allocation which maximizes the read hits in the server cache.

17. The computer program product of claim 14 where the metadata recorded is large enough for the calculation of the distribution to determine whether the IO to the plurality of storage mediums is a random pattern or a predicable pattern.

18. The computer program product of claim 17 wherein the server cache will not be assigned to random read patterns.

19. The computer program product of claim 14 where the metadata recorded is large enough for the calculation of the distribution to determine what percentage of IO is directed to what portion of each of the plurality of storage mediums.

20. The computer program product of claim 14 where the cache partitioning is recalculated based on the statistics at predetermined amounts of time.

Assignments (11)
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 Jul 22, 2013
From: EMC INTERNATIONAL COMPANY
To: EMC CORPORATION
Reel/Frame 030847/0412 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2013
From: NATANZON, ASSAF; EREL, DAVID
To: EMC INTERNATIONAL COMPANY
Reel/Frame 030691/0173 →