Diff for "AmdahlsLaw" - Dr. A's Wiki

Differences between revisions 5 and 31 (spanning 26 versions)

<<latex($$Speedup = \frac{Performance~using~enhancement~when~possible}{Performance~without~enhancement}$$)>>

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:

<<latex($$SpeedupOverall = \frac{Old~Execution~Time}{New~Execution~Time}$$)>> (1)

This gives a new Execution time of

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

So we have

<<latex($$SpeedupOverall=\left(\frac{1}{1-FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}}\right)$$)>>

Back to ComputerTerms

-  ⇤ ← Revision 5 as of 2004-01-25 18:28:11 → 
  Size: 1157
  Editor: yakko
  Comment:
+   ← Revision 31 as of 2008-10-24 02:24:20 → ⇥
  Size: 720
  Editor: 209-142-131-35
  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
}}}
+<<latex($$Speedup = \frac{Performance~using~enhancement~when~possible}{Performance~without~enhancement}$$)>>
-Line 13:
+Line 9:
-{{{
                  Old Execution Time
SpeedupOverall = --------------------
                  New Execution Time
+<<latex($$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 

<<latex($$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:
-}}}
+<<latex($$SpeedupOverall=\left(\frac{1}{1-FractionEnhanced + \frac{FractionEnhanced}{SpeedupEnhanced}}\right)$$)>>