BILEVEL PARALLELIZATION IN MIXED MEMORY MODEL FOR COMPUTING GASDYNAMICS PROBLEMS IN TIM2D TECHNIQUE
A. A. Voropinov, S. S. Sokolov, I. G. Novikov VANT. Ser.: Mat. Mod. Fiz. Proc 2008. Вып.1. С. 5159.
The paper gives description of parallelization scheme for computing gasdynamics problems subject to elastoplastic material properties using TIM2D technique destined for solving problems of mechanics of continua on nonregular polygonal grids with arbitrary structure. Threelevel parallelization is realized for TIM2D 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 paradomains also using MPI (countable domain is splitted onto fragments by singlelayer 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.
