Method of varying the amount of data prefetched to a cache memor

Details Method of varying the amount of data prefetched to a cache memor Method of varying the amount of data prefetched to a cache memor

1991-04-12

1992-09-08

Fleming, Michael R.

Boots, shoes, and leggings

3642434, 36424341, 3642631, 364DIG1, G06F 1202

Patent

active

051465787

ABSTRACT:
A method of dynamically prefetching data for a cache memory is controlled by the past history of data requests. If the previous fetch and current fetch request are not sequential, no data is prefetched. If the previous fetch and current fetch request are sequential and less than all of the current fetch request is already in the cache, two blocks of data sequentially beyond the current fetch request are prefetched. If the previous two blocks fetched and current fetch request are sequential and less than all of the current fetch request is already in the cache, four blocks of data sequentially beyond the current fetch request are prefetched. If the previous three blocks fetched and the current fetch request are sequential and less than all of the current fetch request is already in the cache, eight blocks of data sequentially beyond the current fetch request are preferred. The prefetch algorithm is limited at eight blocks. Each additional sequential request less than all of which is already in the cache will cause eight blocks to be prefetched.

REFERENCES:
patent: 3898624 (1975-08-01), Tobias
patent: 4157587 (1979-06-01), Joyce et al.
patent: 4489378 (1984-12-01), Dixon et al.
patent: 4691277 (1987-09-01), Kronstadt et al.
patent: 4807110 (1989-02-01), Pomerene et al.
patent: 4860192 (1989-08-01), Sachs et al.
patent: 4882642 (1989-11-01), Taylor et al.
patent: 4888679 (1989-12-01), Fossum et al.
patent: 4918587 (1990-04-01), Pechter et al.
patent: 4956803 (1990-09-01), Taylor et al.

Affiliated with

Also associated with

Rating

Method of varying the amount of data prefetched to a cache memor 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 of varying the amount of data prefetched to a cache memor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of varying the amount of data prefetched to a cache memor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-141450