Method and system for prefetching data

Details Method and system for prefetching data Method and system for prefetching data

2005-07-12

2005-07-12

Bataille, Pierr-Michel (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S170000

Reexamination Certificate

active

06918010

ABSTRACT:
In prefetching cache lines from a main memory to a cache memory, an array of memory locations to be prefetched is determined and a base address indicating a highest address in the array is identified as well as a loop index used to point to the first address in the array. A prefetch index, which is the loop index plus a latency/transfer value, is used to prefetch memory locations as the array is processed. After a memory location is prefetched and initialized, the loop index and the prefetch index are incremented. The prefetch index is compared to a threshold value. If the prefetch index is less than the threshold value, then the next memory location in the array is prefetched and the prefetch index is again incremented and compared to the threshold value. If the prefetch index is equal to or greater than the threshold value, then the prefetch instruction is converted to a no operation instruction to prevent memory locations outside of the array from being prefetched during the processing of the array.

REFERENCES:
patent: 5983324 (1999-11-01), Ukai et al.
patent: 6122729 (2000-09-01), Tran
patent: 6324616 (2001-11-01), Chrysos et al.
patent: 2002/0194434 (2002-12-01), Kurasugi
patent: 2003/0065888 (2003-04-01), Nishiyama
patent: 2004/0133747 (2004-07-01), Coldewey

Affiliated with

Also associated with

Rating

Method and system for prefetching data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for prefetching data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for prefetching data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3419953