Effective performance measurement and analysis of multithreaded applications

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2009, Pages 229-239

  Tallent, Nathan R ^a   Mellor Crummey, John M ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Call Path Profiling; HPCTOOLKIT; Multithreaded Programming Models; Performance Analysis

Indexed keywords

CALL PATH PROFILING; EFFECTIVE PERFORMANCE; HPCTOOLKIT; LEVEL MODEL; MEASUREMENT COSTS; MULTI-CORE PROCESSOR; MULTI-THREADED APPLICATION; MULTI-THREADED PROGRAMS; MULTITHREADED PROGRAMMING; MULTITHREADED PROGRAMMING MODELS; PARALLELIZATION; PERFORMANCE ANALYSIS; PERFORMANCE METRICS; POSTMORTEM ANALYSIS; PRACTICAL IMPORTANCE; PROGRAMMING MODELS; PTHREADS; RICE UNIVERSITY; RUNTIME; SHARED MEMORIES;

JAVA PROGRAMMING LANGUAGE; MULTITASKING; PROGRAM COMPILERS;

PARALLEL PROGRAMMING;

EID: 67650034867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1504176.1504210     Document Type: Conference Paper

References (26)

1. L. Adhianto, S. Banerjee, M. Fagan, M. Krentel, G. Marin, J. Mellor- Crummey, and N. R. Tallent. HPCToolkit: Tools for performance analysis of optimized parallel programs. Technical Report TR08-06, Rice University, 2008.
2. G. Ammons, T. Ball, and J. R. Larus. Exploiting hardware performance counters with flow and context sensitive profiling. In SIGPLAN Conference on Programming Language Design and Implementation, pages 85-96, New York, NY, USA, 1997. ACM Press. (Pubitemid 127453689)
3. T. E. Anderson and E. D. Lazowska. Quartz: a tool for tuning parallel program performance. SIGMETRICS Perform. Eval. Rev., 18(1):115-125, 1990. (Pubitemid 20728309)
4. Apple Computer. Shark. http://developer.apple.com/tools/ sharkoptimize.html.
5. W. Binder. Portable and accurate sampling profiling for Java. Softw. Pract. Exper., 36(6):615-650, 2006.
6. C. P. Breshears. Using Intel Thread Profiler for Win32 threads: Philosophy and theory. http://software.intel.com/en-us/articles/using-intel- thread-profiler-for-win32-...threads-philosophy-and-theory, August 2007.
7. D. R. Butenhof. Programming with POSIX threads. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1997.
8. M. E. Crovella and T. J. LeBlanc. Parallel performance using lost cycles analysis. In Supercomputing '94: Proceedings of the 1994 conference on Supercomputing, pages 600-609, Los Alamitos, CA, USA, 1994. IEEE Computer Society Press.
9. S. Eyerman, L. Eeckhout, T. Karkhanis, and J. E. Smith. A performance counter architecture for computing accurate CPI components. SIGPLAN Not., 41(11):175-184, 2006. (Pubitemid 46160722)
10. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the Cilk-5 multithreaded language. In Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, pages 212-223, Montreal, Quebec, Canada, June 1998. Proceedings published ACM SIGPLAN Notices, Vol.33, No. 5, May, 1998. (Pubitemid 128454798)
11. 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. (Pubitemid 43251312)
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. (Pubitemid 23575665)
13. Intel Corporation. Intel performance tuning utility. Linked from http://whatif.intel.com/.
14. Intel Corporation. Intel thread profiler. http://www.intel.com/ software/products/tpwin.
15. Intel Corporation. Intel VTune performance analyzers. http: //www.intel.com/software/products/vtune/.
16. M. Itzkowitz, O. Mazurov, N. Copty, and Y. Lin. An OpenMP runtime API for profiling. http://www.compunity.org/futures/ omp-api.html.
17. D. Levinthal. Execution-based cycle accounting on Intel Core 2 Duo processors. http://www.devx.com/go-parallel/Link/33315.
18. J. Levon et al. OProfile. http://oprofile.sourceforge.net/.
19. M. Monchiero, R. Canal, and A. Gonzalez. Power/performance/thermal design-space exploration for multicore architectures. IEEE Transactions on Parallel and Distributed Systems, 19(5):666-681, May 2008. (Pubitemid 351583569)
20. D. Mosberger-Tang. libunwind. http://www.nongnu.org/libunwind/.
21. 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. (Pubitemid 47582219)
22. OpenMP Architecture Review Board. OpenMP application program interface, version 3.0. http://www.openmp.org/mp-documents/spec30.pdf, May 2008.
23. J. Reinders. Intel Threading Building Blocks. O'Reilly, Sebastopol, CA, 2007.
24. Rice University. HPCToolkit performance tools. http:// hpctoolkit.org.
25. T. Yasue, T. Suganuma, H. Komatsu, and T. Nakatani. An efficient online path profiling framework for Java just-in-time compilers. In PACT '03: Proceedings of the 12th International Conference on Parallel Architectures and Compilation Techniques, page 148, Washington, DC, USA, 2003. IEEE Computer Society.
26. 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. (Pubitemid 44074938)