Updating data dependencies for loop strip mining

Details Updating data dependencies for loop strip mining Updating data dependencies for loop strip mining

1997-06-19

2000-05-09

Lintz, Paul R.

Data processing: software development, installation, and managem

Software program development tool

Translation of code

G06F 945

Patent

active

060598417

ABSTRACT:
The inventive system and method uses two relationships to update the distance vector after the loop strip-mining optimization has been performed by the compiler. The invention applies the original distance vector for the un-stripmined loop and the strip size from the strip-mining optimization to the relationships, and outputs either one or two distance vectors, depending upon whether the distance is a multiple of the strip size. The invention allows subsequent optimization to occur after strip-mining, and eliminates the need of having to normalize the stripmined loop to recompute the subscripts. The invention also eliminates the need to re-analyze the dependencies of the loop.

REFERENCES:
patent: 5274818 (1993-12-01), Vasilevsky et al.
patent: 5491823 (1996-02-01), Ruttenberg
patent: 5797013 (1998-08-01), Mahadevan et al.
patent: 5802375 (1998-09-01), Ngo et al.
patent: 5812852 (1998-09-01), Poulsen et al.
patent: 5822593 (1998-10-01), Lamping et al.

Affiliated with

Also associated with

Rating

Updating data dependencies for loop strip mining does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Updating data dependencies for loop strip mining, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updating data dependencies for loop strip mining will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1060274