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:
Mar. 23, 2010
Filed:
Jun. 28, 2006
Kenneth E. Fickie, Ashland, MA (US);
Pramod Kulyadi Pai, Karnataka, IN;
Steven S. Teng, Littleton, MA (US);
Ethan D. Roberts, Natick, MA (US);
Saravanan Chithambaram, Cambridge, MA (US);
Richard T. Simon, Brighton, MA (US);
Kenneth E. Fickie, Ashland, MA (US);
Pramod Kulyadi Pai, Karnataka, IN;
Steven S. Teng, Littleton, MA (US);
Ethan D. Roberts, Natick, MA (US);
Saravanan Chithambaram, Cambridge, MA (US);
Richard T. Simon, Brighton, MA (US);
EMC Corporation, Hopkinton, MA (US);
Abstract
Methods and apparatus for removing data from a cache are disclosed. The data may be one or more objects that are stored in a first cache. Each object stored in the first cache has an associated reference that is stored in a second cache. Each such reference has an associated timer. As a program accesses an object stored in the first cache, the timer associated with its reference is reset. A harvester process parses through the second cache over a period of time, locking a section of the second cache and determining if any timers associated with references therein have timed out. The harvester process removes any such timed-out timers from the second cache. A garbage collection process parses through the first cache, removing any objects therein that do not have an associated reference in the second cache.