Exploiting statistical correlations for proactive prediction of program behaviors

Proceedings of the 2010 CGO - The 8th International Symposium on Code Generation and Optimization

Volumn , Issue , 2010, Pages 248-256

  Jiang, Yunlian ^a   Zhang, Eddy Z ^a   Tian, Kai ^a   Mao, Feng ^a   Gethers, Malcom ^a   Shen, Xipeng ^a   Gao, Yaoqing ^b  

^a William and Mary   (United States)

^b IBM TORONTO LAB   (Canada)

Author keywords

correlation; program behavior

Indexed keywords

ACCURATE PREDICTION; ADAPTIVE PREDICTIONS; ADAPTIVITY; C COMPILERS; CORRELATION-BASED TECHNIQUES; DATA VALUES; NEW CONCEPT; OFFLINE; PREDICTIVE MODELS; PROACTIVITY; PROGRAM BEHAVIOR; PROGRAM COMPONENTS; PROGRAM OPTIMIZATION; RUNTIMES; SAMPLING-BASED; STATISTICAL CORRELATION; STATISTICAL LEARNING TECHNIQUES; STRONG CORRELATION;

FORECASTING; LEARNING ALGORITHMS; NETWORK COMPONENTS; OPTIMIZATION; STRUCTURED PROGRAMMING;

PROGRAM COMPILERS;

EID: 77953986311     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772954.1772989     Document Type: Conference Paper

References (18)

1. A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools. Addison Wesley, 2nd edition, August 2006.
2. R. Allen and K. Kennedy. Optimizing Compilers for Modern Architectures: A Dependence-based Approach. Morgan Kaufmann Publishers, 2001.
3. M. Annavaram, R. Rakvic, M. Polito, J. Bouguet, R. Hankins, and B. Davies. The fuzzy correlation between code and performance predictability. In Proceedings of the 37th Annual IEEE/ACM International Symposium on Microarchitecture, pages 407-420, 2004.
4. M. Arnold, S. Fink, D. Grove, M. Hind, and P.F. Sweeney. Adaptive optimization in the Jalapeno JVM. In Proceedings of ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications, Minneapolis, MN, October 2000.
5. M. Arnold, A. Welc, and V.T. Rajan. Improving virtual machine performance using a cross-run profile repository. In the Conference on Object-Oriented Systems, Languages, and Applications, 2005.
6. P. Berube and J. N. Amaral. Additional inputs for SPEC CPU2000. http://www.cs.ualberta.ca/~Eberube/compiler/fdo/inputs.shtml.
7. W. Chen, S. Bhansali, T. M. Chilimbi, X. Gao, and W. Chuang. Profile-guided proactive garbage collection for locality optimization. In Proceedings of PLDI, 2006.
8. B. Childers, J. Davidson, and M. L. Soffa. Continuous compilation: A new approach to aggressive and adaptive code transformation. In Proceedings of NSF Next Generation Software Workshop, 2003.
9. P. Chuang, H. Chen, G. Hoflehner, D. Lavery, and W. Hsu. Dynamic profile driven code version selection. In Proceedings of the 11th Annual Workshop on the Interaction between Compilers and Computer Architecture, 2007.
10. T. Hastie, R. Tibshirani, and J. Friedman. The elements of statistical learning. Springer, 2001.
11. J. Lau, M. Arnold, M. Hind, and B. Calder. Online performance auditing: Using hot optimizations without getting burned. In Proceedings of PLDI, 2006.
12. H. Leather, E. Bonilla, and M. O'Boyle. Automatic feature generation for machine learning based optimizing compilation. In Proceedings of the International Symposium on Code Generation and Optimization (CGO), 2009.
13. X. Li, M. J. Garzaran, and D. Padua. A dynamically tuned sorting library. In Proceedings of the International Symposium on Code Generation and Optimization, 2004.
14. F. Mao and X. Shen. Cross-input learning and discriminative prediction in evolvable virtual machine. In Proceedings of the International Symposium on Code Generation and Optimization (CGO), 2009.
15. T. Sherwood, E. Perelman, G. Hamerly, and B. Calder. Automatically characterizing large scale program behavior. In Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, pages 45-57, 2002.
16. M. Voss and R. Eigenmann. High-level adaptive program optimization with ADAPT. In Proceedings of ACM Symposium on Principles and Practice of Parallel Programming, pages 93-102, Snowbird, Utah, June 2001.
17. C. Wang and Z. Li. Parametric analysis for adaptive computation offloading. In Proceedings of ACM SIGPLAN Conference on Programming Languages Design and Implementation, pages 119- 130, 2004.
18. R. W. Wisniewski, P. F. Sweeney, K. Sudeep, M. Hauswirth, E. Duesterwald, C. Cascaval, and R. Azimi. Performance and environment monitoring for whole-system characterization and optimization. In PAC2 Conference on Power/Performance Interaction with Architecture, Circuits, and Compilers, 2004.