AMDAHL'S LAW

Define

• ${\bf Fraction_{\bf enhanced}}$:

  The proportion of the run-time without the enhancement, which will be affected by the enhancement.

• ${\bf Speedup_{\bf enhanced}}$:
  
  $$\frac{\rm Exec^n~time~of~fraction_{\rm enhanced}~without~enha... ... {\rm exec^n~time~of~fraction_{\rm enhanced}~with~enhancement}$$
  
  

Then the overall speedup is given by:

$$\begin{eqnarray*}& \frac{{\rm execution-time}_{\rm old}} {{\rm execution-time}_... ...{{\rm fraction}_{\rm enhanced}} {{\rm speedup}_{\rm enhanced}}} \end{eqnarray*}$$