Electrical computers and digital processing systems: processing – Instruction fetching – Prefetching
Patent
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.
Advanced Micro Devices , Inc.
Ellis Richard L.
Kivlin B. Noel
Merkel Lawrence J.
LandOfFree
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.
Profile ID: LFUS-PAI-O-462615