The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 10, 2018
Filed:
Oct. 21, 2016
Pure Storage, Inc., Mountain View, CA (US);
John Colgrove, Los Altos, CA (US);
Ronald Karr, Palo Alto, CA (US);
Ethan L. Miller, Santa Cruz, CA (US);
Vinay K. Perneti, Mountain View, CA (US);
Cary A. Sandvig, Palo Alto, CA (US);
Feng Wang, Sunnyvale, CA (US);
Wei Zhang, Santa Clara, CA (US);
Pure Storage, Inc., Mountain View, CA (US);
Abstract
The method includes storing data including an index summary (IS) and a deduplication map (DDM) in volatile memory of a deduplication system. The method also includes detecting that the stored data exceeds a data allocation size limit for the volatile memory. The method includes evicting the data from the volatile memory using a memory eviction policy to meet the data allocation size limit. The method further includes performing a first eviction by evicting the DDM levels from an oldest DDM level to a newest DDM level until a first one of the data allocation size limit or a DDM threshold is met. The method also includes performing a second eviction by evicting the IS levels from an oldest IS level to a newest IS level until a first one of the data allocation size limit or IS threshold is met in response to the data allocation size limit not being met by the first eviction.