The fuzzy correlation between code and performance predictability

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn , Issue , 2004, Pages 93-104

  Annavaram, Murali ^a   Rakvic, Ryan ^a   Polito, Marzia ^a   Bouguet, Jean Yves ^a   Hankins, Richard ^a   Davies, Bob ^a  

^a INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTER HARDWARE; COMPUTER PROGRAM LISTINGS; DATABASE SYSTEMS; FUZZY SETS; SERVERS; TREES (MATHEMATICS);

CYCLES PER INSTRUCTION (CPI); EXTENDED INSTRUCTION POINTER (EIP); FUZZY BOUNDARY; PROGRAM COUNTERS;

CODES (SYMBOLS);

EID: 21644484511     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. VTune: http://www.intel.com/software/products/vtune/.
2. TPC-H: http://www.tpc.org/tpch/default.asp
3. EcPerf: http://ecperf.theserverside.com/ecperf/
4. SPECjAppServer: http://www.specbench.org/osg/jAppServer
5. J2EE: http://java.sun.com/j2ee/
6. L. Breiman, J.H. Friedman, R.O. Olshen, and C.J. Stone. Classification and Regression Trees. Kluwer Publishers 1984.
7. RPART: http://www.r-project.org/
8. A. Ailamaki, D. DeWitt, M. Hill, and D. Wood. DBMSs on a Modern Processor: Where Does Time Go? In Proceedings of the 25th Intl. Conference on Very Large Data Bases, pages 266-277, September 1999.
9. L.A Barroso, K. Gharachorloo, and E. Bugnion. Memory System Characterization of Commercial Workloads. In Proceedings of the 25th Intl. Symposium on Computer Architecture, pages 3-14, June 1998.
10. P.T. Bickel and K.A. Doksum. Mathematical Statistics. Basic Ideas and Selected Topics. Vol I. Second Edition. Prentice Hall, 2001.
11. A. Dhodapkar and J.E. Smith. Managing Multi-Configuration Hardware via Dynamic Working Set Analysis. In Proceedings of the 29th Intl. Symposium on Computer Architecture, pages 233-244, May 2002.
12. E. Duesterwald, C. Cascaval, and S. Dwarkadas. Characterizing and Predicting Program Behavior and its Variability. In Proceedings of the Intl. Conference on Parallel Architectures and Compilation Techniques, pages 220-231, September 2003.
13. L. Eeckhout, H. Vandierendonck, and K.D. Bosschcre. Workload Design: Selecting Representative Program-Input Pairs. In Proceedings of the Intl. Conference on Parallel Architectures and Compilation Techniques, pages 83-94, September 2002.
14. M. Franklin, W.P. Alexander, R. Jauhari, A.M.G. Maynard, and B.R. Olszewski. Commercial Workload Performance in the IBM Power2 Rise System/6000 Processor. IBM J. of Research and Development, 38(5): 555-561, 1994.
15. R. Hankins, T. Diep, M. Annavaram, B. Hirano, H. Eri, H. Nueckel, and J.P. Shen. Scaling and Characterizing Database Workloads: Bridging the Gap between Research and Practice. In Proceedings of the 36th Annual Intl. Symposium on Microarchitecture, pages 151-162, December 2003.
16. J.A. Hartigan and M.A. Wong. Algorithm AS136: A k-means Clustering Algorithm. In Applied Statistics, vol 28, pages 100-108, 1979.
17. T. Hastie, R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer Series in Statistics, 2001.
18. M. D. Hill. Evaluating a $2M Commercial Server on a $2K PC and Related Challenges. In the Seventh Workshop on Computer Architecture Evaluation using Commercial Workloads, Feb 2004.
19. L. Kaufman and P.J. Rousseeuw. Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, 1990.
20. K. Keeton, D.A. Patterson, Y.Q. He, R.C. Raphael, and W.E. Baker. Performance Characterization of a Quad Pentium Pro SMP Using OLTP Workloads. In Proceedings of the 25th Intl. Symposium on Computer Architecture, pages 15-26, June 1998.
21. A.J. KleinOsowski and D.J. Lilja. MinneSPEC: A New SPEC Benchmark Workload for Simulation-Based Computer Architecture Research. Computer Architecture Letters, 1, June 2002.
22. A. Y. Ng, M. Jordan, and Y. Weiss. On Spectral Clustering: Analysis and an Algorithm. Advances in Neural Information Processing Systems 14, MIT Press, Pages 849-856, 2002.
23. S. Nussbaum and J.E. Smith. Modeling Superscalar Processors via Statistical Simulation. In Proceedings of the Intl. Conference on Parallel Architectures and Compilation Techniques, pages 15-24, September 2001.
24. D. Pelleg and A. Moore. X-means: Extending K-means with efficient estimation of number of clusters. In Proceedings of the 17th Intl. Conference on Machine Learning, pages 727-734, June 2000.
25. E. Perelman, G. Hamerly, and B. Calder. Picking Statistically Valid and Early Simulation Points. In Proceedings of the Intl. Conference on Parallel Architectures and Compilation Techniques, pages 244-255, September 2003.
26. P. Ranganathan, K. Gharachorloo, S.V. Adve and L.A. Barroso. Performance of Database Workloads on Shared-Memory Systems with Out-of-Order Processors. In Proceedings of the 8th Intl. Conference on Architectural Support for Programming Languages and Operating Systems, pages 307-318, October 1998.
27. T. Sherwood, E. Perelman, and B. Calder. Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications. In Proceedings of the Intl. Conference on Parallel Architectures and Compilation Techniques, pages 3-14, September 2001.
28. T. Sherwood, S. Sair, and B. Calder. Phase Tracking and Prediction. In Proceedings of the 30th Intl. Symposium on Computer Architecture, pages 336-347, June 2003.
29. M. Sun, J.E. Daly, H. Wang and J.P. Shen. Entropy-based Characterization of Program Phase Behaviors. In the Seventh Workshop on Computer Architecture Evaluation using Commercial Workloads, Feb 2004.
30. R.E. Wunderlich, T.F. Wenisch, B. Falsafi, and J.C. Hoe. SMARTS: Accelerating Microarchitecrure Simulation via Rigorous Statistical Sampling. In Proceedings of the 30th Intl. Symposium on Computer Architecture, pages 84-95, June 2003.
31. S. Chen, P.B. Gibbons and T.C. Mowry. Improving index performance through prefetching. In Proceedings of the 2001 ACM SIGMOD Intl. conference on Management of data, pages 235-246, May 2001.
32. B. Davies, J. Bouguet, M. Polito, and M. Annavaram. iPART : An Automated Phase Analysis and Recognition Tool. Technical Report IR-TR-2004-l-iPART, Intel Corporation, February 2004. ftp://download.intel.com/research/libraryAR-TR-2004- l-iPART.pdf