Proceedings of ISP RAS


The methods of precise measurement of the loop nests' execution time during JavaMPI-programs analysis in ParJava environment.

A.I. Avetisyan, M.S. Akopyan, S.S. Gaissaryan.

Abstract

The methods for estimating execution time of the model of a parallel program using instrumental computer are discussed. The methods are based on accurate prediction of the execution time of fragments of the parallel program using the target computational platform. The model was developed for SPMD programs using explicit data exchange by Java MPI library and is the part of ParJava IDE. Certain kinds of loops (homogeneous, reducible) are marked out in the model and then estimated on the node of a target computational platform (high performance cluster). The technique allows to reduce prediction error and to accelerate the model simulation on the instrumental computer.

Keywords

parallel computing; SPMD program simulation; execution time estimation; scalability estimation; multi-core

Edition

Proceedings of the Institute for System Programming, vol. 21, 2011, pp. 83-102.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Full text of the paper in pdf (in Russian) Back to the contents of the volume