Method and system for estimating minumun requirements on a cache

Details Method and system for estimating minumun requirements on a cache Method and system for estimating minumun requirements on a cache

1995-05-16

1997-12-09

Robertson, David L.

395460, 395462, G06F 1134

Patent

active

056969325

ABSTRACT:
Methods and systems are disclosed which utilize Little's law to improve cache management in a computer based storage system in which the cache is a partitioned or non partitioned write-back cache. In a first aspect, a method and system for managing a write-back cache in a computer based system to accommodate for deferred write operations is disclosed. The method .and system comprises determining an average cast out delay for a cache entry. In a second aspect the method and system comprises utilizing the average castout delay for estimating the number of dirty cache entries which will be needed by the cache if the write operations rate and the average cast out delay does not change significantly. In a third aspect, a method and system for managing a partitioned and prioritized cache in a computer based system to provide sensitivity to a local maximum is disclosed. The method and system comprises determining an average residency time for a cache entry in the cache and then determining the minimum number of clean pages which should be made available to a particular cache partition based upon that average residency time. In yet another aspect the above aspects can be combined to estimate the minimum requirements on the cache to ensure that a cache management system operates in an efficient manner.

REFERENCES:
patent: 4371929 (1983-02-01), Brann et al.
patent: 4463424 (1984-07-01), Mattson et al.
patent: 4669043 (1987-05-01), Kaplinsky
patent: 4780808 (1988-10-01), Moreno et al.
patent: 4905141 (1990-02-01), Brenza
patent: 4945512 (1990-07-01), DeKarske et al.
patent: 5117350 (1992-05-01), Parrish et al.
patent: 5247648 (1993-09-01), Watkins et al.
patent: 5287482 (1994-02-01), Arimilli et al.
patent: 5293608 (1994-03-01), Johnson et al.
patent: 5293609 (1994-03-01), Shih et al.
patent: 5353430 (1994-10-01), Lautzenheiser
patent: 5357623 (1994-10-01), Megory-Cohen
patent: 5394531 (1995-02-01), Smith
patent: 5539894 (1996-07-01), Webber
patent: 5542066 (1996-07-01), Mattson et al.
Computer Architecture A Quantitative Approach, D.A. Patterson & J.L Hennessy; pp. 408-425.
IEEE Transactons On Software Engineering., vol. 18 No. 1, Jan. 1992; 0098-5589/92S03.00.

Affiliated with

Also associated with

Rating

Method and system for estimating minumun requirements on a cache 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 system for estimating minumun requirements on a cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for estimating minumun requirements on a cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1615730