An unrolling transformation on nested loops

Details An unrolling transformation on nested loops An unrolling transformation on nested loops

G - Physics

06

F

G06F 9/30 (2006.01) G06F 9/45 (2006.01)

Patent

CA 2392122

The present invention is directed to a transformation technique for nested loops. A virtual iteration space may be determined based on an unroll factor (UF). The virtual iteration space, which includes the actual iteration space, is formed such that, the virtual iteration space may be evenly divided by a selected UF. Once the virtual iteration space has been calculated or determined, the virtual iteration space is "cut" into regular portions by one or more unroll factors. Portions of the actual iteration space which do not fill the cut portions of the virtual iteration space or which fall outside these cuts which have been evenly divided by the unroll factor form a residue which is calculated. The portions of the actual iteration space which remain are also evenly divided by the unroll factor(s). An outer loop for this remaining portion of the actual iteration space is then unrolled. This unrolled portion forms a perfect nested loop. Accordingly, the operations for the unrolled remaining portion of the actual iteration space when combined with the operations for the residue of the actual iteration space which was not evenly divided by the unroll factor is, in appropriate situations, semantically equivalent to the original nested loops. Aspects of the invention are applicable to rectangular and triangular loop nests, and combinations thereof. Moreover, the invention is applicable to loops having n-dimensions.

Affiliated with

Also associated with

Rating

An unrolling transformation on nested loops does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with An unrolling transformation on nested loops, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An unrolling transformation on nested loops will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1589821