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. 22, 2013
Filed:
Feb. 13, 2008
David S. Hutton, Tallahassee, FL (US);
Keith N. Langston, Woodstock, NY (US);
Kathryn M. Jackson, Poughkeepsie, NY (US);
Hanno Ulrich, Tuebingen, DE;
Craig R. Walters, Highland, NY (US);
David S. Hutton, Tallahassee, FL (US);
Keith N. Langston, Woodstock, NY (US);
Kathryn M. Jackson, Poughkeepsie, NY (US);
Hanno Ulrich, Tuebingen, DE;
Craig R. Walters, Highland, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
The exemplary embodiment of the present invention relates to a generalized LRU algorithm is provided that is associated with a specified cache associativity line set value that is determined by a system user. As configured, the LRU algorithm as presented can comprise n-levels for an LRU tree, each specified tree being individually analyzed within the LRU algorithm. Within each LRU tree level comprises the associativity line value can be further broken down into sub-analysis groups of any desired configuration, however, the total sub-analysis group configuration must equal the specified cache associativity line value.