Detecting change in program behavior for adaptive optimization

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2007, Pages 150-159

  Peleg, Nitzan ^a   Mendelson, Bilha ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE OPTIMIZATION; COMPILATION TECHNIQUES; EFFICIENT MONITORING; FEED BACK INFORMATION; INTERNATIONAL CONFERENCES; LOW-OVERHEAD MONITORING; NEW OPPORTUNITIES; OPTIMIZATION CYCLES; OPTIMIZERS; PARALLEL ARCHITECTURES; PERFORMANCE METRICS; PROGRAM BEHAVIORS; PROGRAM PERFORMANCE; SMT ARCHITECTURES;

CODES (SYMBOLS); PARALLEL PROCESSING SYSTEMS; SPEECH TRANSMISSION; SURFACE MOUNT TECHNOLOGY; TURBO CODES;

OPTIMIZATION;

EID: 47849084514     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2007.14     Document Type: Conference Paper

References (26)

1. M. Arnold, S. J. Fink, D. Grove, M. Hind, and P. F. Sweeney, "A survey of adaptive optimization in virtual machines", in Proc. of the IEEE Volume 93, Issue 2, Feb 2005, pp. 449-466
2. V. Bala, E. Duesterwald, and S. Banerjia, "Dynamo: A transparent dynamic optimization system", in Proc. of the Conf. on Programming Language Design and Implementation, ACM SIGPLAN, 2000, pp. 1-12
3. R. Balasubramonian, D. H. Albonesi, A. Buyuktosunoglu, and S. Dwarkadas, "Memory hierarchy reconfiguration for energy and performance in general purpose architectures", in Proc. of the 33rd Annual Intl. Sym. on Microarchitecture, Dec. 2000, pp. 245-257
4. C. Cascaval, E. Duesterwald, P. F. Sweeney, and R. Wisniewski, "Multiple Page Size Modeling and Optimization", in Proc. of The 14th International Conference on Parallel Architectures and Compilation Techniques , St. Louis, MO, Sept. 2005, pp. 339-349
5. H. Chen, W. Hsu, J. Lu, P. Yew and D. Chen. "Dynamic trace selection using performance monitoring hardware sampling", in Proc. of the international symposium on Code generation and optimization, 2003, pp. 79-90
6. A. Dhodapkar and J. E. Smith., "Comparing program phase detection techniques", in Proc. of 36th Annual International Symposium on Microarchitecture, December 2003, pp. 217-227
7. A. S. Dhodapkar and J. E. Smith, "Managing multiconfiguration hardware via dynamic working set analysis", in Proc. of the 29th Annual Intl. Sym. on Computer Architecture, May 2002, pp. 233-244
8. E. Duesterwald, C. Cascaval, and S. Dwarkadas, "Characterizing and predicting program behavior and its variability", in Proc. of International Conference on Parallel Architecture and Compilation Techniques, September 2003, pp. 220-231
9. FDPR-Pro, the IBM post link optimizer, http://www.haifa.il.ibm.com/ projects/systems/cot/fdpr/
10. G. Forman and I. Cohen, "Beware the null hypothesis: Critical value tables for evaluating classifiers", in Proc. of the 16th European Conference on Machine Learning, 2005, pp. 133-14
11. G. Fursin, A. Cohen, M. O'Boyle and O. Temam, "A Practical Method for Quickly Evaluating Program Optimizations", in Proc. of The 1st International Conference on High Performance Embedded Architectures & Compilers, November 2005, pp. 29-46
12. A. Georges, D. Buytaert, L. Eeckhout, and K. De Bosschere. "Method-level phase behavior in Java workloads", in Proc. of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, October 2004, pp. 270-287
13. O. Herescu, B. Olszewski, and H. Hua, "Performance Workloads Characterization on POWER5 with Simultaneous Multi Threading Support", in Proc. of the 8th Workshop on Computer Architecture Evaluation Using Commercial Workloads, February 2005, pp. 15-23
14. O. Isci, and M. Martonosi, "Phase Characterization for Power: Evaluating Control-Flow-Based and Event-Counter-Based Techniques", in Proc. of the 12th International Symposium on High-Performance Computer Architecture, Princeton University, February 2006, pp. 121-132
15. T. P. Kistler and M. Franz, "Continuous program optimization: Design and evaluation", in IEEE Transactions on Computers, vol. 50, no. 6, June 2001, pp. 549-566
16. J. Lau, S. Schoenmackers and B. Calder, "Structures for phase classification", in Proc. of the IEEE International Symposium on Performance Analysis of Systems and Software, IEEE Computer Society, 2004, pp. 57-67
17. J. Lau, J. Sampson, E. Perelman, G. Hamerly, and B. Calder, "The Strong Correlation Between Code Signatures and Performance", in Proc. of IEEE International Symposium on Performance Analysis of Systems and Software, March 2005, pp. 236-247
18. J. Lau, M. Arnold, M. Hind, and B. Calder, "Online performance auditing: using hot optimizations without getting burned", in Proc. of the ACM SIGPLAN Conference on Programming Language Design and Implementation, June 2006, pp. 239-251
19. S. J. Mason and N. E. Graham. "Conditional Probabilities, Relative Operating Characteristics, and Relative Operating Levels", Weather and Forecasting: Vol. 14, No. 5, 1999, pp. 713-725
20. B. Sinharoy, R. N. Kalla, J. M. Tendler, R. J. Eickemeyer, and J. B. Joyner, "POWER5 system microarchitecture", in IBM Journal of Research and Development, Volume 49, Issue 4/5 , 2005, pp. 505-521
21. T. Sherwood, E. Perelman, and B. Calder. "Basic block distribution analysis to find periodic behavior and simulation points in applications", in Proc. of International Conference on Parallel Architectures and Compilation Techniques, September 2001, pp. 3-14
22. T. Sherwood, E. Perelman, G. Hamerly, and B. Calder, "Automatically characterizing large scale program behavior", in Proc. of 10th International Conference on Architectural Support for Programming, October 2002, pp. 45-57
23. T. Sherwood, S. Sair, and B. Calder, "Phase tracking and prediction", in Proc. of 30th Annual International Symposium on Computer Architecture, June 2003, pp. 336-349
24. J. M. Tendler, J. S. Dodson, J. S. Fields, Jr., H. Le, and B. Sinharoy. "POWER4 System Microarchitecture", in IBM Journal of Research and Development, Vol. 46, No. 1, 2002, pp. 5-26
25. The AIX performance tools, http://publib.boulder.ibm.com/infocenter/ pseries/v5r3/index.jsp?topic=/com.ibm.aix.prftools/doc/prftools/prftools.htm
26. The IBM AIX compiler, xl: http://publib.boulder.ibm.com/infocenter/ pseries/v5r3/index.jsp?topic=/com.ibm.xlcpp8a.doc/proguide/