Prefetching system for a cache having a second directory for seq

Details Prefetching system for a cache having a second directory for seq Prefetching system for a cache having a second directory for seq

1984-04-06

1989-02-21

Williams, Jr., Archie E.

Boots, shoes, and leggings

G06F 938, G06F 1212

Patent

active

048071102

ABSTRACT:
A prefetching mechanism for a system having a cache has, in addition to the normal cache directory, a two-level shadow directory. When an information block is accessed, a parent identifier derived from the block address is stored in a first level of the shadow directory. The address of a subsequently accessed block is stored in the second level of the shadow directory, in a position associated with the first-level position of the respective parent identifier.
With each access to an information block, a check is made whether the respective parent identifier is already stored in the first level of the shadow directory. If it is found, then a descendant address from the associated second-level position is used to prefetch an information block to the cache if it is not already resident therein. This mechanism avoids, with a high probability, the occurrence of cache misses.

REFERENCES:
patent: 3898624 (1975-08-01), Tobias
patent: 4157587 (1979-06-01), Joyce
patent: 4168541 (1979-09-01), Dekarske
patent: 4189770 (1980-02-01), Gannon
patent: 4195343 (1980-03-01), Joyce
patent: 4322795 (1982-03-01), Lange et al.
patent: 4332010 (1982-05-01), Messina
patent: 4400793 (1983-08-01), Schuenemann
patent: 4490782 (1984-12-01), Dixon
patent: 4521851 (1985-06-01), Trubisky
patent: 4583165 (1986-04-01), Rosenfeld
R. Rechstschaffen, "Cache Miss History Table", IBM TDB, vol. 25, No. 11B, Apr. 1983, pp. 5978-5980.

Affiliated with

Also associated with

Rating

Prefetching system for a cache having a second directory for seq does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Prefetching system for a cache having a second directory for seq, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prefetching system for a cache having a second directory for seq will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1527321