Binary analysis for measurement and attribution of program performance

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2009, Pages 441-452

  Tallent, Nathan R ^a   John, M Mellor Crummey ^a   Fagan, Michael W ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Binary analysis; Call path profiling; HPCTOOLKIT; Performance tools; Static analysis

Indexed keywords

BINARY ANALYSIS; CALL PATH; CODE PERFORMANCE; CONTEXT INFORMATION; CONTEXT-SENSITIVE; HPCTOOLKIT; MACHINE CODES; MEASUREMENT ACCURACY; MODULAR DESIGNS; ON-THE-FLY; PERFORMANCE METRICS; PERFORMANCE PROBLEMS; PERFORMANCE TOOLS; POSTMORTEM ANALYSIS; PROGRAM PERFORMANCE; PROGRAM STRUCTURES; SOURCE CODES; SOURCE LEVEL; STATIC PROGRAM;

C (PROGRAMMING LANGUAGE); COMPUTER SOFTWARE; JAVA PROGRAMMING LANGUAGE; LINGUISTICS; OPTIMIZATION; PROGRAM DEBUGGING; STATIC ANALYSIS; STRUCTURED PROGRAMMING;

COST BENEFIT ANALYSIS;

EID: 70450255123     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542476.1542526     Document Type: Conference Paper

References (31)

1. V. S. Adve, J. Mellor-Crummey, M. Anderson, J.-C. Wang, D. A. Reed, and K. Kennedy. An integrated compilation and performance analysis environment for data parallel programs. In Supercomputing '95: Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), page 50, New York, NY, USA, 1995. ACM Press.
2. Apple Computer. Shark. http://developer.apple.com/tools/sharkoptimize. html.
3. G. Brooks, G. J. Hansen, and S. Simmons. A new approach to debugging optimized code. In PLDI '92: Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation, pages 1-11, New York, NY, USA, 1992. ACM Press.
4. B. Buck and J. K. Hollingsworth. An API for runtime code patching. The International Journal of High Performance Computing Applications, 14(4):317-329, Winter 2000.
5. M. Charney. XED2 user guide. http://www.pintool.org/docs/24110/Xed/html.
6. R. Cohn and P. G. Lowney. Hot cold optimization of large Windows/NT applications. In MICRO 29: Proceedings of the 29th Annual ACM/IEEE International Symposium on Microarchitecture, pages 80-89, Washington, DC, USA, 1996. IEEE Computer Society.
7. A. Dubey, L. Reid, and R. Fisher. Introduction to FLASH 3.0, with application to supersonic turbulence. Physica Scripta, 132:014046, 2008.
8. Free Standards Group. DWARF debugging information format, version 3. http://dwarf.freestandards.org. 20 December, 2005.
9. N. Froyd, J. Mellor-Crummey, and R. Fowler. Low-overhead call path profiling of unmodified, optimized code. In ICS '05: Proceedings of the 19th annual International Conference on Supercomputing, pages 81-90, New York, NY, USA, 2005. ACM Press.
10. N. Froyd, N. Tallent, J. Mellor-Crummey, and R. Fowler. Call path profiling for unmodified, optimized binaries. In GCC Summit '06: Proceedings of the GCC Developers' Summit, 2006, pages 21-36, 2006.
11. S. L. Graham, P. B. Kessler, and M. K. McKusick. Gprof: A call graph execution profiler. In SIGPLAN '82: Proceedings of the 1982 SIGPLAN Symposium on Compiler Construction, pages 120-126, New York, NY, USA, 1982. ACM Press.
12. R. J. Hall. Call path profiling. In ICSE '92: Proceedings of the 14th international conference on Software engineering, pages 296-306, New York, NY, USA, 1992. ACM Press.
13. P. Havlak. Nesting of reducible and irreducible loops. ACM Trans. Program. Lang. Syst., 19(4):557-567, 1997.
14. Intel Corporation. Intel performance tuning utility. http://software. intel.com/en-us/articles/intel-performance-tuning-utility.
15. Intel Corporation. Intel VTune performance analyzer. http://www.intel. com/software/products/vtune.
16. ITAPS working group. The ITAPS iMesh interface. http://www.tstt-scidac. org/software/documentation/iMesh-userguide.pdf.
17. J. Levon et al. OProfile. http://oprofile.sourceforge.net.
18. C.-K. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S. Wallace, V. J. Reddi, and K. Hazelwood. Pin: building customized program analysis tools with dynamic instrumentation. In PLDI '05: Proceedings of the 2005 ACM SIGPLAN conference on programming language design and implementation, pages 190-200, New York, NY, USA, 2005. ACM Press.
19. J. Mellor-Crummey, R. Fowler, G. Marin, and N. Tallent. HPCView: A tool for top-down analysis of node performance. The Journal of Supercomputing, 23(1):81-104, 2002.
20. D. Monroe. ENERGY Science with DIGITAL Combustors. http://www. scidacreview.org/0602/html/combustion.html.
21. D. Mosberger-Tang. libunwind. http://www.nongnu.org/libunwind.
22. T. Moseley, D. A. Connors, D. Grunwald, and R. Peri. Identifying potential parallelism via loop-centric profiling. In CF '07: Proceedings of the 4th international conference on Computing frontiers, pages 143-152, New York, NY, USA, 2007. ACM.
23. T. Mytkowicz, A. Diwan, M. Hauswirth, and P. Sweeney. Producing wrong data without doing anything obviously wrong! In Fourteenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '09), 2009.
24. N. Rosenblum, X. Zhu, B. Miller, and K. Hunt. Learning to analyze binary computer code. In Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008), pages 798-804, 2008.
25. S. Sandmann. Sysprof. http://www.daimi.au.dk/~sandmann/sysprof. 21 October 2007.
26. S. S. Shende and A. D. Malony. The Tau parallel performance system. Int. J. High Perform. Comput. Appl., 20(2):287-311, 2006.
27. SPEC Corporation. SPEC CPU2006 benchmark suite. http://www.spec.org/ cpu2006, 3 November 2007.
28. N. R. Tallent. Binary analysis for attribution and interpretation of performance measurements on fully-optimized code. M.S. thesis, Department of Computer Science, Rice University, May 2007.
29. T. J. Tautges. MOAB-SD: integrated structured and unstructured mesh representation. Eng. Comput. (Lond.), 20(3):286-293, 2004.
30. O. Waddell and J. M. Ashley. Visualizing the performance of higher-order programs. In Proceedings of the 1998 ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, pages 75-82. ACM Press, 1998.
31. X. Zhuang, M. J. Serrano, H. W. Cain, and J.-D. Choi. Accurate, efficient, and adaptive calling context profiling. In PLDI '06: Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation, pages 263-271, New York, NY, USA, 2006. ACM.