Electrical computers and digital processing systems: memory – Address formation – Generating prefetch – look-ahead – jump – or predictive address
Patent
2000-01-03
2000-12-05
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Address formation
Generating prefetch, look-ahead, jump, or predictive address
711137, 3642631, G06F 1208
Patent
active
061579939
ABSTRACT:
During execution of a code sequence, a profile is generated containing addresses of the data cache misses experienced during the execution. The profile is associated with the code sequence such that, during a future execution of the code sequence, the profile is available. Prefetching may be performed, based on the profile. Since the profile records a sequence of miss addresses, an arbitrarily complex miss pattern can be prefetched. In one embodiment, multiple profiles may be associated with a code sequence having multiple entry points (e.g. multiple instructions at which execution may begin within the code sequence). When the code sequence is executed, the profile associated with the entry point of the current execution may be selected. Additionally, a new profile may be generated. If the entry point of the current execution is not associated with a profile, the new profile is saved. If the entry point of the current execution is associated with a profile, the new profile is saved if the current profile is found to be ineffective.
REFERENCES:
patent: 5093777 (1992-03-01), Ryan
patent: 5367656 (1994-11-01), Ryan
patent: 5418922 (1995-05-01), Liu
patent: 5450561 (1995-09-01), Ryan
patent: 5495591 (1996-02-01), Ryan
patent: 5537573 (1996-07-01), Ware et al.
patent: 5544342 (1996-08-01), Dean
patent: 5761468 (1998-06-01), Emberson
patent: 5761706 (1998-06-01), Kessler et al.
patent: 6003115 (1999-12-01), Spear et al.
Chen, Tien-Fu and Jean-Loup Baer. "Effective Hardware-Based Data Prefetching for High-Performance Processors," IEEE Transactions on Computers, vol. 44, No. 5, May 1995, pp. 609-623.
Farkas, Keith I., Norman P. Jouppi, and Paul Chow, "How Useful Are Non-Blocking Loads, Stream Buffers and Speculative Execution in Multiple Issue Processors?," High-Performance Computer Architecture Symposium, pp. 78-89. 1995.
Advanced Micro Devices , Inc.
Chan Eddie P.
Merkel Lawrence J.
Verbrugge Kevin
LandOfFree
Prefetching data using profile of cache misses from earlier code 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 data using profile of cache misses from earlier code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prefetching data using profile of cache misses from earlier code will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-970775