Go backward to Pipelining Go up to Top Go forward to Arithmetic 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

Speedup is limited by pipeline length!