Nested loop data prefetching using inner loop splitting and next

Details Nested loop data prefetching using inner loop splitting and next Nested loop data prefetching using inner loop splitting and next

1998-04-15

2000-11-14

Kim, Kenneth S.

Data processing: software development, installation, and managem

Software program development tool

Translation of code

717 2, 717 8, 711213, 712241, G06F 944

Patent

active

061484393

ABSTRACT:
A nested-loop data prefetching method in which a program is converted so that prefetching is performed effectively even in nested loops in which the loop length of the innermost loops is short and the loop length of the outer loops is long. In this method, first a prefetch target loop is selected from the innermost loops in the nested loops. The selected loop is then split into a front half loop and a rear half loop by application of index set splitting. Further, an instruction to prefetch data used by the selected loop per se is inserted into the front half loop whereas an instruction to prefetch data used in the next prefetch target loop is inserted into the rear half loop.

REFERENCES:
patent: 5357618 (1994-10-01), Mirza et al.
patent: 5704053 (1997-12-01), Santhanam
patent: 5752037 (1998-05-01), Gornish et al.
patent: 5854934 (1998-12-01), Hsu et al.

Affiliated with

Also associated with

Rating

Nested loop data prefetching using inner loop splitting and next does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Nested loop data prefetching using inner loop splitting and next, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nested loop data prefetching using inner loop splitting and next will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2076376