Statistical Sampling

Chapter

Abstract

Cycle-accurate full-system multiprocessor simulation is impractical because it is often six or more orders of magnitude slower than real hardware. Statistical sampling of microarchitecture simulation reduces overall cycle-accurate simulation for complete program runs by four orders of magnitude and allows for embarrassingly parallel simulation of independent windows of cycle-accurate simulation. Unlike conventional schemes measuring a single or a few simulation windows, statistical sampling aggregates results over hundreds of short measurements to provide a rigorous confidence in estimates.

References

  1. 1.
    Alameldeen, A.R., David A. Wood: Variability in architectural simulations of multi-threaded workloads. In: Proceedings of the International Symposium on High-Performance Computer Architecture, Ananeim, CA, February (2003).Google Scholar
  2. 2.
    Alameldeen, A.R., Wood, D.A.: IPC considered harmful for multiprocessor workloads. IEEE Micro 26(4), 8–17, (2006).CrossRefGoogle Scholar
  3. 3.
    Barr, K.C., Asanovic, K.: Branch trace compression for snapshot-based simulation. International Symposium on Performance Analysis of Systems and Software 25–36, Anstin, TX (2006).Google Scholar
  4. 4.
    Cain, H.W., Lepak, K.M., Schwartz, B.A., Lipasti, M.H.: Precise and accurate processor simulation. In: Workshop on Computer Architecture Evaluation using Commercial Workloads, Boston, MA, February (2002).Google Scholar
  5. 5.
    Chung, E.S., Papamichael, M., Nurvitadhi, E., Hoe, J.C., Mai, K., Falsafi, B.: ProtoFlex: Towards scalable, full-system multiprocessor simulations using FPGAs. ACM Transactions on Reconfigurable Technology and Systems, Article 15, 2(2), June (2009).Google Scholar
  6. 6.
    Ekman, M., Stenstrom, P.: Enhancing multiprocessor architecture simulation speed using matched-pair comparison. In: Proceedings of the International Symposium on Performance Analysis of Systems and Software, Austin, TX, March (2005).Google Scholar
  7. 7.
    Hamerly, G., Perelman, E., Lau, J., Calder, B.: Simpoint 3.0: Faster and more flexible program analysis. J Instruction-Level Parallelism, September (2005).Google Scholar
  8. 8.
    Hankins, R., Diep, T., Annavaram, M., Hirano, B., Eri, H., Nueckel, H., Shen, J.P.: Scaling and characterizing database workloads: Bridging the gap between research and practice. In: Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO 36), San Diego, CA, December (2003).Google Scholar
  9. 9.
    Hellerstein, J.M., Haas, P.J., Wang, H.J.: Online aggregation. In: Proceedings of the International Conference on Management of Data, Tuscon, AZ, May (1997).Google Scholar
  10. 10.
    Hill, M.D., Smith, A.J.: Evaluating associativity in CPU caches. IEEE Trans Comput C-38(12), 1612–1630 December (1989); 83, February (1997).CrossRefGoogle Scholar
  11. 11.
    Magnusson, P.S., Christensson, M., Eskilson, J., Forsgren, D., Hallberg, G., Hogberg, J., Larsson, F., Moestedt, A., Werner, B.: Simics: A full system simulation platform. IEEE Comput 35(2), 50–58, February (2002).CrossRefGoogle Scholar
  12. 12.
    Jain, R.: The Art of Computer System Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, Wiley-Interscience, New York, NY, April (1991).Google Scholar
  13. 13.
    Wenisch, T.F., Wunderlich, R.E., Falsafi, B., Hoe, J.C.: Simulation sampling with live-points. In: Proceedings of the International Symposium on Performance Analysis of Systems and Software, Austin, TX, June (2006).Google Scholar
  14. 14.
    Wunderlich, R.E., Wenisch, T.F., Falsafi, B., Hoe, J.C.: Accelerating microarchitecture simulation via rigorous statistical sampling. International Symposium on computer Architecture, 84–95, San Diego, CA, (2003).Google Scholar
  15. 15.
    Wunderlich, R.E., Wenisch, T.F., Falsafi, B., Hoe, J.C.: Statistical sampling of microarchitecture simulation. ACM Transaction on Modeling and Computer Simulation (TOMACS) 16(3), 197–224 July (2006).CrossRefGoogle Scholar

Copyright information

© Springer Science+business Media, LLC 2010

Authors and Affiliations

  1. 1.EPFL IC ISIM PARSALausanneSwitzerland

Personalised recommendations