Method for managing a cache hierarchy having a least recently us

Details Method for managing a cache hierarchy having a least recently us Method for managing a cache hierarchy having a least recently us

1991-05-20

1998-02-10

Gossage, Glenn

395480, 395463, G06F 1212, G06F 1300

Patent

active

057178933

ABSTRACT:
A method for managing a cache hierarchy having a fixed total storage capacity is disclosed. The cache hierarchy is logically partitioned to form a least recently used (LRU) global cache and a plurality of LRU destaging local caches. The global cache stores objects of all types and maintains them in LRU order. In contrast, each local cache is bound to objects having a unique data type T(i), where i is indicative of a DataType. Read and write accesses by referencing processors or central processing units (CPU's) are made to the global cache. Data not available in the global cache is staged thereto either from one of the local caches or from external storage. When a cache full condition is reached, placement of the most recently used (MRU) data element to the top of the global cache results in an LRU data element of type T(i) being destaged from the global cache to a corresponding one of the local caches storing type T(i) data. Likewise, when a cache full condition is reached in any one or more of the local caches, the local caches in turn will destage their LRU data elements to external storage. The parameters defining the partitions are externally supplied.

REFERENCES:
patent: 4371929 (1983-02-01), Brann et al.
patent: 4430712 (1984-02-01), Coulson et al.
patent: 4442487 (1984-04-01), Fletcher et al.
patent: 4458310 (1984-07-01), Chang
patent: 4463424 (1984-07-01), Mattson et al.
patent: 4476526 (1984-10-01), Dodd
patent: 4503501 (1985-03-01), Coulson et al.
patent: 4636946 (1987-01-01), Hartung et al.
patent: 4754394 (1988-06-01), Brantley, Jr. et al.
patent: 4755930 (1988-07-01), Wilson, Jr. et al.
patent: 4797814 (1989-01-01), Brenza
patent: 4835686 (1989-05-01), Furuya et al.
patent: 4905141 (1990-02-01), Brenza
patent: 4920478 (1990-04-01), Furuya et al.
patent: 5043885 (1991-08-01), Robinson
patent: 5117350 (1992-05-01), Parrish et al.
"Vertical Partitioning in Cache Hierarchies," IBM Technical Disclosure Bulletin vol. 30, No. 8, Jan. 1988, p. 33.

Affiliated with

Also associated with

Rating

Method for managing a cache hierarchy having a least recently us 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 for managing a cache hierarchy having a least recently us, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for managing a cache hierarchy having a least recently us will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2086269