Loop Unrolling
- IF iterations are independent
- Replicate loop body, reschedule, adjust
iteration count, add preamble
- Can scheduling multiple iterations
- Amortizes overhead
- Increases code size, I-cache misses
- Limited by dependences across branches,
calls; by unknown bounds