Estimation of dynamical characteristics of a parallel program on a model

  • Authors:

  • V. P. Ivannikov;S. S. Gaisaryan;A. I. Avetisyan;V. A. Padaryan

  • Affiliations:

  • Institute of System Programming, Russian Academy of Sciences, Moscow, Russia 109004;Institute of System Programming, Russian Academy of Sciences, Moscow, Russia 109004;Institute of System Programming, Russian Academy of Sciences, Moscow, Russia 109004;Institute of System Programming, Russian Academy of Sciences, Moscow, Russia 109004

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper considers a model of a parallel program that can efficiently be interpreted on an instrumental computer, providing a means for a sufficiently accurate prediction of the actual time needed for execution of the parallel program on a given parallel computational system. The model is designed for parallel programs with explicit message passing written in Java with calls to the MPI library and is a part of the ParJava environment. The model is obtained by transforming the program control tree, which, for Java programs, can be constructed by modifying the abstract syntax tree. The communication functions are simulated on the basis of the LogGP model, which makes it possible to take into account specific features of the distributed computational system.