Speedup

We define the speedup of a computation on processors by the ratio , which says how many times faster the computation runs on processors than on one processor. By the work law, we have , which implies that . Thus, the speedup on a -processor ideal parallel computer can be at most .