IP Library › Granted Patent US 10,540,343
Granted Patent B2
US 10,540,343 · App. 16/114,027 · Granted Jan 21, 2020

Data object attribute based event detection in a storage system

Inventors: John Colgrove (Los Altos, CA); Joseph S. Hasbani (Mountain View, CA); John Martin Hayes (Mountain View, CA); Ethan L. Miller (Santa Cruz, CA); Cary A. Sandvig (San Jose, CA)
Assignee: PURE STORAGE, INC.
G06F16/2365G06F3/067G06F3/0608G06F3/0619G06F3/0637G06F3/0641G06F3/0689G06F16/1748G06F16/1752G06F16/9017
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,540,343
App. No.
16/114,027
Granted
Jan 21, 2020
Kind
B2
Abstract

System and methods for detecting events based on data object attributes in a storage system are described.

Claims (17)

1. A computer system, comprising:

a storage device;

a plurality of fingerprint tables, wherein the plurality of fingerprint tables comprises:

a first fingerprint table configured to store entries corresponding to data stored in the storage device which has been deemed more likely to be successfully deduplicated than other data stored in the storage device; and

a second fingerprint table configured to store entries corresponding to data stored in the storage device which has been deemed less likely to be successfully deduplicated than other data stored in the storage device; and

a storage controller coupled to the storage device, the storage controller configured to:

at least one of update or maintain one or more attributes corresponding to usage of one or more data objects stored in the storage device;

determine that an event occurred;

read for inspection the one or more attributes corresponding to the data object; and

modify one or more of the plurality of fingerprint tables.

2. The computer system as recited in claim 1 , wherein the one or more attributes are at least one of access, data age, device performance, device health, error correction use date, deduplication rate, frequency of update, read shifting voltage, or raw bit error rate.

3. The computer system as recited in claim 1 , wherein the event comprises one of a garbage collection operation, a health binning operation, a block calibration operation, a device access operation, a data relocation operation, a data write operation and a wear leveling operation.

4. The computer system as recited in claim 1 , where in the computer system is a flash system.

5. The computer system as recited in claim 1 , wherein to modify one or more of the plurality of fingerprint tables comprises one of a fingerprint table restructure, a fingerprint eviction, a fingerprint priority change, and a fingerprint table change for computation efficiency.

6. The computer system as recited in claim 1 , wherein the event comprises one of a trim operation, a secure erase operation, a reconstruct read operation.

7. The computer system as recited in claim 1 , wherein the one or more attributes are at least one of device age, data size, total errors, and status.

8. The computer system as recited in claim 1 , wherein the storage controller is configured to perform a data access to the fingerprint data of the first fingerprint table as part of a deduplication operation.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 28, 2018
From: COLGROVE, JOHN; HAYES, JOHN; MILLER, ETHAN; HASBANI, JOSEPH S.; SANDVIG, CARY
To: PURE STORAGE, INC.
Reel/Frame 046724/0944 →
Continuity (5)
Continuation 15803510 · Nov 3, 2017
Continuation 14751099 · Jun 25, 2015
Continuation 14083152 · Nov 18, 2013
Continuation 13273858 · Oct 14, 2011
Related Publication 20180365285A1 · Dec 20, 2018
Cited By (1)
US 12,277,106