TIM-parallelization in a shared memory model using OpenMP interface

Authors

  • A.A. Voropinov Russian Federal Nuclear Center – All-Russian Scientific Research Institute of Experimental Physics
  • I.G. Novikov Russian Federal Nuclear Center – All-Russian Scientific Research Institute of Experimental Physics
  • I.V. Sobolev Russian Federal Nuclear Center – All-Russian Scientific Research Institute of Experimental Physics
  • S.S. Sokolov Russian Federal Nuclear Center – All-Russian Scientific Research Institute of Experimental Physics

Keywords:

методика ТИМ, распараллеливание на общей памяти, интерфейс OpenMP, нерегулярные сетки, параллельные алгоритмы

Abstract

The computational TIM technique is devoted to solving time-dependent multidimensional continuum mechanics problems using arbitrarily unstructured Lagrangian grids. The TIM technique allows one to solve 2D problems (TIM-2D) in cylindrical and Cartesian coordinates and 3D problems (TIM-3D) in Cartesian coordinates. To reduce run-times, TIM implements parallelization in a shared memory model using OpenMP interface. Program parallelization is performed by OpenMP parallelization directives added to each loop whose iterations may be independent of each other. Each loop is parallelized independently. Computational modules for gas dynamics, elasticity-plasticity, magnetic hydrodynamics, two-flow and two-temperature behavior, and maintenance of grids, as well as a number of support procedures are parallelized. In some cases we had to revise algorithms used for sequential computations. Parallelization is implemented for computational modules requiring 99% of the total run-time during sequential computations. The algorithms implemented in the code have been verified for a number of test problems and methods runs. The efficiency of computations on eight processors is 85% on average. The paper was prepared on the basis of the author’s report at the International Conference on Parallel Computing Technologies (PaVT-2007; http://agora.guru.ru/pavt2007).

Author Biographies

A.A. Voropinov

I.G. Novikov

I.V. Sobolev

S.S. Sokolov

References

  1. Соколов С.С., Воропинов А.А., Панов А.И. и др. Методика ТИМ-2D для расчета задач механики сплошной среды на нерегулярных многоугольных сетках с произвольным количеством связей в узлах // Вопросы атомной науки и техники. Сер. математическое моделирование физических процессов. 2006. № 4. 29-43.
  2. Соколов С.С., Панов A.И., Воропинов А.А. и др. Методика ТИМ расчета трехмерных задач механики сплошных сред на неструктурированных многогранных лагранжевых сетках // Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов. 2005. № 3. 37-52.
  3. MPI-2: Extensions to the Message-Passing Interface (http://www.mpi-forum.org/docs/mpi- 20.ps), 22.02.2004.
  4. OpenMP Fortran Application Program Interface. Version 2.0, November 2000 (http://www.openmp.org/spesc/mp-documents/), 13.04.2005.
  5. Седов Л.И. Методы подобия и размерности в механике. М.: Физматгиз, 1962.
  6. Воропинов А.А., Мотлохов В.Н., Рассказова В.В. Распараллеливание счета по программе ДМК на многопроцессорных машинах с общей памятью с использованием интерфейса OpenMP // «Молодежь в науке». Сб. докладов научно-технической конференции. Саров: ВНИИЭФ, 2002. 47-51.

Published

12-04-2007

How to Cite

Воропинов А., Новиков И., Соболев И., Соколов С. TIM-Parallelization in a Shared Memory Model Using OpenMP Interface // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2007. 8. 130-137

Issue

Section

Section 1. Numerical methods and applications