Differences between revisions 5 and 7 (spanning 2 versions)
Revision 5 as of 2004-01-25 18:03:56
Size: 1006
Editor: yakko
Comment:
Revision 7 as of 2004-01-25 18:07:23
Size: 1081
Editor: yakko
Comment:
Deletions are marked like this. Additions are marked like this.
Line 27: 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 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. Using the geometric mean gives a consistent ranking ''no matter which machine you normalize to'', as in: Computer A is faster than computer B. The Arithmetic mean (average) does not give a consistent ranking when ''we normalize to different machines''. However, the arithmetic mean does give you an ''execution time'' average while the geometric mean ''''does not!'''' Instead, it gives you a composite measure.

Back to ComputerTerms

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 no matter which machine you normalize to, as in: Computer A is faster than computer B. The Arithmetic mean (average) does not give a consistent ranking when we normalize to different machines. However, the arithmetic mean does give you an execution time average while the geometric mean 'does not!' Instead, it gives you a composite measure.

Back to ComputerTerms

AverageNormalizedExecutionTime (last edited 2020-01-26 18:56:30 by scot)