Abstract
The paper considers the model of a parallel program, which can be effectively interpreted using an instrumental computer, allowing for fairly exact prediction of the actual runtime of a parallel program on a specific parallel computing system. The model has been developed for parallel Java-programs with explicit exchange of messages by means of the MPI library. The model is part of the ParJava environment. The model is derived by converting the program control tree, which, for the Java-program, can be built by modifying the abstract syntax tree. Communication functions are modeled by using the LogGP model, allowing to account for the specific features of a distributed computational system.
This work is supported by RFBR, grants 05-01-00995, 05-07-90308, 06-07-89119.
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
Ivannikov, V., Gaissaryan, S., Avetisyan, A., Padaryan, V.: Improving Properties of a Parallel Program in ParJava Environment. In: Dongarra, J.J., Laforenza, D., Orlando, S. (eds.) Recent Advances in Parallel Virtual Machine and Message Passing Interface. LNCS, vol. 2840, pp. 491–494. Springer, Heidelberg (2003)
Zheng, G., Wilmarth, T., Jagadishprasad, P., Kale, L.V.: Simulation-Based Performance Prediction for Large Parallel Machines. Int. J. Parallel Programming 33(2-3), 183–207 (2005)
Prakash, S., Bagrodia, R.: MPI-SIM: Using Parallel Simulation to Evaluate MPI Programs. In: Proc. of the Winter Simulation Conf., USA, pp. 467–474. IEEE, Los Alamitos (1998)
Alexandrov, A., Ionescu, M.F., Schauser, K.E., Scheiman, C.: LogGP: Incorporating Long Messages into the LogP Model — One Step Closer Towards a Realistic Model for Parallel Computation, Technical Report TRCS95-09, Univ. of California at Santa Barbara (1995)
Martin, R.P., Vahdat, A.M., Culler, D.E., Anderson, T.E.: Effects of Communication Latency, Overhead, and Bandwidth in a Cluster Architecture. In: Proc. 24th Annual Int. Symposium on Comp. Architecture, USA, pp. 85–97 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ivannikov, V., Gaissaryan, S., Avetisyan, A., Padaryan, V. (2007). Model Based Performance Evaluation for MPI Programs. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2007. Lecture Notes in Computer Science, vol 4671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73940-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-73940-1_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73939-5
Online ISBN: 978-3-540-73940-1
eBook Packages: Computer ScienceComputer Science (R0)