Simulation sampling with live-points
- 28 April 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Current simulation-sampling techniques construct accurate model state for each measurement by continuously warming large microarchitectural structures (e.g., caches and the branch predictor) while functionally simulating the billions of instructions between measurements. This approach, called functional warming, is the main performance bottleneck of simulation sampling and requires hours of runtime while the detailed simulation of the sample requires only minutes. Existing simulators can avoid functional simulation by jumping directly to particular instruction stream locations with architectural state checkpoints. To replace functional warming, these checkpoints must additionally provide microarchitectural model state that is accurate and reusable across experiments while meeting tight storage constraints. In this paper, we present a simulation-sampling framework that replaces functional warming with live-points without sacrificing accuracy. A live-point stores the bare minimum of functionally-warmed state for accurate simulation of a limited execution window while placing minimal restrictions on microarchitectural configuration. Live-points can be processed in random rather than program order, allowing simulation results and their statistical confidence to be reported while simulations are in progress. Our framework matches the accuracy of prior simulation-sampling techniques (i.e., /spl plusmn/3% error with 99.7% confidence), while estimating the performance of an 8-way out-of-order superscalar processor running SPEC CPU2000 in 91 seconds per benchmark, on average, using a 12 GB live-point library.Keywords
This publication has 26 references indexed in Scilit:
- Efficient Sampling Startup for Sampled Processor SimulationPublished by Springer Nature ,2005
- SimFlexACM SIGMETRICS Performance Evaluation Review, 2004
- Automatically characterizing large scale program behaviorPublished by Association for Computing Machinery (ACM) ,2002
- Simics: A full system simulation platformComputer, 2002
- SPEC CPU2000: measuring CPU performance in the New MillenniumComputer, 2000
- Complete computer system simulation: the SimOS approachIEEE Parallel & Distributed Technology: Systems & Applications, 1995
- Execution-driven simulation of multiprocessorsACM Transactions on Modeling and Computer Simulation, 1994
- A comparison of trace-sampling techniques for multi-megabyte cachesIEEE Transactions on Computers, 1994
- Evaluating associativity in CPU cachesIEEE Transactions on Computers, 1989
- Accurate low-cost methods for performance evaluation of cache memory systemsIEEE Transactions on Computers, 1988