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:
Oct. 28, 2003
Filed:
Oct. 26, 2000
Raju C. Bopardikar, Calisle, MA (US);
Jack J. Stiffler, Marion, MA (US);
EMC Corporation, Hopkinton, MA (US);
Abstract
Cache memory lines are dynamically paged out to underlying storage in accordance with their current levels of activity and are clustered for paging purposes on the same basis. Activity measures are assigned to each line when it is paged into cache; these measures are updated whenever a cached line is re-accessed. When space is needed in the cache for new lines, the activity measures are sorted based on their relative activity levels and those lines that are least active are grouped onto pages and paged out together. In this manner, the currently most active lines are retained in the cache; and lines having the same temporal characteristics and access frequencies are grouped together on the same page, thereby increasing the likelihood that when a new line is brought into the cache, the other lines that are on the same page, and hence that are brought into cache along with requested line, will themselves soon again become active.