Cache system and method for prefetching of data

Details Cache system and method for prefetching of data Cache system and method for prefetching of data

1993-05-28

1996-07-16

Rudolph, Rebecca L.

Boots, shoes, and leggings

39542103, 364DIG1, 3642631, G06F 1200

Patent

active

055375731

ABSTRACT:
A cache system which includes prefetch pointer fields for identifying lines of memory to prefetch thereby minimizing the occurrence of cache misses. This cache structure and method for implementing the same takes advantage of the previous execution history of the processor and the locality of reference exhibited by the requested addresses. In particular, each cache line contains a prefetch pointer field which contains a pointer to a line in memory to be prefetched and placed in the cache. By prefetching specified lines of data with temporal locality to the lines of data containing the prefetch pointers the number of cache misses is minimized.

REFERENCES:
patent: 4807110 (1989-02-01), Pomerene et al.
patent: 4943908 (1990-07-01), Emma et al.
patent: 4980823 (1990-12-01), Liu
patent: 5136697 (1992-08-01), Johnson
patent: 5305389 (1994-04-01), Palmer
IBM Technical Disclosure Bulletin, "History Overflow Mechanism", L. Liu, J. Pomerene, T. R. Puzak, R. N. Rechtschaffen, P. Rosenfeld, F. Sparacio and J. Voldman, vol. 27, No. 5, pp. 3001-3002, Oct. 1984.
IBM Technical Disclosure Bulletin, "Adaptive Data Staging Mechanism in a Virtual Storage System", N. R. Clark and N. K. Ouchi, vol. 17, No. 1, pp. 210-214, Jun. 1974.
IBM Technical Disclosure Bulletin, "Simple Prefetching Scheme for Memory Hierarchy", K. So, vol. 26, No. 1, pp. 52-54, Jun. 1983.
Grimsrud, Knut S., "Multiple Prefetch Adaptive Disk Caching", IEEE Trans. on Knowledge and Data Eng, vol. 5, No. 1, Feb. 1993 pp. 88-103.

Affiliated with

Also associated with

Rating

Cache system and method for prefetching of data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache system and method for prefetching of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache system and method for prefetching of data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1792377