Generating a set of pre-fetch address candidates based on...

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

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S137000, C712S207000

Reexamination Certificate

active

11151801

ABSTRACT:
Cache prefetching algorithm uses previously requested address and data patterns to predict future data needs and prefetch such data from memory into cache. A requested address is compared to previously requested addresses and returned data to compute a set of increments, and the set of increments is added to the currently requested address and returned data to generate a set of prefetch candidates. Weight functions are used to prioritize prefetch candidates. The prefetching method requires no changes to application code or operation system (OS) and is transparent to the compiler and the processor. The prefetching method comprises a parallel algorithm well-suited to implementation on an application-specific integrated circuit (ASIC) or field-programmable gate array (FPGA), or to integration into a processor.

REFERENCES:
patent: 6173392 (2001-01-01), Shinozaki
patent: 6311260 (2001-10-01), Stone et al.
patent: 6636945 (2003-10-01), Nakamura
patent: 6976147 (2005-12-01), Isaac et al.

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

Generating a set of pre-fetch address candidates based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating a set of pre-fetch address candidates based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating a set of pre-fetch address candidates based on... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3923422

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