Cache management system

Details Cache management system Cache management system

1995-09-05

1998-05-12

Swann, Tod R.

395440, 395464, 395470, 395472, 395486, 395487, 395490, 395492, 395874, G06F 1212

Patent

active

057519935

ABSTRACT:
A shared system memory buffers data transfers between a plurality of host computers and a plurality of data storage devices. The system memory includes a cache memory and a number of queues and structures to facilitate performance. Management of a replacement queue within the system memory is based on the elapsed time and usage of the data element. If the elapsed time of a data element to be updated is less than a threshold, the data element will remain in the same location of the replacement queue; if the elapsed time is greater than the threshold, the data element is placed at the tail of the replacement queue. The threshold may be determined by dynamically monitoring the stress of the cache memory. The updating of the replacement queue is also affected by the number of times the data element has been accessed while in the replacement queue. The memory also includes a pending write data structure which is not part of the replacement queue.

REFERENCES:
patent: 4959771 (1990-09-01), Ardini, Jr. et al.
patent: 5206939 (1993-04-01), Yamai et al.
patent: 5353430 (1994-10-01), Lautzenheiser
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5513336 (1996-04-01), Vishlitzky et al.
patent: 5649156 (1997-07-01), Vishlitzky et al.
"A Simple Statistical Model of Cache Reference Locality, and its Application to Cache Planning , Measurement and Control," Bruce McNut, 1991, 203-211.
Bruce McNut et al., "A Multiple Workload Approach to Cache Planning," 1987, 9-15.

Affiliated with

Also associated with

Rating

Cache management system 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 management system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache management system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-993714