Method and apparatus for cache memory

Details Method and apparatus for cache memory Method and apparatus for cache memory

1993-12-17

1996-10-22

Rudolph, Rebecca L.

Boots, shoes, and leggings

395486, 364DIG1, G06F 1200

Patent

active

055686320

ABSTRACT:
The present invention is an improved method and apparatus for selecting and replacing a block of a set of cache memory. The present invention provides for the weighted random replacement of blocks of cache memory by assigning indices to the memory blocks of a given set of cache memory. One of the assigned indices is then randomly selected by the present invention. The memory block of the given set to which the randomly selected index is assigned is replaced. The indices are assigned such that one or more blocks of the given set of cache memory have a high probability of replacement, whereas the other blocks of the given set of cache memory have significantly lower probabilities of replacement.

REFERENCES:
patent: 4197580 (1980-04-01), Chang et al.
Bolot, J. et al, "Evaluating Caching Schemes for the X.500 Directory system", Distributed Computing Systems, 1993 Intl Conf pp. 112-119.
Belady, L. A., "A study of replacement algorithms for a virtual-storage computer" IBM Systems Journal, vol. 5, No. 2, 1966 pp. 78-101.
Radhavan, P. et al. "Memory vs. Randomization in on-line Algorithms" Proceedings of the 16th International Colloquium on Automata, Languages and Programming, Jul. 89, pp. 687-703.
Alexander, Cedell, et al, "Cache Memory Performance in a Unix Enviroment", Computer Architecture News, v. 14, No. 3, Jun. 1986, pp. 41-70.
Handy, Jim, The cache Memory Book, 1993, Academic Press, pp. 46-61.

Affiliated with

Also associated with

Rating

Method and apparatus for cache memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for cache memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for cache memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2367002