Diff for "AverageNormalizedExecutionTime"

Differences between revisions 3 and 4

Normalize: Given a reference execution time A, take the execution time you have (B) and divide it by the reference execution time. What you get is a normalized execution time of B with respect to A.

                    Excution time of B
Normalized(B) = ----------------------------
                 Reference Execution Time A

Given several programs P1, P2, ..., Pn, the average (GeometricMean) normalized execution time is

 For (i=1; i++, <= n) {
   P *= Normalized(Pi) 
 }
 return P^(1/n)

or
       _____________
      / n
   n / __
    /  ||  Normalized(Pi)
  \/   i=1

Using the geometric mean gives a consistent ranking, as in: Computer A is faster than computer B. If we use Arithmetic mean (average) we don't get a consistent ranking. However, the arithmetic does give you an execution time while

Back to ComputerTerms

-  ⇤ ← Revision 3 as of 2004-01-25 17:50:44 → 
  Size: 666
  Editor: yakko
  Comment:
+   ← Revision 4 as of 2004-01-25 18:02:29 → ⇥
  Size: 907
  Editor: yakko
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 27:
+Using the geometric mean gives a consistent ranking, as in: Computer A is faster than computer B. If we use Arithmetic mean (average) we don't get a consistent ranking. However, the arithmetic does give you an '''execution time''' while