Abstract
Measurement and modelling of distributions of data communication times is commonly done for telecommunication networks, but this has not previously been done for message passing communications on parallel computers. We have used the MPIBench program to measure distributions of point-to-point MPI communication times for two different parallel computers, with a low-end Ethernet network and a high-end Quadrics network respectively. Here we present and discuss the results of efforts to fit the measured distributions with standard probability distribution functions such as exponential, lognormal, Erlang, gamma, Pearson 5 and Weibull distributions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grove, D.A.: Precise MPI performance measurement using MPIBench. In: Proc. of HPC Asia (2001)
Grove, D.A.: Performance Modelling of Message-Passing Parallel Programs. PhD thesis, University of Adelaide (2003)
Grove, D., Coddington, P.: Modeling message-passing programs with a Performance Evaluating Virtual Parallel Machine. Performance Evaluation 60, 165–187 (2005)
Johnson, N., Kotz, S., Balakrishnan, N.: Continuous Univariate Distributions. Wiley, New York (1995)
Leland, W., Taqqu, M., Willinger, W., Wilson, D.: On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking 2, 1–15 (1994)
Park, K., Willinger, W. (eds.): Self-Similar Network Traffic and Performance Evaluation. Wiley, New York (2000)
Willinger, W., Taqqu, M.S., Sherman, R., Wilson, D.: Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking 5, 71–85 (1997)
Feldman, A., Whitt, W.: Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Performance Evaluation 31, 963–976 (1998)
Zwart, A.P.: Queueing Systems with Heavy Tails. PhD thesis, Eindhoven University of Technology (2001)
Law, A.M., Kelton, W.D.: Simulation Modeling & Analysis. McGraw-Hill, New York (1991)
Greer Mountain Software (Stat:Fit software, version 1.1), Available from http://www.geerms.com/
Dodson, B.: Weibull Analysis with Software. ASQ Quality Press, Milwaukee (1995)
Anderson, T., Darling, D.: Asymptotic theory of certain goodness-of-fit criteria based on stochastic processes. Annals of Mathematical Statistics 23, 193–212 (1954)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grove, D.A., Coddington, P.D. (2005). Analytical Models of Probability Distributions for MPI Point-to-Point Communication Times on Distributed Memory Parallel Computers. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_47
Download citation
DOI: https://doi.org/10.1007/11564621_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29235-7
Online ISBN: 978-3-540-32071-5
eBook Packages: Computer ScienceComputer Science (R0)