HPCTOOLKIT: Tools for performance analysis of optimized parallel programs

Concurrency and Computation: Practice and Experience

Volumn 22, Issue 6, 2010, Pages 685-701

  Adhianto, L ^a   Banerjee, S ^a   Fagan, M ^a   Krentel, M ^a   Marin, G ^b   Mellor Crummey, J ^a   Tallent, N R ^a  

^a Rice University   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Binary analysis; Call path profiling; Execution monitoring; Performance tools; Tracing

Indexed keywords

PROGRAM COMPILERS; SPACE TIME CODES; USER INTERFACES;

BINARY ANALYSIS; CALL PATH; EXECUTION MONITORING; PERFORMANCE TOOLS; TRACING;

APPLICATION PROGRAMS;

EID: 77950611743     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe     Document Type: Article

References (44)

1. Mellor-Crummey JM, Fowler R, Marin G, Tallent N. HPCView: A tool for top-down analysis of node performance. The Journal of Supercomputing 2002; 23(1):81-104.
2. Mytkowicz T, Diwan A, Hauswirth M, Sweeney PF. Producing wrong data without doing anything obviously wrong! Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems. ACM: New York, NY, U.S.A., 2009; 265-276.
3. Graham SL, Kessler PB, McKusick MK. Gprof: A call graph execution profiler. Proceedings of the 1982 SIGPLAN Symposium on Compiler Construction. ACM Press: New York, NY, U.S.A., 1982; 120-126.
4. Froyd N, Mellor-Crummey JM, Fowler R. Low-overhead call path profiling of unmodified, optimized code. Proceedings of the 19th Annual International Conference on Supercomputing. ACM Press: New York, NY, U.S.A., 2005; 81-90. (Pubitemid 43251312)
5. Intel Corporation. Intel VTune performance analyzer. Available at: http://software.intel.com/en-us/intel-vtune [2 December 2009].
6. Intel Corporation. Intel Performance Tuning Utility. Available at: http://software.intel.com/en-us/articles/intel-performancetuning-utility [2 December 2009].
7. Luk C-K, Cohn R, Muth R, Patil H, Klauser A, Lowney G, Wallace S, Reddi VJ, Hazelwood K. Pin: Building customized program analysis tools with dynamic instrumentation. Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM Press: New York, NY, U.S.A., 2005; 190-200. (Pubitemid 43185951)
8. Tallent NR, Mellor-Crummey JM, Fagan MW. Binary analysis for measurement and attribution of program performance. Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM: New York, NY, U.S.A., 2009; 441-452.
9. Shende S, Malony A, Morris A. Optimization of Instrumentation in Parallel Performance Evaluation Tools (Lecture Notes in Computer Science, vol. 4699). Springer: Berlin, 2008; 440-449.
10. Ammons G, Ball T, Larus JR. Exploiting hardware performance counters with flow and context sensitive profiling. SIGPLAN Conference on Programming Language Design and Implementation. ACM: New York, NY, U.S.A., 1997; 85-96. (Pubitemid 127453689)
11. Coarfa C, Mellor-Crummey JM, Froyd N, Dotsenko Y. Scalability analysis of SPMD codes using expectations. ICS'07: Proceedings of the 21st Annual International Conference on Supercomputing. ACM: New York, NY, U.S.A., 2007; 13-22. (Pubitemid 47281602)
12. Tallent NR, Mellor-Crummey JM, Adhianto L, Fagan MW, Krentel M. Diagnosing performance bottlenecks in emerging petascale applications. Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis. SC'09. ACM: New York, NY, 2009; 1-11. DOI: http://doi.acm.org/10. 1145/1654059.1654111.
13. Tallent NR, Mellor-Crummey JM. Effective performance measurement and analysis of multithreaded applications. Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. ACM: New York, NY, U.S.A., 2009; 229-240.
14. Tallent NR, Mellor-Crummey JM, Porterfield A. Analyzing lock contention in multithreaded applications. Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Bangalore, India, 2010.
15. Frigo M, Leiserson CE, Randall KH. The implementation of the Cilk-5 multithreaded language. Proceedings of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, Montreal, Que., Canada, 1998; 212-223. (Pubitemid 128454798)
16. Lin Z, Hahm TS, Lee WW, Tang WM, White RB. Turbulent transport reduction by zonal flows: Massively parallel simulations. Science 1998; 281(5384):1835-1837. (Pubitemid 28450499)
17. Nagel WE, Arnold A, Weber M, Hoppe HC, Solchenbach K. VAMPIR: Visualization and analysis of MPI resources. Supercomputer 1996; 12(1):69-80. (Pubitemid 126796012)
18. Gu W, Eisenhauer G, Schwan K, Vetter J. Falcon: On-line monitoring for steering parallel programs. Concurrency: Practice and Experience 1998; 10(9):699-736. (Pubitemid 128445432)
19. Zaki O, Lusk E, Gropp W, Swider D. Toward scalable performance visualization with Jumpshot. High Performance Computing Applications 1999; 13(2):277-288.
20. Worley PH. MPICL: A port of the PICL tracing logic to MPI. Available at: http://www.csm.ornl.gov/picl [2 December 2009].
21. Caubet J, Gimenez J, Labarta J, Rose LD, Vetter JS. A dynamic tracing mechanism for performance analysis of OpenMP applications. Proceedings of the International Workshop on OpenMP Applications and Tools. Springer: London, U.K., 2001; 53-67. (Pubitemid 33315607)
22. Wolf F, Mohr B. EPILOG binary trace-data format. Technical Report FZJ-ZAM-IB-2004-06, Forschungszentrum Julich, May 2004.
23. Anderson TE, Lazowska ED. Quartz: A tool for tuning parallel program performance. SIGMETRICS Performance Evaluation Review 1990; 18(1):115-125.
24. Cortesi D, Fier J, Wilson J, Boney J. Origin 2000 and Onyx2 performance tuning and optimization guide. Technical Report 007-3430-003, Silicon Graphics, Inc., 2001.
25. Fürlinger K, Gerndt M, Dongarra J. On using incremental profiling for the performance analysis of shared memory parallel applications. Proceedings of the 13th International Euro-Par Conference on Parallel Processing, Rennes, France, 2007; 62-71.
26. Morris A, Spear W, Malony AD, Shende S. Observing performance dynamics using parallel profile snapshots. Proceedings of the 14th International Euro-Par Conference on Parallel Processing. Springer: Berlin, Heidelberg, 2008; 162-171.
27. Silicon Graphics, Inc. (SGI). SpeedShop User's Guide. Technical Report 007-3311-011, SGI, 2003.
28. Krell Institute. Open SpeedShop for Linux. Available at: http://www.openspeedshop.org.
29. Shende SS, Malony AD. The TAU parallel performance system. International Journal of High Performance Computing Applications 2006; 20(2):287-311.
30. Vetter JS, McCracken MO. Statistical scalability analysis of communication operations in distributed applications. Proceedings of the 8th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Snowbird, UT, 2001.
31. Wu CE, Bolmarcich A, Snir M, Wootton D, Parpia F, Chan A, Lusk E, Gropp W. From trace generation to visualization: A performance framework for distributed parallel systems. Proceedings of the ACM/IEEE Conference on Supercomputing. IEEE Computer Society: Washington, DC, U.S.A., 2000.
32. Vetter J. Dynamic statistical profiling of communication activity in distributed applications. Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. ACM Press: New York, NY, U.S.A., 2002; 240-250. (Pubitemid 35009526)
33. Mohr B, Malony AD, Shende S, Wolf F. Design and prototype of a performance tool interface for OpenMP. Proceedings of the Los Alamos Computer Science Institute Second Annual Symposium, Santa Fe, NM, October 2001.
34. Su H-H, Bonachea D, Leko A, Sherburne H Billingsley III M. George AD. GASP! A standardized performance analysis tool interface for global address space programming models. Technical Report LBNL-61659, Lawrence Berkeley National Laboratory, 2006.
35. Reed DA, Aydt RA, Noe RJ, Roth PC, Shields KA, Schwartz BW, Tavera LF. Scalable performance analysis: The Pablo performance analysis environment. Proceedings of the Scalable Parallel Libraries Conference. IEEE Computer Society: Silver Spring, MD, 1993; 104-113.
36. Mohr B, Malony AD, Hoppe H-C, Schlimbach F, Haab G, Hoeflinger J, Shah S. A performance monitoring interface for OpenMP. Proceedings of the Fourth European Workshop on OpenMP, Rome, Italy, 2002.
37. Fürlinger K, Gerndt M. ompP: A profiling tool for OpenMP. Proceedings of the First and Second International Workshops on OpenMP (Lecture Notes in Computer Science, vol. 4315), Eugene, OR, U.S.A., 2005; 12-23.
38. N MPI tools: A whole lot greater than the sum of their parts. Proceedings of the 2007 ACM/IEEE Conference on Supercomputing. ACM: New York, NY, U.S.A., 2007; 1-10.
39. Buck B, Hollingsworth JK. An API for runtime code patching. The International Journal of High Performance Computing Applications 2000; 14(4):317-329.
40. DeRose L, Ted Hoover J, Hollingsworth JK. The dynamic probe class library-An infrastructure for developing instrumentation for performance tools. Proceedings of the International Parallel and Distributed Processing Symposium, San Francisco, CA, U.S.A., April 2001.
41. Miller BP, Callaghan MD, Cargille JM, Hollingsworth JK, Irvin RB, Karavanic KL, Kunchithapadam K, Newhall T. The Paradyn parallel performance measurement tool. IEEE Computer 1995; 28(11):37-46.
42. Mucci PJ. PapiEx-Execute arbitrary application and measure hardware performance counters with PAPI. Available at: http://icl.cs.utk.edu/~mucci/ papiex [2 December 2009].
43. Vetter J. Performance analysis of distributed applications using automatic classification of communication inefficiencies. International Conference on Supercomputing, Santa Fe, NM, U.S.A., 2000; 245-254.
44. Wolf F, Mohr B, Dongarra J, Moore S. Efficient pattern search in large traces through successive refinement. Proceedings of the European Conference on Parallel Computing, Pisa, Italy, August 2004. (Pubitemid 39217254)