BI-LEVEL PARALLELIZATION IN MIXED MEMORY MODEL FOR COMPUTING GAS-DYNAMICS PROBLEMS IN TIM-2D TECHNIQUE
A. A. Voropinov, S. S. Sokolov, I. G. Novikov VANT. Ser.: Mat. Mod. Fiz. Proc 2008. Вып.1. С. 51-59.
The paper gives description of parallelization scheme for computing gas-dynamics problems subject to elastoplastic material properties using TIM-2D technique destined for solving problems of mechanics of continua on non-regular polygonal grids with arbitrary structure. Three-level parallelization is realized for TIM-2D technique. On the first (upper) level computation parallelization over mathematical domains is realized in distributed memory model using messaging interface MPI. On the second level computation inside countable domain is parallelized for para-domains also using MPI (countable domain is splitted onto fragments by single-layer cell superposition). On the third (lower) level parallelization of counting loop iterations is realized in common memory model using OpenMP interface. These approaches can be used both together in different combinations and separately for computing the same problem. The paper considers in detail parallelization algorithms on the upper and the lower levels. Different modes of parallel computation are described. Measurements of acceleration and efficiency of parallelization are given.
|