Speedup

• Can be used to:

  • Study, in isolation, the scaling of one algorithm on one computer.
  • As a dimensionless variable in the theory of scaling.

• Should not be used to compare:

  • Different algorithms on the same computer
  • The same algorithm on different computers.
  • Different interconnection structures.

Previous slide

Next slide

Back to first slide

View graphic version