Data prefetch method for indirect references

Details Data prefetch method for indirect references Data prefetch method for indirect references

2005-08-23

2005-08-23

McLean-Mayo, Kimberly (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S118000, C712S209000

Reexamination Certificate

active

06934808

ABSTRACT:
To improve the execution performance of a program which makes indirect array reference by performing data prefetching also on an indirect reference array while reducing an instruction overhead, locality in data reference which cannot be detected by a conventional compiler is enabled to be detected by a user instruction or analysis by a compiler on the basis of a tendency that values of indices in an indirect reference array monotonously increase or decrease. By using the information, issuing of redundant prefetch instructions is suppressed, and data prefetching is enabled to be performed also on an indirect reference array.

REFERENCES:
patent: 5704053 (1997-12-01), Santhanam
patent: 6567975 (2003-05-01), Damron
patent: 2003/0145314 (2003-07-01), Nguyen
T.C. Mowry et al.; “Design and Evaluation of a Compiler Algorithm for Prefetching”pp. 62-73, 1992.
V. Santhanam et al; “Data Prefetching on the HP PA-8000” pp. 264-273, 1997.

Affiliated with

Also associated with

Rating

Data prefetch method for indirect references does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data prefetch method for indirect references, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data prefetch method for indirect references will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3509458