Optimizing a cache eviction mechanism by selectively introducing

Details Optimizing a cache eviction mechanism by selectively introducing Optimizing a cache eviction mechanism by selectively introducing

1997-04-14

1999-10-26

Cabeca, John W.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711134, 711159, G06F 1202

Patent

active

059745070

ABSTRACT:
A method of improving operation of a cache used by a processor of a computer system by introducing a level of randomness into a replacement algorithm used by the cache in order to lessen "strides" within the cache is disclosed. Different levels of randomness may be introduced into the replacement algorithm at different times to optimize the cache for different procedures running on the processor. The level of randomness can be selectively introduced by using a basic replacement algorithm to select a subset of a congruence class, and one or more random bits are then used to select a specific cache block within the subset for eviction. The basic replacement algorithm can be a least recently used algorithm. There may be three levels of randomness for a 4-way set associative cache, and there may be four levels of randomness for an 8-way set associative cache.

REFERENCES:
patent: 4713755 (1987-12-01), Worley, Jr. et al.
patent: 5025366 (1991-06-01), Baror
patent: 5136691 (1992-08-01), Baror
patent: 5185878 (1993-02-01), Baror et al.
patent: 5187893 (1993-02-01), Knight
patent: 5297270 (1994-03-01), Olson
patent: 5367653 (1994-11-01), Coyle et al.
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5546559 (1996-08-01), Kyushima et al.
patent: 5590379 (1996-12-01), Hassler et al.
patent: 5623627 (1997-04-01), Witt
patent: 5668968 (1997-09-01), Wu
patent: 5737752 (1998-04-01), Hilditch
patent: 5778432 (1998-07-01), Rubin et al.

Affiliated with

Also associated with

Rating

Optimizing a cache eviction mechanism by selectively introducing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing a cache eviction mechanism by selectively introducing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing a cache eviction mechanism by selectively introducing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-776218