EFFICIENCY ESTIMATION OF IMPLICIT EULERIAN-LAGRANGIAN METHOD OF COMPUTING 2-D GAS DYNAMICS PROBLEMS WITH HEAT CONDUCTION FOR DISTRIBUTED-MEMORY MULTIPROCESSOR SYSTEMS

O.I. Butnev, B.L. Voronin
VANT. Ser.: Mat. Mod. Fiz. Proc 1997. Вып.2. С. 45-54.

      Computation modules of implicit Eulerian-Lagrangian method for 2-D axisymmetric gas dynamics problems with regard to non-linear heat conduction are studied in terms of parallel computations. The possibilities of algorithm parallelizing in computation modules, the operation number distribution within algorithms, the demand to distribute data among algorithm parallel branches are analyzed and the costs for data redistribution are estimated.
      The problem to transpose the matrices of information about calculation points is encountered when the implicit Eulerian-Lagrangian method is parallelized on distributed-memory multiprocessor system. Transposition algorithms are proposed for “ring”-and-“tore”-configurated multiprocessors; the efficiency of method parallelization is estimated.