CIM: A Reliable Metric for Evaluating Program Phase Classifications

Sreekumar V. Kodakara, Jin-Pyo Kim, David J. Lilja, Douglas M. Hawkins, Wei‐Chung Hsu, Pen-Chung Yew · IEEE Computer Architecture Letters · 2007

We propose the use of the confidence interval of estimated mean (CIM), a metric based on statistical sampling theory, to evaluate the quality of a given phase classification and for comparing different phase classification schemes. Previous research on phase classification used the weighted average of coefficient of variation (CoVwa) to estimate phase classification quality. We found that the phase quality indicated by CoVwacould be inconsistent across different phase classifications. We explain the reasons behind this inconsistency and demonstrate the inconsistency using data from several SPEC CPU2000 benchmark programs. We show that the confidence interval of estimated mean (CIM) correctly estimates the quality of phase classification with a meaningful statistical interpretation.

Read the paper · More papers on PaperTik