Cache management system using time stamping for replacement queu

Details Cache management system using time stamping for replacement queu Cache management system using time stamping for replacement queu

1996-09-20

1998-07-28

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711144, 364DIG1, G06F 1200

Patent

active

057874735

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: 5206939 (1993-04-01), Yanai et al.
patent: 5305389 (1994-04-01), Palmer
patent: 5483468 (1996-01-01), Chen et al.
patent: 5511188 (1996-04-01), Pascucci et al.
patent: 5537568 (1996-07-01), Yanai et al.
patent: 5606688 (1997-02-01), McNutt et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-35236