Diff for "AmdahlsLaw"

Differences between revisions 4 and 28 (spanning 24 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=\left(\frac{1}{1-FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}}\right)$$)

Back to ComputerTerms

-  ⇤ ← Revision 4 as of 2004-01-25 18:27:41 → 
  Size: 1157
  Editor: yakko
  Comment:
+   ← Revision 28 as of 2005-06-28 01:44:52 → ⇥
  Size: 724
  Editor: yakko
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 3:
-{{{
           Performance for entire task using the enhancement when possible
Speedup = -----------------------------------------------------------------
              Performance for entire taks without using the enhancement
}}}
+[[latex2($$Speedup = \frac{Performance~using~enhancement~when~possible}{Performance~without~enhancement}$$)]]
-Line 13:
+Line 9:
-{{{
                  Old Execution Time
SpeedupOverall = --------------------
                  New Execution Time
+[[latex2($$SpeedupOverall = \frac{Old~Execution~Time}{New~Execution~Time}$$)]] (1)
-Line 18:
+Line 11:
-                                                                    FractionEnhanced
New Execution Time = Old Execution Time ( (1 - FractionEnhanced) + ------------------ )
                                                                    SpeedupEnhanced
+This gives a new Execution time of 

[[latex2($$New~Exec~Time = Old~Exec~Time \left( 1 - FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}\right)$$)]]
-Line 23:
+Line 16:
-
SpeedupOverall = --------------------------------------------
                                           FractionEnhanced
                 (1 - FractionEnhanced) + ------------------ )
                                           SpeedupEnhanced
-Line 29:
+Line 17:
-}}}
+[[latex2($$SpeedupOverall=\left(\frac{1}{1-FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}}\right)$$)]]