System and method for replacing a data entry in a cache memory

Details System and method for replacing a data entry in a cache memory System and method for replacing a data entry in a cache memory

1994-03-07

1996-03-05

Swann, Tod R.

Boots, shoes, and leggings

395461, 395463, 395471, 364DIG1, G06F 1212

Patent

active

054974771

ABSTRACT:
A method and apparatus called a cache insertion selector for selecting a slot of a memory cache in which to insert data. The access history of a slot is monitored with a single boolean variable called "used recently". A slot is marked as "used recently" when it is accessed. When a new entry is to be inserted, the cache insertion selector of the present invention attempts to select a slot which is not marked as "used recently". If all slots are marked as used recently, the cache insertion selector marks all slots as not used recently and selects one slot. A slot can be specified for unconditional selection. Also, a slot can be precluded from being selected.

REFERENCES:
patent: 4731739 (1988-03-01), Woffinden et al.
patent: 4885680 (1989-12-01), Anthony et al.
patent: 5134696 (1992-07-01), Brown et al.
Forsyth, et al., "CMOS PA-RISC Processor for a New Family of Workstations," IEEE COMPCON Spring '91 Digest of Papers. Feb. 1991, pp. 1-3.
The Computer Glossary: The Complete Illustrated Desk Reference, The Computer Language Company Inc. 1991, pp. 635, 636.

Affiliated with

Also associated with

Rating

System and method for replacing a data entry in a 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 System and method for replacing a data entry in a cache memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for replacing a data entry in a cache memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1418247