Patent №
US 5,568,632
Granted
1996-10-22
Filed 1993
Owner
LSI LOGIC CORPORATION
Lab
—
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
08169572
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.
AI classification
Ownership
LSI LOGIC CORPORATION
assignment · 68190492
Assignors
NELSON, S. CRAIG
On an employer assignment, the assignors are typically the inventors.