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 .
