loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 14
Communication Benchmarking and Performance Modelling of MPI Programs on Cluster Computers
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
D. A. Grove, University of Adelaide
P. D. Coddington, University of Adelaide
This paper gives an overview of two related tools that we have developed to provide more accurate measurement and modelling of the performance of message passing programs and communications on distributed memory parallel computers. MPIBench uses a very precise, globally synchronised clock to measure the performance of MPI communication routines, and can generate probability distributions of communication times, not just the average values produced by other MPI benchmarks. This allows useful insights into MPI communications performance of parallel computers, particularly the effects of network contention. PEVPM provides a simple, fast and accurate technique for performance modelling and prediction of message-passing parallel programs. It uses a virtual parallel machine to simulate the execution of the parallel program. The effects of network contention can be accurately modelled by sampling from the probability distributions generated by MPIBench. These tools are particularly useful on Beowulf clusters with commodity Ethernet networks, where relatively high latencies, network congestion and TCP problems can significantly affect communication performance, and can be difficult to model accurately using other tools. Experiments with example parallel programs demonstrate that PEVPM gives accurate performance predictions on Beowulf clusters. We also show that modelling communication performance using average times rather than sampling from probability distributions can give misleading results, particularly for a large number of processors.
Citation:
D. A. Grove, P. D. Coddington, "Communication Benchmarking and Performance Modelling of MPI Programs on Cluster Computers," ipdps, vol. 15, pp.249b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 14, 2004
Usage of this product signifies your acceptance of the Terms of Use.