Loop unrolling

• Exploiting parallelism among iterations of a loop.

For (I = 1; I <= 1000; I= I+1)

X[I] = X[I] + Y[I];

• Each iteration can overlap any other iteration.

• Solution1: Use vector instructions.

• Solution2: Use ILP techniques. This is replacing the vector instruction methods.

Previous slide

Next slide

Back to first slide

View graphic version