Performance and environment monitoring for continuous program optimization

IBM Journal of Research and Development

Volumn 50, Issue 2-3, 2006, Pages 239-248

  Caşcaval, Cǎlin ^a   Duesterwald, Evelyn ^a   Sweeney, Peter F ^a   Wisniewski, Robert W ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SIMULATION; COMPUTER SOFTWARE; MONITORING; OPTIMIZATION;

ENVIRONMENT MONITORING; PERFORMANCE MONITORING; PROGRAM OPTIMIZATION;

COMPUTER SYSTEMS PROGRAMMING;

EID: 33646040690     PISSN: 00188646     EISSN: 00188646     Source Type: Journal    
DOI: 10.1147/rd.502.0239     Document Type: Article

References (37)

1. J. Aycock, "A Brief History of Just-in-Time," ACM Computing Surv. 35, No. 2, 97-113 (2003).
2. J. Appavoo, K. Hui, M. Stumm, R. W. Wisniewski, D. Da Silva, O. Krieger, and C. A. N. Soules, "An Infrastructure for Multiprocessor Run-Time Adaptation," Proceedings of the 1st Workshop on Self-Healing Systems, 2002, pp. 3-8.
3. M. Hauswirth, P. F. Sweeney, A. Diwan, and M. Hind, "Vertical Profiling: Understanding the Behavior of Object-Oriented Applications," Proceedings of the 19th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, 2004, pp. 251-269.
4. R. W. Wisniewski, P. F. Sweeney, K. Sudeep, M. Hauswirth, E. Duesterwald, C. Caşcaval, and R. Azimi, "Performance and Environment Monitoring for Whole-System Characterization and Optimization," Proceedings of the PAC2 Conference on Power/Performance Interaction with Architecture, Circuits, and Compilers, 2004, pp. 15-24.
5. M. Püschel, B. Singer, J. Xiong, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, and R. W. Johnson, "SPIRAL: A Generator for Platform-Adapted Libraries of Signal Processing Algorithms," J. High Perform. Computing & Appl. 18, No. 1, 25-41 (2004).
6. R. C. Whaley and J. J. Dongarra, "Automatically Tuned Linear Algebra Software," Technical Report UT CS-97-366, Computer Science Department, University of Tennessee, Knoxville, TN 37996, 1997.
7. M. Frigo and S. G. Johnson, "FFTW: An Adaptive Software Architecture for the FFT," Proceedings of the International Conference on Acoustics, Speech and Signal Processing, 1998, pp. 1381-1384.
8. X. Li, M. J. Garzaran, and D. Padua, "A Dynamically Tuned Sorting Library," Proceedings of the International Symposium on Code Generation and Optimization, 2004, p. 111-124.
9. J. Navarro, S. Iyer, P. Druschel, and A. Cox, "Practical, Transparent Operating System Support for Superpages," ACM SIGOPS Oper. Syst. Rev. 36, No. SI, 89-104 (2002).
10. C. A. N. Soules, J. Appavoo, K. Hui, R. W. Wisniewski, D. Da Silva, G. R. Ganger, O. Krieger, M. Stumm, M. Auslander, M. Ostrowski, B. Rosenburg, and J. Xenidis, "System Support for Online Reconfiguration," Proceedings of the USENIX Technical Conference, 2003, pp. 141-154.
11. IBM Corporation, The K42 Operating System; see http://researchweb.watson. ibm.com/K42/.
12. R. W. Wisniewski and B. Rosenburg, "Efficient, Unified, and Scalable Performance Monitoring for Multiprocessor Operating Systems," Proceedings of Supercomputing, 2003; see http://researchweb.watson.ibm. com/people/b/bob/papers/sc03.pdf.
13. The UMT Benchmark Code; see http://www.llnl.gov/asci/purple/benchmarks/ limited/umt.
14. Apple Computer Inc., Power Mac G5; see http://www.apple.com/powermac.
15. C. Caşcaval, E. Duesterwald, P. F. Sweeney, and R. W. Wisniewski, "Multiple Page Size Modeling and Optimization," Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques, 2005, pp. 339-349.
16. R. L. Mattson, J. Gecsei, D. Slutz, and I. L. Traiger, "Evaluation Techniques for Storage Hierarchies," IBM Syst. J. 9, No. 2, 78-117 (1970).
17. SPEC CPU2000 V1.3, Standard Performance Evaluation Corporation; see http://www.spec.org/cpu2000.
18. E. S. Hertel, Jr., R. L. Bell, M. G. Elrick, A. V. Farnsworth, G. I. Kerley, J. M. McGlaun, S. V. Petney, S. A. Silling, P. A. Taylor, and L. Yarrington, "CTH: A Software Family for Multi-Dimensional Shock Physics Analysis," Proceedings of the 19th International Symposium on Shock Waves, 1993, pp. 377-382.
19. M. Arnold, S. J. Fink, D. Grove, M. Hind, and P. F. Sweeney, "A Survey of Adaptive Optimization in Virtual Machines," Proc. IEEE 93, No. 2, 449-466 (2005).
20. M. P. Plezbert and R. K. Cytron, "Does 'just in time' = 'better late than never'?," Proceedings of the 24th ACM Annual Symposium on Principles of Programming Languages, January 1997, pp. 120-131.
21. E. Duesterwald, "Design and Engineering of a Dynamic Binary Optimizer," Proc. IEEE 93, No. 2, 436-448 (2005).
22. T. Kistler and M. Franz, "Continuous Program Optimization: A Case Study," ACM Trans. Program. Lang. & Syst. 25, No. 4, 500-548 (July 2003).
23. B. Childers, J. W. Davidson, and M. L. Soffa, "Continuous Compilation: A New Approach to Aggressive and Adaptive Code Transformation," Proceedings of the 17th International Symposium on Parallel and Distributed Processing, 2003, pp. 205.1.
24. B. Fahs, T. Rafacz, S. J. Patel, and S. S. Lumetta, "Continuous Optimization," Proceedings of the 32nd Annual International Symposium on Computer Architecture, 2005, pp. 86-97.
25. Opersys inc., Linux Trace Toolkit; see http://www.opersys.com/LTT/ index.html.
26. A. Tamches and B. P. Miller, "Fine-Grained Dynamic Instrumentation of Commodity Operating System Kernels," Proceedings of the 3rd Symposium on Operating Systems Design and Implementation, 1999, pp. 117-130.
27. B. P. Miller, M. D. Callaghan, J. M. Cargille, J. K. Hollingsworth, R. B. Irvin, K. L. Karavanic, K. Kunchithapadam, and T. Newhall, "The Paradyn Parallel Performance Measurement Tools," IEEE Computer 28, No. 11, 37-46 (November 1995).
28. L. A. De Rose and D. A. Reed, "SvPablo: A Multi-Language Architecture-Independent Performance Analysis System," Proceedings of the International Conference on Parallel Processing, 1999, pp. 311-318.
29. B. M. Cantrill, M. W. Shapiro, and A. H. Leventhal, "Dynamic Instrumentation of Production Systems," Proceedings of the USENIX 2004 Annual Technical Conference, 2004, pp. 15-28.
30. A. V. Mirgorodskiy and B. P. Miller, "CrossWalk: A Tool for Performance Profiling Across the User-Kernel Boundary," Proceedings of the International Conference on Parallel Computing, 2003, pp. 745-752.
31. W. E. Cohen, "Multiple Architecture Characterization of the Linux Build Process with OProfile," Proceedings of the IEEE International Workshop on Workload Characterization, 2003; see http://people.redhat. com/wcohen/wwc2003/wwc2003a.ps.
32. Intel Corporation, Intel VTune Performance Analyzers; see http://www. intel.com/cd/software/products/asmo-na/eng/vtune/index.htm.
33. M. Zagha, B. Larson, S. Turner, and M. Itzkowitz, "Performance Analysis Using the MIPS R10000 Performance Counters," Proceedings of the ACM/IEEE Supercomputing Conference, 1996, p. 16.
34. Apple Computer Inc., Shark; see http://developer.apple.com/tools/ performance/.
35. European Center for Parallelism of Barcelona, Paraver; see http://www. cepba.upc.es/paraver/.
36. D. Kimelman, B. Rosenburg, and T. Roth, "Strata-Various: Multi-Layer Visualization of Dynamics in Software System Behavior," Proceedings of the Conference on Visualization, 1994, pp. 172-178.
37. T. H. Romer, W. H. Ohlrich, A. R. Karlin, and B. N. Bershad, "Reducing TLB and Memory Overhead Using Online Superpage Promotion," Proceedings of the 22nd Annual International Symposium on Computer Architecture, 1995, pp. 176-187.