Informed Microarchitecture Design Space Exploration Using Workload Dynamics
Authors:
- Chang-Burm ChoCCChang-Burm Cho
- Wangyuan ZhangWZWangyuan Zhang
- Tao LiTLTao Li
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10724451,p. 274-285
Abstract
Program runtime characteristics exhibit significant variation. As microprocessor architectures become more complex, their efficiency depends on the capability of adapting with workload dynamics. Moreover, with the approaching billion-transistor microprocessor era, it is not always economical or feasible to design processors with thermal cooling and reliability redundancy capabilities that target an application's worst case scenario. Therefore, analyzing complex workload dynamics early, at the microarchitecture design stage, is crucial to forecast workload runtime behavior across architecture design alternatives and evaluate the efficiency of workload scenario- based architecture optimizations. Existing methods focus exclusively on predicting aggregated workload behavior. In this paper, we propose accurate and efficient techniques and models to reason about workload dynamics across the microarchitecture design space without using detailed cycle- level simulations. Our proposed techniques employ wavelet- based multiresolution decomposition and neural network based non-linear regression modeling. We extensively evaluate the efficiency of our predictive models in forecasting performance, power and reliability domain workload dynamics that the SPEC CPU 2000 benchmarks manifest on high-performance microprocessors with a microarchitecture design space that consists of 9 key parameters. Our results show that the models achieve high accuracy in revealing workload dynamic behavior across a large microarchitecture design space. We also demonstrate that the proposed techniques can be used to efficiently explore workload scenario-driven architecture optimizations.Keywords
This publication has 25 references indexed in Scilit:
- Using Wavelet Domain Workload Execution Characteristics to Improve Accuracy, Scalability and Robustness in Program Phase Analysis2007
- Illustrative Design Space Studies with Microarchitectural Regression Models2007
- Efficiently exploring architectural design spaces via predictive modeling2006
- Constructing a Non-Linear Model with Neural Networks for Workload Characterization2006
- Wavelet-based phase classification2006
- Locality phase prediction2004
- A systematic methodology to compute the architectural vulnerability factors for a high-performance microprocessor2003
- Combining Regression Trees and Radial Basis Function NetworksInternational Journal of Neural Systems, 2000
- Ten Lectures on Wavelets1992
- Orthonormal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1988