Dynamic storage allocation system for a prioritized cache

Details Dynamic storage allocation system for a prioritized cache Dynamic storage allocation system for a prioritized cache

1991-11-18

1995-02-28

Harvey, Jack B.

G06F 1208, G06F 1222

Patent

active

053945310

ABSTRACT:
Methods for managing a Least Recently Used (LRU) cache in a staged storage system on a prioritized basis permitting management of data using multiple cache priorities assigned at the data set level. One method uses the signed difference between an assigned and actual hit ratio to dynamically allocate cache size to a class of data and its correlation with priority of that class. Advantageously, the hit ratio performance of a class of data can not be degraded beyond a predetermined level by a class of data having lower priority. Another method dynamically reallocates cache space among partitions asymptotically to the general equality of a weighted hit rate slope function attributable to each partition. This function is the product of the slope of a weighting factor and the partition hit rate versus partition space allocation function. Cache space is dynamically reallocated among the partitions in a direction that forces the weighted hit rate slope for each partition into equality over the entire cache. Partition space is left substantially unchanged in those partitions where the weighted hit rate slope is non-positive. Hit rate is defined as hit ratio times I/O rate.

REFERENCES:
patent: 4315312 (1982-02-01), Schmidt
patent: 4430712 (1984-02-01), Coulson et al.
patent: 4458310 (1984-07-01), Chang
patent: 4463424 (1984-07-01), Mattson et al.
patent: 4489378 (1984-12-01), Dixon et al.
patent: 4503501 (1985-03-01), Coulson et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4947319 (1990-08-01), Bozman
"Allocation of Cache Memory Among Competing Processes", IBM Tech. Disclosure Bulletin, vol. 31, No. 9, 1989, pp. 204-208.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-854937