Hit-density-based replacement for data cache with prefetching

Details Hit-density-based replacement for data cache with prefetching Hit-density-based replacement for data cache with prefetching

1991-04-19

1994-03-08

Dixon, Joseph L.

Boots, shoes, and leggings

364DIG1, 3642557, 36424612, G06F 1212

Patent

active

052936090

ABSTRACT:
A least recently used cache replacement system in which the data cache is logically partitioned into two separate sections, demand and prefetch. A cache directory table and a least recently used table are used to maintain the cache. When a new demand data page is added to the cache, a most recently used (MRU) pointer is updated and points to this new page. When a prefetch page is added to the cache, the least recently used pointer of the demand section is updated with its backward pointer pointing to this new page. A cache hit on a demand of prefetch page moves that page to the top of the least recently used table. When a free page is needed in the cache, it is selected from the demand or prefetch sections of the memory based on a comparison of the demand hit density and the prefetch hit density so to maintain a balance between these two hit densities.

REFERENCES:
patent: 4466059 (1984-08-01), Bastian et al.
patent: 4489378 (1984-12-01), Dixon et al.
patent: 4807110 (1989-02-01), Pomerene et al.
patent: 4928239 (1990-02-01), Baum et al.
patent: 5146578 (1992-09-01), Zangenehpour
patent: 5150472 (1992-09-01), Blank et al.
Effelsberg, "Principles of Database Buffer Management," ACM Trans. On Database Systems, vol. 9, No. 4, pp. 560-595, Dec. 1984.
Shih et al., "A File-Based Adaptive Prefetch Caching Design," IEEE International Conference on Computer Design: VLSI in Computers & Processors, Cambridge, Mass., Sep. 17-19, 1990.
"Biasing Cache Threshold Pointers Toward Less Pre-Staging," IBM Technical Disclosure Bulletin, vol. 31, No. 8, Jan., 1989.

Affiliated with

Also associated with

Rating

Hit-density-based replacement for data cache with prefetching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hit-density-based replacement for data cache with prefetching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hit-density-based replacement for data cache with prefetching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-162274