Diff for "AverageNormalizedExecutionTime"

Differences between revisions 4 and 5

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 when we normalize to different machines. However, the arithmetic does give you an execution time average while the geometric mean gives you a composite measure.

Back to ComputerTerms

-  ⇤ ← Revision 4 as of 2004-01-25 18:02:29 → 
  Size: 907
  Editor: yakko
  Comment:
+   ← Revision 5 as of 2004-01-25 18:03:56 → ⇥
  Size: 1006
  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
+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 when ''we normalize to different machines''. However, the arithmetic does give you an ''execution time'' average while the geometric mean gives you a composite measure.