Weighted cache line replacement

a cache line replacement and cache technology, applied in the field of cache memory in computer systems, can solve the problems of inability to access the higher level cache directories on every worth the extra cost of having a directory, and inability to use the cache line replacement in the shared cach
US20040083341A1Inactive Publication Date: 2004-04-29IBM CORP
10 Cites 128 Cited by

Patent Information

Authority / Receiving Office
US · United States
Current Assignee / Owner
IBM CORP
Publication Date
2004-04-29
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A method for selecting a line to replace in an inclusive set-associative cache memory system which is based on a least recently used replacement policy but is enhanced to detect and give special treatment to the reloading of a line that has been recently cast out. A line which has been reloaded after having been recently cast out is assigned a special encoding which temporarily gives priority to the line in the cache so that it will not be selected for replacement in the usual least recently used replacement process. This method of line selection for replacement improves system performance by providing better hit rates in the cache hierarchy levels above, by ensuring that heavily used lines in the levels above are not aged out of the levels below due to lack of use.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] 1. Field of the Invention

[0002] The present invention generally relates to the field of cache memory in computer systems, more specifically to an improved method and apparatus for determining which line to replace during cache line replacement in an inclusive set-associative cache memory system.

[0003] 2. Description of the Related Art

[0004] Computer systems generally consist of one or more processors that execute program instructions stored within a memory medium. This medium is most often constructed of the lowest cost per bit, yet slowest storage technology. To increase the processor performance, a higher speed, yet smaller and more costly memory, known as a cache memory, is placed between the processor and final storage to provide temporary storage of recent / and or frequently referenced information. As the difference between processor speed and access time of the final storage increases, more levels of cache memory are provided, each level backing the previous level to for...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More