Go backward to Pipelining Go up to Top Go forward to Instruction Pipeline

Basic Principle

• Stream of objects.

  Number of objects = stream length $n$.

• Operation can be subdivided into sequence of steps.

  Number of steps = pipeline length $p$.

• Advantage

  Speedup $=\; pn/(p+n)$

• Stream length $>>$ pipeline length

  Speedup $approx.p$