Loop Fusion

Takes two adjacent loops and generates a single

loop.

(1) for i=1 to N do

(2) A[i] = B[i] + 1

(3) endfor

(4) for i=1 to N do

(5) C[i] = A[i] / 2

(6) endfor

(7) for i=1 to N do

(8) D[i] = 1 / C[i+1]

(9) endfor

Before Loop Fusion

(1) for i=1 to N do

(2) A[i] = B[i] + 1

(5) C[i] = A[i] / 2

(6) endfor

(7) for i=1 to N do

(8) D[i] = 1 / C[i+1]

(9) endfor

After Loop Fusion

Previous slide

Next slide

Back to first slide

View graphic version