Cache line replacement techniques allowing choice of LFU or MFU cache line replacement
申请公布号:US7398357(B1)
申请号:US20060523485
申请日期:2006.09.19
申请公布日期:2008.07.08
发明人:MATICK RICHARD EDWARD;MORENO JAIME H.;WARE MALCOLM SCOTT
分类号:G06F12/12
主分类号:G06F12/12
摘要:Methods and apparatus allowing a choice of Least Frequently Used (LFU) or Most Frequently Used (MFU) cache line replacement are disclosed. The methods and apparatus determine new state information for at least two given cache lines of a number 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. Additionally, when an access miss occurs in one of the at least two given lines, the methods and apparatus (1) select either LFU or MFU replacement criteria, and (2) replace one of the at least two given cache lines based on the new state information and the selected replacement criteria. Additionally, a cache for replacing MFU cache lines is disclosed. The cache additionally comprises MFU circuitry (1) adapted to produce new state information for the at least two given cache lines in response to an access to one of the at least two given cache lines, and (2) when a cache miss occurs in one of the at least two given cache lines, adapted to determine, based on the new state information, which of the at least two given cache lines is the most frequently used cache line.
TEMPERATURE CONTROL METHOD FOR THERMAL FIXING DEVICE
ELECTROPHOTOGRAPHIC COPYING DEVICE
CODE INFORMATION GENERATING METHOD
TIME ADJUSTMENT DEVICE FOR WORLD CLOCK
PHASE SHIFT MASK AND ITS PRODUCTION
BOTH SIDE SCRUBBING WASHING DEVICE
CLEANING METHOD OF SUBSTRATE EDGE
PATTERN RECOGNIZING DEVICE AND SYSTEM USING THE SAME
CATV NOTICE BROADCASTING SYSTEM
INTERFACE CIRCUIT FOR FRAME PULSE
FORMING OF ELECTRODE OF SEMICONDUCTOR DEVICE