Representative traces for processor models with infinite cache
V.S. Iyengar, Louise H. Trevillyan, Pradip Kumar Bose · Proceedings - International Symposium on High-Performance Computer Architecture/Proceedings · 2002
Performance evaluation of processor designs using dynamic instruction traces is a critical part of the iterative design process. The widening gap between the billions of instructions in such traces for benchmark programs and the throughput of timers performing the analysis in the tens of thousands of instructions per second has led to the use of reduced traces during design. This opens up the issue of whether these traces are truly representative of the actual workload in these benchmark programs. The first key result in this paper is the introduction of a new metric, called the R-metric, to evaluate the representativeness of these reduced traces when applied to a wide class of processor designs. The second key result, is the development of a novel graph-based heuristic to generate reduced traces based on the notions incorporated in the metric. These ideas have been implemented in a prototype system (SMART) for generating representative and reduced traces. Extensive experimental results are presented on various benchmarks to demonstrate the quality of the synthetic traces and the uses of the R-metric.
Cited by 83 works. doi:10.1109/hpca.1996.501174
Authors
References
- Computer Architecture: A Quantitative Approach
- A comparison of dynamic branch predictors that use two levels of branch history
- The PowerPC 603 microprocessor: performance analysis and design trade-offs
- Accurate low-cost methods for performance evaluation of cache memory systems
- Theory and Design of Switching Circuits
- New CPU benchmark suites from SPEC
- Accelerating architectural simulation by parallel execution of trace samples
- A Comparison Of Dynamic Branch Predictors That Use Two Levels Of Branch History
- The PowerPC performance modeling methodology
- Trace driven simulation using sampled traces