Параллельный численный метод решения гидродинамических уравнений в приближении мелкой воды для вычислительных систем с общей памятью
Автор: Старченко А.В.
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 1 (62), 2024 года.
Бесплатный доступ
Для численного моделирования нестационарных изотермических турбулентных течений в речных потоках сформулирована математическая модель, опирающаяся на приближение мелкой воды для уравнений Рейнольдса для несжимаемой жидкости, эффективный численный метод, обеспечивающий в рамках использования метода конечного объема, структурированных разнесенных сеток и полунеявных разностных схем выполнение на разностном уровне законов сохранения массы и импульса. Вычислительная реализация предложенной модели и метода была протестирована на аналитическом решении Такера и распараллелена с помощью технологий ОрепМР и ОрепАСС на гибридной многоядерной системе с общей памятью. Расчеты показали, что использование технологии ОрепМР для двух двенадцатиядерных центральных процессоров позволяет более чем в 15 раз ускорить вычислительный процесс. Использование технологии ОрепАСС при расчетах на этой же многоядерной системе и графическом процессоре NVIDIA GeForce RTX2080Ti дает ускорение более чем в 25.
Параллельные вычисления, уравнения мелкой воды, системы с общей памятью, орепмр, орепасс
Короткий адрес: https://sciup.org/143183463
IDR: 143183463 | УДК: 519.63, | DOI: 10.24412/2073-0667-2024-1-41-56
Parallel numerical method for solution of hydrodynamic equations in the shallow water approximation for shared memory computers
Modeling of natural phenomena such as tsunamis, floods, ocean and river currents, and dam breaks are pressing environmental problems. Due to the significant difference in the vertical and horizontal dimensions of the study area, non-stationarv two-dimensional hydrodynamic equations in the shallow water approximation have become very popular among researchers of the processes under consideration using mathematical modeling methods, which makes it possible to significantly simplify the mathematical formulation of the problems under consideration. Note, that the accuracy of numerical prediction using such equations depends on a number of conditions, among which the main ones are the spatial resolution of the study area and the quality of the selected numerical methods. However, increasing the spatial resolution significantly increases the time required to obtain a numerical solution, since in the numerical modeling of processes in the environment, as a rule, explicit or semi- implicit difference schemes are used with a limitation on the time step, depending on the size of the spatial grid steps. That is, as a result, due to the need to carry out calculations with a large number of grid nodes and a smaller time step, calculations on a computer with a sequential architecture can take quite a long time. The aim of this work is to formulate a mathematical problem of unsteady isothermal turbulent flows in river, based on the shallow water approximation, to construct an effective conservative numerical method, and to develop parallel computing algorithms for multi-core computing systems with shared RAM. The turbulent isothermal motion of an incompressible Newtonian fluid in a river flow is considered. The study area is an open river channel with islands and irregular bottom topography. Current characteristics can vary significantly over time, and therefore the current is considered unsteady with potential flooding of coastal areas. The movement of water in a river is determined by the forces of gravity and friction. In addition, the influence of the Coriolis force and turbulent diffusion on the flow is taken in to account. It is assumed that the horizontal dimensions of the region significantly exceed the vertical ones, the Reynolds-averaged flow characteristics change slightly in the vertical direction, and the vertical pressure distribution is hydrostatic. The thermophysical properties of water (viscosity, density) are considered constant. For numerical modeling of unsteady isothermal turbulent flows in river flows, a mathematical model is formulated based on the shallow water approximation for the Reynolds equations for an incompressible fluid. To take into account the transport, generation, diffusion and dissipation of turbulent vortices, this work uses the к - e turbulence model constructed by Rastogi and Rodi from the original k - e model of Launder and Spalding to close the Reynolds shallow water equations. To construct a discrete analogue of the developed mathematical model, the rectangular computational domain in which the flow with variable boundaries is studied is covered with a structured mesh with steps Аж, Ay, respectively. According to the concept of the finite volume method, each internal mesh node appears in a separate finite volume. In this case, the values of the flow depth, bottom topography (and turbulence model parameters) are determined at the nodes of the computational grid, and the velocity vector components are determined at the midpoints of the corresponding faces of the finite volumes. The differential equations of the model are integrated over each finite volume. The equations of motion are approximated in cells shifted by Аж/2, Ay/2, respectively. For approximate calculation of integrals, quadrature formulas of average rectangles are used, derivatives are approximately calculated using central-difference formulas. To calculate fluxes on the faces of finite volumes, monotonized upstream van Leer approximations [1] with a limiter [2] are used. When approximating equations in time, conditionally stable semi-implicit difference schemes are used, which are conservative not only for the continuity equation, but also for the equations of motion, which is very important for obtaining non-negative values of flow depth [3]. As a result, semi-implicit difference schemes of first order approximation in time and second order in spatial coordinates are obtained. The classical two-dimensional Thacker problem of fluid oscillations without friction in a reservoir whose bottom is a paraboloid was considered as a problem on which the accuracy of calculations and the quality of parallelization were tested. Satisfactory agreement between the calculated values of the flow depth and the analytical solution was obtained.
Список литературы Параллельный численный метод решения гидродинамических уравнений в приближении мелкой воды для вычислительных систем с общей памятью
- Saint-Venant A. J. B. Theorie du Mouvement non permanent des Eaux // Institut de France, Acad. des Sci. de Paris. 1871. 73 (3) 147; 73 (4) 237.
- Gusev O. I., Khakimzyanov G. S., Skiba V. S., Chubarov L.B. Shallow water modeling of wavestructure interaction over irregular bottom // Ocean Engineering. 2023. V. 267. Art. 113284.
- Brand S. Parallel algorithm for numerical solution of the shallow water equation // Proceedings of the Czech-Japanese Seminar in Applied Mathematics. 2006. Czech Technical University in Prague, September 14–17, 2006. P. 25–36.
- Габдулина М. И. Параллельный алгоритм численного решения двухслойной модели мелкой воды в двумерном случае // Суперкомпьютерные дни в России 2016 // Russian Supercomputing Days 2016 // RussianSCDays.org. С. 460–467.
- Чаплыгин А. В., Гусев А. В. Гибридная модель мелкой воды с использованием технологий MPI-OpenMP // Проблемы информатики, 2021. № 1. С. 65–82.
- Juliati S., Gunawan P. H. OpenMP architecture to simulate 2D water oscillation on paraboloid // 5th International Conference on Information and Communication Technology (ICoIC7), 2017. P. 1–5.
- Liu Q., Qin Y., Li G. Fast Simulation of Large-Scale Floods Based on GPU Parallel Computing // Water. 2018. V. 10(5):589.
- Zhang S., Li W., Jing Zh, Yi Y., Zhao Y. Comparison of Three Different Parallel Computation Methods for a Two-Dimensional Dam-Break Model // Mathematical Problems in Engineering. 2017. V. 2017, Article ID 1970628, 12 pages.
- Arnoldy A., Adytia D. Performance of Staggered Grid Implementation of 2D Shallow Water Equations using CUDA Architecture // 2019 12th International Conference on Information & Communication Technology and System (ICTS), Surabaya, Indonesia, 2019, P. 286–290.
- Churuksaeva V., Starchenko A. Mathematical modeling of a river stream based on a shallow water approach // Procedia Computer Science. 2015. V. 66. P. 200–209.
- Rastogi A. K., Rodi W. Predictions of heat and mass transfer on open channels // ASCE Journal of the Hydraulics Division. 1978. V. 104(3). P. 397–420.
- Launder B. E., Spalding D. B. The numerical computation of turbulent flows // Computer Methods in Applied Mechanics and Engineering. 1974. V. 2(3). P. 269–289.
- Stelling G. S., Duimijer S.P. A. A staggered conservative scheme for every Froude number in rapidly varied shallow water flows // Int. Journal for Numerical Methods in Fluids. 2003. V. 43. P. 1329–1354.
- van Leer B. Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method // Journal of Computational Physics. 1979. V. 32(1). P. 101–136.
- Cada M., Torrilhon M. Compact third-order limiter functions for finite volume methods // Journal of Computational Physics. 2009. V. 228. P. 4118–4145.
- Thacker W. C. Some exact solutions to the nonlinear shallow water wave equations // Journal of Fluid Mechanics. 1981. V. 107. P. 499–508.