Effective performance measurement and analysis of multithreaded applications

ACM SIGPLAN Notices

Volumn 44, Issue 4, 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

APPLICATION PROGRAMMING INTERFACES (API); PROGRAM PROCESSORS;

CALL PATH; CONCURRENCY IN PROJECTS; EFFECTIVE PERFORMANCE; HPCTOOLKIT; MULTI-THREADED APPLICATION; MULTI-THREADED PROGRAMS; MULTITHREADED PROGRAMMING; PERFORMANCE ANALYSIS;

MULTICORE PROGRAMMING;

EID: 70350597876     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1594835.1504210     Document Type: Article

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.
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.
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.
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.
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.
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. 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.
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.
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.