Patent ID: 7958311
Filing Date: 2011-06-07
Classification: G06F,H04L,Y02D

Abstract:
1. A method allowing a choice of Least Frequently Used (LFU) or Most Frequently Used (MFU) cache line replacement, the method comprising the steps of: determining new state information for at least two given cache lines of a plurality of cache lines in a cache, the new state information based at least in part on prior state information for the at least two given cache lines; and when an access miss occurs in one of the at least two given lines: selecting either LFU or MFU replacement criteria wherein said selection is based on a selection signal that indicates a type of replacement criteria, wherein said selection signal is capable of distinctly identifying said MFU and LFU types of replacement criteria; and replacing one of the at least two given cache lines based on the new state information and the selected replacement criteria.