Statistical sampling of microarchitecture simulation
- 1 July 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 16 (3) , 197-224
- https://doi.org/10.1145/1147224.1147225
Abstract
Current software-based microarchitecture simulators are many orders of magnitude slower than the hardware they simulate. Hence, most microarchitecture design studies draw their conclusions from drastically truncated benchmark simulations that are often inaccurate and misleading. This article presents the Sampling Microarchitecture Simulation (SMARTS) framework as an approach to enable fast and accurate performance measurements of full-length benchmarks. SMARTS accelerates simulation by selectively measuring in detail only an appropriate benchmark subset. SMARTS prescribes a statistically sound procedure for configuring a systematic sampling simulation run to achieve a desired quantifiable confidence in estimates.Analysis of the SPEC CPU2000 benchmark suite shows that CPI and energy per instruction (EPI) can be estimated to within ±3% with 99.7% confidence by measuring fewer than 50 million instructions per benchmark. In practice, inaccuracy in microarchitectural state initialization introduces an additional uncertainty which we empirically bound to ∼2% for the tested benchmarks. Our implementation of SMARTS achieves an actual average error of only 0.64% on CPI and 0.59% on EPI for the tested benchmarks, running with average speedups of 35 and 60 over detailed simulation of 8-way and 16-way out-of-order processors, respectively.Keywords
This publication has 10 references indexed in Scilit:
- SimFlex: Statistical Sampling of Computer System SimulationIEEE Micro, 2006
- BLRL: Accurate and Efficient Warmup for Sampled Processor SimulationThe Computer Journal, 2005
- SimFlexACM SIGMETRICS Performance Evaluation Review, 2004
- Statistical simulation: Adding efficiency to the computer designer's toolboxIEEE Micro, 2003
- The SimpleScalar tool set, version 2.0ACM SIGARCH Computer Architecture News, 1997
- A comparison of trace-sampling techniques for multi-megabyte cachesIEEE Transactions on Computers, 1994
- Cache performance of operating system and multiprogramming workloadsACM Transactions on Computer Systems, 1988
- Accurate low-cost methods for performance evaluation of cache memory systemsIEEE Transactions on Computers, 1988
- Cache MemoriesACM Computing Surveys, 1982
- Cold-start vs. warm-start miss ratiosCommunications of the ACM, 1978