Трехмерный параллельный численный газодинамический код на основе смешанного лагранжево-эйлерова подхода

Автор: Шушкевич Татьяна Сергеевна, Кузьмин Николай Михайлович, Бутенко Мария Анатольевна

Журнал: Математическая физика и компьютерное моделирование @mpcm-jvolsu

Рубрика: Компьютерное моделирование

Статья в выпуске: 4 (29), 2015 года.

Бесплатный доступ

В данной работе описан созданный на основе смешанного лагранжево-эйлерова подхода параллельный численный код для интегрирования уравнений газодинамики в трехмерном случае. Представлена методика распараллеливания, позволяющая эффективно использовать вычислительные ресурсы компьютерного кластера, состоящего из многопроцессорных узлов. Приведены результаты тестирования производительности, показавшие существенный рост скорости вычислений по сравнению с последовательной версией программы.

Численное моделирование, газодинамика, лагранжево-эйлеров подход, параллельные технологии, высокопроизводительные вычисления

Короткий адрес: https://sciup.org/14968992

IDR: 14968992   |   УДК: 004.94,   |   DOI: 10.15688/jvolsu1.2015.4.3

The three-dimensional parallel numerical code on the base of mixed Lagrange-Eulerian approach

In this paper the parallel numerical code developed for integration of gas-dynamics equations in the three-dimensional case on the base of mixed Lagrange-Eulerian approach was described. The method of paralleling, allowing effective use of computation properties of computer cluster with multiprocessor nodes, was shown. The results of performance testing, which shown significant growth of computations comparing to serial version of the software was shown. For parallelization of numerical code, combination of OpenMP and MPI technologies was used: on each node of computer cluster runs multithread calculation process. Methodology of data parallelism was implemented (in other words, single instruction - multiple data). For dividing data between calculation processes, partitioning of computational domain along one axis was used. OpenMP technology leads to acceleration of calculations relative to number of processor cores with coefficient 0.93. MPI technology leads to acceleration of calculations relative to number of computation cluster nodes with coefficient 0.9. Combination of OpenMP+MPI leads to acceleration of calculations with coefficient 0.98. Testing of computational performance was made on computer cluster with these characteristics: Intel(R) Core(TM) 2 CPU E 8400, 2 Gb RAM, communication media - Gigabit Ethernet 1000Base-T. The results have shown that the numerical code was effectivly parallelized: with using combination MPI+OpenMP on two-node cluster computational performance growth to approximately in 1.96 times (computational grid size depended); on four nodes - approximately in 3.87 times; on eight nodes - approximately in 7.86 times. Total computational performance has grown on the average by 10-15 % instead of results obtained by using only MPI. The developed computer program can be used for numerical solving of the three-dimensional gas-dynamics equations with detailed grids with computational clusters of multiprocessor nodes.

Список литературы Трехмерный параллельный численный газодинамический код на основе смешанного лагранжево-эйлерова подхода

  • Жумалиев, А.Г. Численная схема cSPH-TVD: моделирование фронта ударной волны/А.Г. Жумалиев, С.С. Храпов//Вестник Волгоградского государственного университета. Серия 1, Математика. Физика. -2012. -№ 2 (17). -C. 60-67.
  • Кайгородов, П.В. Практические вопросы адаптации вычислительных кодов, использующих явные методы, к многопроцессорной архитектуре/П.В. Кайгородов. -М.: Препринт ИПМ им. М. В. Келдыша, 2002. -28 c.
  • Численная схема для моделирования динамики поверхностных вод на основе комбинированного SPH-TVD подхода/С.С. Храпов, А.В. Хоперсков, Н.М. Кузьмин, А.В. Писарев, И.А. Кобелев//Вычислительные методы и программирование. -2011. -Т. 12, № 1. -C. 282-297.
  • Численная схема cSPH-TVD: исследование влияния ограничителей наклонов/Н.М. Кузьмин, А.В. Белоусов, Т.С. Шушкевич, С.С. Храпов//Вестник Волгоградского государственного университета. Серия 1, Математика. Физика. -2014. -№ 1 (20). -C. 22-34.
  • Harten, A. On upstream differencing and Godunov type methods for hyperbolic conservation laws/A. Harten, P. Lax, B.van Leer//SIAM Review. -1983. -Vol. 25, № 1. -P. 35-61.
  • Leer, B.van. Towards the ultimative conservative difference scheme. III. Upstream-centered finite-difference schemes for ideal compressible flow/B.van Leer//Journal of Computational Physics. -1977. -Vol. 23, № 3. -P. 263-275.
Еще