The Community for Technology Leaders
2006 International Conference on Parallel Architectures and Compilation Techniques (PACT) (2006)
Seattle, WA, USA
Sept. 16, 2006 to Sept. 20, 2006
ISBN: 978-1-5090-3022-4
pp: 114-122
Kenneth Hoste , ELIS, Ghent University, Belgium
Aashish Phansalkar , ECE, The University of Texas at Austin
Lieven Eeckhout , ELIS, Ghent University, Belgium
Andy Georges , ELIS, Ghent University, Belgium
Lizy K. John , ECE, The University of Texas at Austin
Koen De Bosschere , ELIS, Ghent University, Belgium
ABSTRACT
A key challenge in benchmarking is to predict the performance of an application of interest on a number of platforms in order to determine which platform yields the best performance. This paper proposes an approach for doing this. We measure a number of microarchitecture-independent characteristics from the application of interest, and relate these characteristics to the characteristics of the programs from a previously profiled benchmark suite. Based on the similarity of the application of interest with programs in the benchmark suite, we make a performance prediction of the application of interest. We propose and evaluate three approaches (normalization, principal components analysis and genetic algorithm) to transform the raw data set of microarchitecture-independent characteristics into a benchmark space in which the relative distance is a measure for the relative performance differences. We evaluate our approach using all of the SPEC CPU2000 benchmarks and real hardware performance numbers from the SPEC website. Our framework estimates per-benchmark machine ranks with a 0.89 average and a 0.80 worst case rank correlation coefficient.
INDEX TERMS
Inherent Program Behavior, Performance Modeling, Workload Characterization
CITATION
Kenneth Hoste, Aashish Phansalkar, Lieven Eeckhout, Andy Georges, Lizy K. John, Koen De Bosschere, "Performance prediction based on inherent program similarity", 2006 International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 114-122, 2006, doi:
96 ms
(Ver 3.3 (11022016))