Method and means for dynamically partitioning cache into a globa

Details Method and means for dynamically partitioning cache into a globa Method and means for dynamically partitioning cache into a globa

1992-09-04

1995-07-18

Rudolph, Rebecca L.

Boots, shoes, and leggings

364DIG1, 364DIG2, 36424345, 364245, 36424612, 36424613, 3642463, 3649664, G06F 1200, G06F 1300

Patent

active

054349923

ABSTRACT:
A method and means is disclosed for dynamically partitioning an LRU cache partitioned into a global cache storing referenced objects of k different data types and k local caches storing objects of a single type. Referenced objects are stored in the MRU position of the global cache and overflow is managed by destaging the LRU object from the global to the local cache having the same data type. Dynamic partitioning is accomplished by recursively creating and maintaining from a trace of objects an LRU list of referenced objects and associated data structures for each subcache, creating and maintaining a multi-planar array of partition distribution data from the lists and the trace as a collection of all possible of maximum and minimum subcache sizing, optimally resizing the subcache partitions by applying a dynamic programming heuristic to the multiplanar array, and readjusting the partitions accordingly.

REFERENCES:
patent: 4754394 (1988-06-01), Brantley, Jr. et al.
patent: 4905141 (1990-02-01), Brenza
patent: 5285528 (1994-02-01), Hart
patent: 5341483 (1994-08-01), Frank et al.
Mattson, "Evaluation Techniques for Storage Hierarchies", 1970, vol. 9, #2, pp. 78-117.

Affiliated with

Also associated with

Rating

Method and means for dynamically partitioning cache into a globa 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 means for dynamically partitioning cache into a globa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and means for dynamically partitioning cache into a globa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2421935