Aggressive adaption algorithm for selective record caching

Details Aggressive adaption algorithm for selective record caching Aggressive adaption algorithm for selective record caching

1995-06-19

1997-07-15

Chan, Eddie P.

395439, 395440, 395460, 395465, G06F 1202

Patent

active

056491530

ABSTRACT:
A cache management system for dynamically switching between record caching and track caching. Statistics are collected within the cache management system to determine the type and amount of locality associated with a specific data set currently within the cache. Using these statistics, metrics of the actual hit ratio, whole-track hit ratio, and other-record-hit ratio are generated. The metrics are periodically reviewed for a given band, and the band is placed into one of three cache modes accordingly. The mode assignment determines what type of staging will be performed for data within the band in the event of a miss. The possible modes are: track mode for track-based staging, record mode for staging of a single record only, or uncached mode if no data is to be staged. If a band has been assigned to either record or track mode, the assignment is re-evaluated after for a predetermined number of I/O's (128). If the band has been assigned to uncached mode, then after another predetermined number of I/O's (4096), the band is reassigned to record mode in order to force an update of the band statistics.

REFERENCES:
patent: 4503501 (1985-03-01), Coulson et al.
patent: 4536836 (1985-08-01), Dodd et al.
patent: 4583166 (1986-04-01), Hartung et al.
patent: 4638425 (1987-01-01), Hartung
patent: 5247653 (1993-09-01), Hung
patent: 5247683 (1993-09-01), O'Brian et al.
patent: 5253351 (1993-10-01), Yamamoto et al.
patent: 5317727 (1994-05-01), Tsuchida et al.
patent: 5325509 (1994-06-01), Lautzenheiser
patent: 5353430 (1994-10-01), Lautzenheiser
patent: 5355478 (1994-10-01), Brady et al.
patent: 5367653 (1994-11-01), Coyle et al.
patent: 5381539 (1995-01-01), Yanai et al.
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5499354 (1996-03-01), Aschoff et al.
patent: 5530829 (1996-06-01), Beardsley et al.

Affiliated with

Also associated with

Rating

Aggressive adaption algorithm for selective record caching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Aggressive adaption algorithm for selective record caching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Aggressive adaption algorithm for selective record caching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1499533