Diagnosing performance bottlenecks in emerging petascale applications

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Tallent, Nathan R ^a   Mellor Crummey, John M ^a   Adhianto, Laksono ^a   Fagan, Michael W ^a   Krentel, Mark ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

Binary analysis; Call path profiling; HPCToolkit; Performance tools; Scalability; Static analysis

Indexed keywords

APPLICATION DEVELOPERS; APPLICATION PERFORMANCE; BINARY ANALYSIS; CALL PATH; HPCTOOLKIT; MULTI-PLATFORM; NODE PERFORMANCE; PERFORMANCE BOTTLENECKS; PERFORMANCE TOOLS; PETA-SCALE COMPUTING; PETASCALE; SAMPLING-BASED; SCIENCE AND ENGINEERING;

STATIC ANALYSIS;

SCALABILITY;

EID: 74049095154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654111     Document Type: Conference Paper

References (38)

1. S. Alam, R. Barrett, M. Bast, M. R. Fahey, J. Kuehn, C. McCurdy, J. Rogers, P. Roth, R. Sankaran, J. S. Vetter, P. Worley, and W. Yu. Early evaluation of IBM BlueGene/P. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-12, Piscataway, NJ, USA, 2008. IEEE Press.
2. S. R. Alam, R. F. Barrett, M. R. Fahey, J. A. Kuehn, O. B. Messer, R. T. Mills, P. C. Roth, J. S. Vetter, and P. H. Worley. An evaluation of the Oak Ridge National Laboratory Cray XT3. International Journal of High Performance Computing Applications, 22(1):52-80, 2008.
3. S. R. Alam, J. A. Kuehn, R. F. Barrett, J. M. Larkin, M. R. Fahey, R. Sankaran, and P. H. Worley. Cray XT4: An early evaluation for petascale scientific simulation. In SC '07: Proceedings of the 2007 ACM/IEEE conference on Supercomputing, pages 1-12, New York, NY, USA, 2007. ACM.
4. C. Bernard, T. Burch, C. DeTar, S. Gottlieb, E. Gregory, U. Heller, J. Osborn, R. Sugar, and D. Toussaint. QCD thermodynamics with three avors of improved staggered quarks. Phys. Rev., D71:034504, 2005.
5. S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci. A portable programming interface for performance evaluation on modern processors. The International Journal of High Performance Computing Applications, 14(3):189-204, Fall 2000.
6. I.-H. Chung, R. E. Walkup, H.-F. Wen, and H. Yu. MPI performance analysis tools on Blue Gene/L. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 123, New York, NY, USA, 2006. ACM.
7. C. Coarfa, J. Mellor-Crummey, N. Froyd, and Y. Dotsenko. Scalability analysis of SPMD codes using expectations. In ICS '07: Proceedings of the 21st annual international conference on Supercomputing, pages 13-22, New York, NY, USA, 2007. ACM.
8. L. DeRose, B. Homer, D. Johnson, S. Kaufmann, and H. Poxon. Cray performance analysis tools. In Tools for High Performance Computing, pages 191-199. Springer Berlin Heidelberg, 2008.
9. A. Dubey, L. B. Reid, and R. Fisher. Introduction to FLASH 3.0, with application to supersonic turbulence. Physica Scripta, 132:014046, 2008.
10. 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.
11. T. Gamblin, B. R. de Supinski, M. Schulz, R. Fowler, and D. A. Reed. Scalable load-balance measurement for SPMD codes. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-12, Piscataway, NJ, USA, 2008. IEEE Press.
12. S. L. Graham, P. B. Kessler, and M. K. McKusick. An execution profiler for modular programs. Software - Practice & Experience, 13(8):671-685, August 1983.
13. A. Hoisie, G. Johnson, D. J. Kerbyson, M. Lang, and S. Pakin. A performance comparison through benchmarking and modeling of three leading supercomputers: Blue Gene/L, Red Storm, and Purple. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 74, New York, NY, USA, 2006. ACM.
14. IBM. IBM system Blue Gene solution: Performance analysis tools. Redpaper REDP-4256-01, November 2008.
15. G. L. Lee, D. H. Ahn, D. C. Arnold, B. R. de Supinski, M. Legendre, B. P. Miller, M. Schulz, and B. Liblit. Lessons learned at 208k: towards debugging millions of cores. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-9, Piscataway, NJ, USA, 2008. IEEE Press.
16. P. Lichtner et al. PFLOTRAN project web site. https://software. lanl.gov/pflotran.
17. P. MacNeice, K. M. Olson, C. Mobarry, R. deFainchtein, and C. Packer. PARAMESH : A parallel adaptive mesh refinement community toolkit. Computer Physics Communications, 126:330-354, 2000.
18. A. D. Malony, S. Shende, A. Morris, S. Biersdor , W. Spear, K. Huck, and A. Nataraj. Evolution of a parallel performance system. In Tools for High Performance Computing, pages 169-190. Springer Berlin Heidelberg, 2008.
19. 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 tool. IEEE Computer, 28(11):37-46, 1995.
20. R. T. Mills, C. Lu, P. C. Lichtner, and G. E. Hammond. Simulating subsurface ow and transport on ultrascale computers using PFLOTRAN. Journal of Physics Conference Series, 78(012051), 2007. doi:10.1088/1742-6596/78/1/ 012051.
21. th International Conference on Architectural Support for Programming Languages and Operating Systems, 2009.
22. L. Oliker, A. Canning, J. Carter, C. Iancu, M. Lijewski, S. Kamil, J. Shalf, H. Shan, E. Strohmaier, S. Ethier, and T. Goodale. Scientific application performance on candidate petascale platforms. Parallel and Distributed Processing Symposium, International, 0:69, 2007.
23. F. Petrini, D. J. Kerbyson, and S. Pakin. The case of the missing supercomputer performance: Achieving optimal performance on the 8,192 processors of ASCI Q. In SC '03: Proceedings of the 2003 ACM/IEEE conference on Supercomputing, page 55, Washington, DC, USA, 2003. IEEE Computer Society.
24. PETSc Team. Kspibcgs. in petsc: portable, extensible toolkit for scientific computation. http://www.mcs.anl.gov/petsc/petsc-as/ snapshots/petsc-current/docs/manualpages/KSP/ KSPIBCGS.html.
25. S. Shende, A. Malony, and A. Morris. Optimization of Instrumentation in Parallel Performance Evaluation Tools, volume 4699 of LNCS, pages 440-449. Springer, 2008.
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. D. Skinner et al. IPM: Integrated performance monitoring. http://ipm-hpc.sourceforge.net/.
28. F. Song, F. Wolf, N. Bhatia, J. Dongarra, and S. Moore. An algebra for cross-experiment performance analysis. In Proceedings of the 2004 International Conference on Parallel Processing, pages 63-72, Washington, DC, USA, 2004. IEEE Computer Society.
29. SPEC Corporation. SPEC CPU2006 benchmark suite. http://www.spec.org/ cpu2006. 3 November 2007.
30. Standard Performance Evaluation Corporation. SPEC CPU2000 benchmark suite. http://www.spec.org/cpu2000/. 29 April 2005.
31. N. Tallent, J. Mellor-Crummey, L. Adhianto, M. Fagan, and M. Krentel. HPCToolkit: Performance tools for scientific computing. Journal of Physics: Conference Series, 125:012088 (5pp), 2008.
32. N. R. Tallent and J. Mellor-Crummey. Effective performance measurement and analysis of multithreaded applications. In Proc. of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 229-240, New York, NY, USA, 2009. ACM.
33. N. R. Tallent, J. Mellor-Crummey, and M. Fagan. Binary analysis for measurement and attribution of program performance. In Proc. of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation, New York, NY, USA, 2009. ACM.
34. J. S. Vetter and M. O. McCracken. Statistical scalability analysis of communication operations in distributed applications. In Proc. of the 8th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Snowbird, UT, 2001.
35. F. Wolf, B. J. N. Wylie, E. Ábrahám, D. Becker, W. Frings, K. Fürlinger, M. Geimer, M.-A. Hermanns, B. Mohr, S. Moore, M. Pfeifer, and Z. Szebenyi. Usage of the SCALASCA toolset for scalable performance analysis of large-scale parallel applications. In Tools for High Performance Computing, pages 157-167. Springer Berlin Heidelberg, 2008.
36. N. J. Wright, W. Pfeiffer, and A. Snavely. Characterizing parallel scaling of scientific applications using IPM. In Proc. of the 10th LCI International Conference on High-Performance Clustered Computing, 2009.
37. B. J. N. Wylie, M. Geimer, and F. Wolf. Performance measurement and analysis of large-scale parallel applications on leadership computing systems. Sci. Program., 16(2-3):167-181, 2008.
38. L. Yang and R. Brent. The improved BiCGStab method for large and sparse unsymmetric linear systems on parallel distributed memory architectures. In Proc. of the 5th Intl. Conference on Algorithms and Architectures for Parallel Processing, pages 324-328, 2002.