Prefetching data using profile of cache misses from earlier code

Electrical computers and digital processing systems: memory – Address formation – Generating prefetch – look-ahead – jump – or predictive address

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-970775

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.