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:
May. 21, 2013
Filed:
Apr. 25, 2008
Ozgun A. Erdogan, Seattle, WA (US);
Giuseppe Decandia, Seattle, WA (US);
Tobias L. Holgers, Seattle, WA (US);
Vishal Parakh, Seattle, WA (US);
Benjamin Ws Redman, Seattle, WA (US);
Ozgun A. Erdogan, Seattle, WA (US);
Giuseppe deCandia, Seattle, WA (US);
Tobias L. Holgers, Seattle, WA (US);
Vishal Parakh, Seattle, WA (US);
Benjamin WS Redman, Seattle, WA (US);
Amazon Technologies, Inc, Reno, NV (US);
Abstract
Management of a data cache having a compressed portion and an uncompressed portion by adaptively and dynamically allocating the relative amount space each portion receives. The relative sizes are defined based on one or more cost metrics and benefit metrics. The metrics are selected based on the performance of an application utilizing the cache. An optimized benefit relative to the cost is defined. Application operations on the cache are sampled and the relative cost and benefit is determined for different ratios of uncompressed to compressed cache sizes. The size of the uncompressed portion relative to the compressed portion is then re-adjusted based on an optimal cost-to-benefit ratio for the application.