Applying statistical sampling for fast and efficient simulation of commercial workloads

被引:0
作者
Joshi, Ajay
Luo, Yue
John, Lizy Kurian
机构
[1] Univ Texas, Dept Elect & Comp Engn, Austin, TX 78712 USA
[2] Microsoft Corp, Redmond, WA 98052 USA
基金
美国国家科学基金会;
关键词
simulation; representative sampling; random sampling; commercial workloads;
D O I
10.1109/TC.2007.70748
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Commercial workloads form an important class of applications and have performance characteristics that are distinct from scientific and technical benchmarks such as the SPEC CPU. However, due to the prohibitive simulation time of commercial workloads, it is extremely difficult to use them in computer architecture research. In this paper, we study the efficacy of using statistical sampling-based simulation methodology for two classes of commercial workloads: a Java server benchmark SPECjbb2000 and an Online Transaction Processing (OLTP) benchmark DBT-2. Our results show that, although SPECjbb2000 shows distinct garbage collection phases, there are no large-scale phases in the OLTP benchmark. We take advantage of this stationary behavior in the steady phase and propose a statistical sampling-based simulation technique DynaSim with two dynamic stopping rules. In this approach, the simulation terminates once the target accuracy has been met. We apply DynaSim to simulate commercial workloads and show that, with the simulation of only a few million total instructions, the error can be within 3 percent, at a confidence level of 99 percent. DynaSim compares favorably with random sampling and representative sampling in terms of the total number of instructions simulated ( time cost) and with representative sampling in terms of the number of checkpoints ( storage cost). DynaSim increases the usability of a sampling-based simulation approach for commercial workloads and will encourage the use of commercial workloads in computer architecture research.
引用
收藏
页码:1520 / 1533
页数:14
相关论文
共 26 条
  • [1] ALAMELDEEN R, 2003, P 9 INT S HIGH PERF
  • [2] [Anonymous], 2006, IEEE MICRO, V26
  • [3] BIESBROUCK M, 2004, P 4 IEEE INT S PERF
  • [4] Cochran WG., 1963, SAMPLING TECHNIQUES
  • [5] Reducing state loss for effective trace sampling of superscalar processors
    Conte, TM
    Hirsch, MA
    Menezes, KN
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1996, : 468 - 477
  • [6] DUERSCH RR, 1986, P 1986 WINT SIM C, P866
  • [7] EKMAN M, 2005, P 5 IEEE INT S PERF
  • [8] IYENGAR V, 1996, P 2 INT S HIGH PERF
  • [9] LAFAGE T, 2000, P 3 IEEE ANN WORKSH, P102
  • [10] Liu W., 2004, P 18 ANN INT C SUP, P126