Performance analysis of parallel programs via message-passing graph traversal

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Sottile, Matthew J ^a   Chandu, Vaddadi P ^b   Bader, David A ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; PARALLEL ALGORITHMS; PARAMETER ESTIMATION; PROGRAM PROCESSORS; RESPONSE TIME (COMPUTER SYSTEMS);

INTERCONNECTION NETWORK LAYERS; MESSAGE PASSING; PARALLEL PROGRAMS; PERFORMANCE PARAMETERS;

TELECOMMUNICATION NETWORKS;

EID: 33847156446     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639321     Document Type: Conference Paper

References (18)

1. R. M. Badia, J. Labarta, J. G., and F. Escalé. DIMEMAS: Predicting MPI applications behavior in grid environments. In Workshop on Grid Applications and Programming Tools, 8th Global Grid Forum (GGF8), pages 50-60, Seattle, WA, June 2003.
2. G. Coulouris, J. Dollimore, and T. Kindberg. Distributed Systems: Concepts and Design. Addison-Wesley, second edition, 1994.
3. S. Girona, J. Labarta, and R. M. Badia. Validation of dimemas communication model for MPI collective operations. In Recent Advances in Parallel Virtual Machine and Message Passing Interface: 7th European PVM/MPI Users' Group Meeting, pages 39-46, Balatonfüred, Hungary, Sept. 2000.
4. Intel Corporation. HPC Products. http://www.pallas.com/e/products/index. htm.
5. R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. John Wiley & Sons, New York, 1991.
6. J. JáJá. Introduction to Parallel Algorithms. Addison-Wesley, New York, 1992.
7. A. M. Law and W. D. Kelton. Simulation Modeling and Analysis. M-H series in industrial engineering and management science. McGraw-IIill, Inc., second edition, 1991.
8. Message Passing Interface Forum. MPI: A message-passing interface standard. Technical Report UT-CS-94-230, University of Tennessee, Knoxville, 1994.
9. Message Passing Interface Forum. MPI-2: Extensions to the message-passing interface. Technical report, University of Tennessee, Knoxville, 1996.
10. B. Mohr and F. Wolf. KOJAK - a tool set for automatic performance analysis of parallel programs. In Proceedings of the International Conference on Parallel and Distributed Computing (Euro-Par 2003), pages 1301-1304, Klagenfurt, Austria, Sept. 2003.
11. R. Mraz. Reducing the variance of point to point transfers in the IBM 9076 parallel computer. In Proceedings of the Conference on Supercomputing, pages 620 629, Washington, DC, Nov. 1994.
12. J. Nieplocha and B. Carpenter. ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems. Lecture Notes in Computer Science, 1586, 1999.
13. P. Pacheco. Parallel Programming with MPI. Morgan Kaufmann, San Francisco, CA, 1997.
14. F. Petrini, D. Kerbyson, and S. Pakin. The case of the missing supercomputer performance: Achieving optimal performance on the 8,192 processors of ASCI Q. In Proc. Supercomputing, Phoenix, AZ, Nov. 2003.
15. G. Rodríguez, R. M. Badia, and J. Labarta. Generation of simple analytical models for message passing applications. In Euro-Par 2004 Parallel Processing: 10th International Euro-Par Conference, pages 183 188, Pisa, Italy, Aug. 2004.
16. M. Sottile and R. Minnich. Analysis of Microbenchmarks for the Performance Tuning of Clusters. In Proceedings of the IEEE International Conference on Cluster Computing, pages 371-377, San Diego, CA, Sept. 2004.
17. H. Stark and J. W. Woods. Probability and Random Processes with Applications to Signal Processing. Prentice Hall, third edition, 2002.
18. V. S. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice & Experience, 2(4):315-339, Dec. 1990.