Method and system for cache management algorithm selection

Details Method and system for cache management algorithm selection Method and system for cache management algorithm selection

2005-04-19

2005-04-19

Anderson, Matthew (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S117000, C711S129000, C711S133000, C711S134000

Reexamination Certificate

active

06883066

ABSTRACT:
In a data storage device, a system of method of optimizing cache management. A method includes selecting a set of cache management algorithms associated with a predetermined pattern in a sequence of commands. Statistics based on a sequence of commands are gathered and a pattern is detected from the statistics. The pattern is associated with predetermined known patterns to identify a set of cache management algorithms that are optimized for the known pattern. A system includes usage statistics that are correlated among a set of known usage patterns. A switch chooses the set of cache management algorithms associated with the known pattern that most closely matches the usage statistics.

REFERENCES:
patent: 5035302 (1991-07-01), Thangavelu
patent: 5257360 (1993-10-01), Schnizlein et al.
patent: 5283875 (1994-02-01), Gibson et al.
patent: 5353430 (1994-10-01), Lautzenheiser
patent: 5734908 (1998-03-01), Chan et al.
patent: 5805863 (1998-09-01), Chang
patent: 5920887 (1999-07-01), Sokolov et al.
patent: 6018789 (2000-01-01), Sokolov et al.
patent: 6032227 (2000-02-01), Shaheen et al.
patent: 6058456 (2000-05-01), Arimilli et al.
patent: 6129458 (2000-10-01), Waters et al.
patent: 20010049770 (2001-12-01), Cai et al.
patent: 20020116585 (2002-08-01), Scherr
patent: 20020147888 (2002-10-01), Trevathan
A. Veidenbaum et al, Adapting Cache Line Size to Application Behavior. Proceedings of the 13 th ACM International Conference on Supercomputing, 1999(ICS '99). http://citeseer.ist.psu.edu/veidenbaum99adapting.htm.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3399936