Extracting critical path graphs from MPI applications

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2005, Pages

  Schulz, Martin ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; CRITICAL PATHS; EXECUTION PATHS; GRAPHICAL REPRESENTATIONS; INTERNATIONAL CONFERENCES; MPI APPLICATIONS; PARALLEL PROGRAMS; PROGRAM EXECUTIONS; RUN-TIME; TOOL SETS;

CHLORINE COMPOUNDS; COMPUTATIONAL GEOMETRY; GRAPH THEORY; GRAPHIC METHODS;

BENCHMARKING;

EID: 50149093347     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2005.347035     Document Type: Conference Paper

References (18)

1. D. Ahn and J. Vetter. Scalable analysis techniques for microprocessor performance counter metrics. In Proceedings of IEEE/ACM Supercomputing '02, Nov. 2002.
2. C. Alexander, D. Reese, and J. C. Harden, "near-critical path analysis of program activity graphs". In MASCOTS, pages 308-317, 1994.
3. P. Barford and M. Crovella. Critical path analysis of TCP transactions. ACM SIGCOMM Computer Communication Review, 31(2):80-102, 2001.
4. R. Bell, A. Malony, and S. Shende. ParaProf: A Portable, Extensible, and Scalable Tool for Parallel Performance Profi le Analysis. In Proceedings of the International Conference on Parallel and Distributed Computing (Euro-Par 2003), pages 17-26, Aug. 2003.
5. R. Falgout and U. Yang, hypre: a Library of High Performance Preconditioners. In Proceedings of the International Conference on Computational Science (ICCS), Part III, LNCS vol. 2331, pages 632-641, Apr. 2002.
6. C. Glasner, E. Spiegl, and J. Volkert. PARADIS: Analysis of Transaction-Based Applications in Distributed Environments. In Proceedings of the 5th International Conference in Computational Science (ICCS), Part II, LNCS vol. 3515, pages 124-131, May 2005.
7. M. Himsolt. "gml: A portable graph fi le format". Technical report, Universität Passau, Germany, 1995.
8. J. Hollingsworth. An Online Computation of Critical Path Profi ling. In Proceedings of the 1st ACM SIGMETRICS Symposium on Parallel and Distributed Tools, pages 11-20, May 1996.
9. J. Hollingsworth. Critical Path Profi ling of Message Passing and Shared-Memory Programs. IEEE Transactions on Parallel and Distributed Systems, 9(10):1029-1040, 1999.
10. M. Kluge, A. Knüpfer, and W. Nagel. Statistical Methods for Automatic Performance Bottleneck Detection in MPI Based Programs. In Proceedings of the 5th International Conference in Computational Science (ICCS), Part I, LNCS vol. 3514, pages 330-338, May 2005.
11. E. Koutsofi os and S. C. North. Drawing graphs with dot. Murray Hill, NJ.
12. W. E. Nagel, A. Arnold, M. Weber, H. C. Hoppe, and K. Solchenbach. VAMPIR: Visualization and analysis of MPI resources. Supercomputer, 12(1):69-80, 1996.
13. A. Petitet, R. C. Whaley, J. Dongarra, and A. Cleary. Hpl - a portable implementation of the high-performance linpack be nchmark for distributed-memory computers. Available at http://www.netlib.org/benchmark/hpl/.
14. V. Pillet, J. Labarta, T. Cortes, and S. Girona. PARAVER: A tool to visualise and analyze parallel code. In Proceedings of WoTUG-18: Transputer and occam Developments, volume 44, pages 17-31, Amsterdam, 1995.1OS Press.
15. M. Schulz, G. Bronevetsky, R. Fernandes, D. Marques, K. Pingali, and P. Stodghill. Implementation and evaluation of a scalable application-level checkpoint-recovery scheme for MPI programs. In Proceedings of IEEE/ACM Supercomputing '04, Nov. 2004.
16. D. Tullsen and B. Calder. Computing Along the Critical Path. Technical report, UC San Diego Technical Report, 1998.
17. I. Website. Intel (R) Thread Checker 2.1. http://www.intel.com/software/ products/threading/tcwin/, 2005.
18. yWorks. YEd - Java Graph Editor. http://www.5rworks.com/en/products-yed- about.htm, May 2005.