Productivity prediction of MPI programs based on models
- 33 Downloads
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 the distributed computer system.
Unable to display preview. Download preview PDF.
- 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/.
- 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.Google Scholar
- 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.Google Scholar
- 6.Gosling, J., Joy, B., Steele, G., and Bracha, G., The Java Language Specification, New York: Addison-Wesley, 2005.Google Scholar
- 7.Prakash, S. and Bagrodia, R., MPI-Sim: Using Parallel Simulation to Evaluate MPI Programs, Proc. Winter Simulat. Conf., 1998, pp. 467–474.Google Scholar
- 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.Google Scholar
- 10.Information Analytic Center of Parallel Computation, manuscript is available at: http://www. parallel.ru/.