Accurate statistical approaches for generating representative workload compositions
Authors:
- R. SundareswaraRSR. Sundareswara
- Joshua J. YiJYJoshua J. Yi
- D.J. LiljaDLD.J. Lilja
- P. SchraterPSP. Schrater
- 11 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 56-66
Abstract
Composing a representative workload is a crucial step during the design process of a microprocessor. The workload should be composed in such a way that it is representative for the target domain of application and yet, the amount of redundancy in the workload should be minimized as much as possible in order not to overly increase the total simulation time. As a result, there is an important trade-off that needs to be made between workload representativeness and simulation accuracy versus simulation speed. Previous work used statistical data analysis techniques to identify representative benchmarks and corresponding inputs, also called a subset, from a large set of potential benchmarks and inputs. These methodologies measure a number of program characteristics on which principal components analysis (PCA) is applied before identifying distinct program behaviors among the benchmarks using cluster analysis. In this paper we propose independent components analysis (ICA) as a better alternative to PCA as it does not assume that the original data set has a Gaussian distribution, which allows ICA to better find the important axes in the workload space. Our experimental results using SPEC CPU2000 benchmarks show that ICA significantly outperforms PCA in that ICA achieves smaller benchmark subsets that are more accurate than those found by PCA.Keywords
This publication has 18 references indexed in Scilit:
- Control flow modeling in statistical simulation for accurate and efficient processor design studies2004
- Picking statistically valid and early simulation points2004
- SMARTS2003
- Modeling superscalar processors via statistical simulation2002
- Automatically characterizing large scale program behavior2002
- Independent component analysis: algorithms and applicationsNeural Networks, 2000
- Fast and robust fixed-point algorithms for independent component analysisIEEE Transactions on Neural Networks, 1999
- Evolution and evaluation of SPEC benchmarksACM SIGMETRICS Performance Evaluation Review, 1998
- The SimpleScalar tool set, version 2.0ACM SIGARCH Computer Architecture News, 1997
- ATOM1994