It Depends!

• all that matters is overall execution time

• what if A runs sequentially 1,000 times slower than B?

• always use the best sequential time (over all algorithms) for computing speedups!

• and the best compiler!

Previous slide

Next slide

Back to first slide

View graphic version