zbMATH — the first resource for mathematics

Productivity prediction of MPI programs based on models. (English. Russian original) Zbl 1161.68384
Autom. Remote Control 68, No. 5, 750-759 (2007); translation from Avtom. Telemekh. 68, No. 5, 8-17 (2007).
Summary: A model of parallel program that can be effectively interpreted on the development computer guaranteeing the possibility of a sufficiently precise prediction of real run time for a simulated parallel program at the prescribed computer system is studied. The model is worked out for parallel programs with explicit message passing written in the Java language with MPI library access and is included into the composition of ParJava environment. The model is obtained by transforming the program control tree that can be constructed for Java programs by modifying the abstract syntax tree. To model communication functions, the model LogGP is used which allows taking into consideration the specific character of the communication network of distributed computer systems.

68N19 Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.)
Full Text: DOI
[1] Report of the President’s Information Technology Advisory Committee (PITAC) to the President on Computational Science: Ensuring America’s Competitiveness, manuscript is available at: http://www.nitrd.gov/pitac/reports/ .
[2] National Targer Program DARPA. High Productivity Computing Systems (HPCS), manuscript is available at: http://www.highproductivity.org/ .
[3] Ivannikov, V.P., Gaisaryan, S.S., Avetisyan, A.I., and Padaryan, V.A., Estimation of Dynamical Characteristics of a Parallel Program on a Model, Program. Comput. Software, 2006, vol. 32, no. 4, pp. 203–214. · Zbl 1117.68327 · doi:10.1134/S0361768806040037
[4] Ivannikov, V.P., Gaisaryan, S.S., Avetisyan, A.I., and Padaryan, V.A., Improving Properties of a Parallel Program in ParJava Environment, Proc. EuroPVM/MPI Conf., 2003, vol. 2840, pp. 491–494.
[5] Alexandrov, A., Ionescu, M.F., Schauser, K.E., and Scheiman, Chr., LogGP: Incorporating Long Messages into the LogP Model–One Step Closer towards a Realistic Model for Parallel Computation, Technical Report: TRCS95-09, University of California at Santa Barbara, 1995.
[6] Gosling, J., Joy, B., Steele, G., and Bracha, G., The Java Language Specification, New York: Addison-Wesley, 2005. · Zbl 0865.68001
[7] Prakash, S. and Bagrodia, R., MPI-Sim: Using Parallel Simulation to Evaluate MPI Programs, Proc. Winter Simulat. Conf., 1998, pp. 467–474.
[8] Al-Tawil, Kh. and Moritz, C.A., Performance Modeling and Evaluation of MPI, J. Paral. Distribut. Comput., 2001, vol. 61, no. 2, pp. 202–223. · Zbl 0970.68596 · doi:10.1006/jpdc.2000.1677
[9] Martin, R.P., Vahdat, A.M., Culler, D.E., and Anderson, T.E., Effects of Communication Latency, Overhead, and Bandwidth in a Cluster Architecture, Proc. 24 Ann. Int. Symp. Comput. Architecture, Denver, 1997, pp. 85–97.
[10] Information Analytic Center of Parallel Computation, manuscript is available at: http://www. parallel.ru/ .
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.