Diff for "AmdahlsLaw"

Differences between revisions 12 and 27 (spanning 15 versions)

Notice that we are talking about the entire task here and that performance (speedup) is defined in terms of execution time! So we have to define the following:

latex2($$SpeedupOverall = \frac{Old~Execution~Time}{New~Execution~Time}$$) (1)

This gives a new Execution time of

latex2($$New~Exec~Time = Old~Exec~Time \left( 1 - FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}\right)$$)

So we have latex2($$SpeedupOverall=\frac{1}{1-FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}}$$)

Back to ComputerTerms

-  ⇤ ← Revision 12 as of 2005-06-27 22:22:10 → 
  Size: 1472
  Editor: yakko
  Comment:
+   ← Revision 27 as of 2005-06-28 01:40:10 → ⇥
  Size: 709
  Editor: yakko
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 3:
-{{{#!latex2
\begin{equation} \label{eq:speedup}
   Speedup = \frac{Performance~using~enhancement~when~possible}{Performance~without~enhancement}
\end{equation}
}}}
+[[latex2($$Speedup = \frac{Performance~using~enhancement~when~possible}{Performance~without~enhancement}$$)]]
-Line 13:
+Line 9:
-{{{#!latex2
\begin{equation}
   SpeedupOverall = \frac{Old~Execution~Time}{New~Execution~Time}
\end{equation}
\begin{equation}
   New~Execution~Time = Old~Exec~Time \left( 1 - FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}\right)
\end{equation}
}}}
+[[latex2($$SpeedupOverall = \frac{Old~Execution~Time}{New~Execution~Time}$$)]] (1)
-Line 22:
+Line 11:
-{{{
+This gives a new Execution time of
-Line 24:
+Line 13:
-                                                                    FractionEnhanced
New Execution Time = Old Execution Time ( (1 - FractionEnhanced) + ------------------ )
                                                                    SpeedupEnhanced

or

                       Execution Time affected by Improvement
New Execution Time =   --------------------------------------  + Execution Time unaffected
                            Amount of Improvement (x times)
+[[latex2($$New~Exec~Time = Old~Exec~Time \left( 1 - FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}\right)$$)]]
-Line 35:
+Line 16:
-
SpeedupOverall = --------------------------------------------
                                           FractionEnhanced
                 (1 - FractionEnhanced) + ------------------ )
                                           SpeedupEnhanced

}}}
+[[latex2($$SpeedupOverall=\frac{1}{1-FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}}$$)]]