System for using a data history table to select among multiple d

Details System for using a data history table to select among multiple d System for using a data history table to select among multiple d

1997-11-03

1999-08-24

Ellis, Richard L.

Electrical computers and digital processing systems: processing

Instruction fetching

Prefetching

711137, 711213, G06F 9312

Patent

active

059419814

ABSTRACT:
A prefetch unit stores a plurality of prefetch control fields in a data history table. Each prefetch control field selects one of multiple prefetch algorithms for use in prefetching data. As an instruction stream is fetched, the fetch address is provided to the data history table for selecting a prefetch control field. Since multiple prefetch algorithms are supported, many different data reference patterns may be prefetched. The prefetch unit is configured to gauge the effectiveness of the selected prefetch algorithm, and to select a different prefetch algorithm if the selected prefetch algorithm is found to be ineffective. The prefetch unit monitors the load/store memory operations performed in response to the instruction stream (i.e. the non-prefetch memory operations) to determine the effectiveness. Alternatively, the prefetch unit may evaluate each of the prefetch algorithms with respect to the observed set of memory references and select the algorithm which is most accurate.

REFERENCES:
patent: 5761468 (1998-06-01), Emberson
patent: 5790823 (1998-08-01), Puzak et al.
patent: 5835967 (1998-11-01), McMahan
Scott McFarling, "Combining Branch Predictors," digital Western Research Laboratory, WRL Technical Note TN-36, Jun. 1993, 25 pages.
Ando, Ki et al., Adaptive Data Prefetching Using Cache Information, ACM, 1997, pp. 204-212.
Chen, Tien-Fu, An Effective Programmable Prefetch Engine for On-Chip Caches, IEEE 1995, pp. 237-242.
Jegou, Y. et al., Speculative Prefetching, ACM, 1993, pp. 57-66.

Affiliated with

Also associated with

Rating

System for using a data history table to select among multiple d does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for using a data history table to select among multiple d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for using a data history table to select among multiple d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-462615