Welcome to loop unrolling central. This page is designed to help you understand the logic, and steps behind unrolling loops, and determining if those loops can be unrolled.

The following tutorial, Written by Robert Spurgeon and Tim Strobell, should be a good starting point from which to jump into te concepts of loop unrolling, and Loop Level parallelism. There are several things that need to be looked at, and terms that may be new. Hopefully this will help you along the way.

A few statements about the browse buttons on the page. The following are the buttons used and what they do:
- Takes you to the Next page
- Takes you to the Previous page
- Brings you Back here


Now... On with the Show

 

How To Unroll the Loop

• Why the hell do I need to know this?
  • How are cycles wasted?
  • Okay, but that's only one cycle. So?
  • Oh no, not that Amdahl guy again!
  • But we will still have stalls!
• Oh crap, more numbers...
  • The Loop Initiation Interval
  • The Loop Latency
• Assume The Position
• Part One: In the beginning...
  • Keeping it simple...
  • Please sir, I want some more!
  • Okay, integers are nice and all, what's so different about multicycle?
• Part Two: Variation on a Theme
  • Introduction and Prelude to a Mess
  • The ``I HATE MULTICYCLE'' Canon and Fugue
  • Grand Finale
• Clean Up Crew

Can the Loop be Unrolled?

• Loop Level Parallelism

Lets see what you have learned: The dreaded Self Test

• The Torture