IP Library Granted Patent US 10,146,436
Granted Patent B1
US 10,146,436 · App. 15/196,609 · Granted Dec 4, 2018

Efficiently storing low priority data in high priority storage devices

Inventors: Assaf Natanzon (Tel Aviv, IL); Arieh Don (Newton, MA); Gabi Benhanokh (Tel Aviv, IL)
Assignee: EMC IP HOLDING COMPANY LLC
G06F3/0608G06F3/0641G06F3/0689
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,146,436
App. No.
15/196,609
Granted
Dec 4, 2018
Kind
B1
Abstract

Efficiently storing low priority data in high priority storage devices is described. A system receives a request from an application to store a data chunk received from the application. The system determines a priority of the application. The system executes a write command to store the data chunk to a high priority storage device. If the application is low priority and the identifier of the received data chunk is a duplicate of any of the identifiers of the data chunks that were previously stored in the high priority storage device, the system stores, into the high priority storage device, the received data chunk as a low priority reference to a data chunk that was previously stored in the high priority storage device.

Claims (42)

1. A system for efficiently storing low priority data in high priority storage devices, the system comprising:

a processor-based application, which when executed on a computer, will cause the processor to:

identify a priority level associated with an application in response to receiving a request from the application to store a data chunk received from the application, the data chunk received from the application being high priority data or low priority data based on the priority level associated with the application;

execute a write command to store the data chunk to a high priority storage device, the data chunk being high priority data or low priority data based on the priority level associated with the application;

determine whether an identifier of the received data chunk is a duplicate of any of a plurality of identifiers corresponding to a plurality of stored data chunks that were previously stored in the high priority storage device in response to executing the write command to store the data chunk to the high priority storage device; and

store, into the high priority storage device, the received data chunk as a low priority reference to a stored data chunk that was previously stored in the high priority storage device, in response to a determination that the application is low priority and a determination that the identifier of the received data chunk is the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

2. The system of claim 1 , wherein the processor-based application further causes the processor to store the received data chunk into a low priority storage device in response to a determination that the application is low priority and a determination that the identifier of the received data chunk is not the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

3. The system of claim 1 , wherein the processor-based application further causes the processor to store the received data chunk into the high priority storage device as a high priority reference to the stored data chunk, in response to a determination that the application is high priority and the determination that the identifier of the received data chunk is the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

4. The system of claim 1 , wherein the processor-based application further causes the processor to store the received data chunk into the high priority storage device in response to a determination that the application is high priority and a determination that the identifier of the received data chunk is not the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority.

5. The system of claim 3 , wherein the processor-based application further causes the processor to:

determine whether a high priority reference count that is associated with the high priority reference to the stored data chunk is reduced to zero;

store the stored data chunk into a low priority storage device in response to the determination that the high priority reference count is reduced to zero; and

delete the stored data chunk from the high priority storage device.

6. The system of claim 1 , wherein the identifier of the received data chunk comprises a hash value based on applying a hash function to the received data chunk.

7. The system of claim 2 , wherein the high priority storage device comprises a flash-based storage device and the low priority storage device comprises a rotating disk drive.

8. A computer-implemented method for efficiently storing low priority data in high priority storage devices, the method comprising:

identifying a priority level associated with an application in response to receiving a request from the application to store a data chunk received from the application, the data chunk received from the application being high priority data or low priority data based on the priority level associated with the application;

executing a write command to store the data chunk to a high priority storage device, the data chunk being high priority data or low priority data based on the priority level associated with the application;

determining whether an identifier of the received data chunk is a duplicate of any of a plurality of identifiers corresponding to a plurality of stored data chunks that were previously stored in the high priority storage device in response to executing the write command to store the data chunk to the high priority storage device; and

storing, into the high priority storage device, the received data chunk as a low priority reference to a stored data chunk that was previously stored in the high priority storage device, in response to a determination that the application is low priority and a determination that the identifier of the received data chunk is the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

9. The method of claim 8 , wherein the method further comprises storing the received data chunk into a low priority storage device in response to a determination that the application is low priority and a determination that the identifier of the received data chunk is not the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

10. The method of claim 8 , wherein the method further comprises storing the received data chunk into the high priority storage device as a high priority reference to the stored data chunk, in response to a determination that the application is high priority and the determination that the identifier of the received data chunk is the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

11. The method of claim 8 , wherein the method further comprises storing the received data chunk into the high priority storage device in response to a determination that the application is high priority and a determination that the identifier of the received data chunk is not the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority.

12. The method of claim 10 , wherein the method further comprises:

determining whether a high priority reference count that is associated with the high priority reference to the stored data chunk is reduced to zero;

storing the stored data chunk into a low priority storage device in response to the determination that the high priority reference count is reduced to zero; and

deleting the stored data chunk from the high priority storage device.

13. The method of claim 8 , wherein the identifier of the received data chunk comprises a hash value based on applying a hash function to the received data chunk.

14. The method of claim 9 , wherein the high priority storage device comprises a flash-based storage device and the low priority storage device comprises a rotating disk drive.

15. A computer program product, comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein to be executed by one or more processors, the program code including instructions to:

identify a priority level associated with an application in response to receiving a request from the application to store a data chunk received from the application, the data chunk received from the application being high priority data or low priority data based on the priority level associated with the application;

execute a write command to store the data chunk to a high priority storage device, the data chunk being high priority data or low priority data based on the priority level associated with the application;

determine whether an identifier of the received data chunk is a duplicate of any of a plurality of identifiers corresponding to a plurality of stored data chunks that were previously stored in the high priority storage device in response to executing the write command to store the data chunk to the high priority storage device; and

store into the high priority storage device, the received data chunk as a low priority reference to a stored data chunk that was previously stored in the high priority storage device, in response to a determination that the application is low priority and a determination that the identifier of the received data chunk is the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

16. The computer program product of claim 15 , wherein the program code includes further instructions to store the received data chunk into a low priority storage device in response to a determination that the application is low priority and a determination that the identifier of the received data chunk is not the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

17. The computer program product of claim 15 , wherein the program code includes further instructions to store the received data chunk into the high priority storage device as a high priority reference to the stored data chunk, in response to a determination that the application is high priority and the determination that the identifier of the received data chunk is the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority storage device.

18. The computer program product of claim 15 , wherein the program code includes further instructions to store the received data chunk into the high priority storage device in response to a determination that the application is high priority and a determination that the identifier of the received data chunk is not the duplicate of any of the plurality of identifiers corresponding to the plurality of stored data chunks that were previously stored in the high priority.

19. The computer program product of claim 17 , wherein the program code includes further instructions to:

determine whether a high priority reference count that is associated with the high priority reference to the stored data chunk is reduced to zero;

store the stored data chunk into a low priority storage device in response to the determination that the high priority reference count is reduced to zero; and

delete the stored data chunk from the high priority storage device.

20. The computer program product of claim 16 , wherein the identifier of the received data chunk comprises a hash value based on applying a hash function to the received data chunk, the high priority storage device comprises a flash-based storage device, and the low priority storage device comprises a rotating disk drive.

Assignments (5)
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 →
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 Mar 3, 2017
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 041872/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2016
From: NATANZON, ASSAF; DON, ARIEH; BENHANOKH, GABI
To: EMC CORPORATION
Reel/Frame 039156/0606 →
Cited By (1)
US 12,632,345