Cache replacement mechanism

Details Cache replacement mechanism Cache replacement mechanism

1996-06-17

1998-04-07

Ray, Gopal C.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711117, 711118, 711128, 711134, 711135, 711136, 711144, 711154, 711158, 711159, 711160, G06F 1212

Patent

active

057377529

ABSTRACT:
An n-way set-associative cache (where n is an integer greater than 1), includes a replacement mechanism for selecting a cache line for replacement. Each cache line has an associated priority tag indicating a user-defined priority for that cache line The replacement mechanism comprises an apparatus for selecting a cache line with the lowest user-defined priority in a current set of cache lines, and apparatus (e.g. based on recency of usage) for choosing between cache lines of equal priority if there is more than one cache line with said lowest user-defined priority in the current set.

REFERENCES:
patent: 3949369 (1976-04-01), Churchill, Jr.
patent: 4084230 (1978-04-01), Matick
patent: 4463420 (1984-07-01), Fletcher
patent: 4658351 (1987-04-01), Teng
patent: 4829425 (1989-05-01), Bain, Jr. et al.
patent: 4833642 (1989-05-01), Ooi
patent: 4972338 (1990-11-01), Crawford et al.
patent: 5287508 (1994-02-01), Hejna, Jr. et al.
patent: 5394531 (1995-02-01), Smith
patent: 5428789 (1995-06-01), Waldron, III
patent: 5448731 (1995-09-01), Wang et al.
patent: 5487162 (1996-01-01), Tanaka et al.
patent: 5488709 (1996-01-01), Char
patent: 5555393 (1996-09-01), Tanaka et al.

Affiliated with

Also associated with

Rating

Cache replacement mechanism does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache replacement mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache replacement mechanism will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-28772