Vladimir N. Litvinov
Research Subjects
Vladimir N. Litvinov has a total of 44 co-authors. Here are the top co-authors by number of shared publications:
- Alla V. Nikitina
Don State Technical University
15 shared publications - Alexander Evgenjevich Chistyakov
Don State Technical University
14 shared publications - Alexander Ivanovich Sukhinov
Don State Technical University, Rostov-on-Don, Russia
9 shared publications - Asya Mikhaylovna Atayan
Don State Technical University, Rostov-on-Don, Russia
7 shared publications Alla Nikitina
Don State Technical University
6 shared publicationsAlena Filina
Scientific and Technological University “Sirius
5 shared publications
Latest Publications
- Open Access
- 31 July 2024
- Published by Institute of Continuous Media Mechanics in Computational Continuum Mechanics
- Vol. 17 (2) , 169-181
Математическое моделирование волнового поля методом конечных разностей
The system of differential equations of hydrodynamics is reduced to the inhomogeneous wave equation, for which a discrete model is constructed. The computational domain is a rectangle covered with a two-dimensional uniform calculation grid. Discrete analogues of the wave equation for Dirichlet and Neumann boundary conditions were developed. The paper describes the choice of calculation grids. Analytical expressions describing the approximation error in spatial coordinate directions for the second derivative operator based on the second and fourth order of accuracy schemes were obtained and, in this range of error, the sizes of grids were estimated. The computational experiments demonstrated that, to keep the calculation error in the specified limit 0.1- 1%, it is necessary to perform calculations on grids with the number of nodes per half wavelength in the range from 9 to 30 when using the second-order of accuracy scheme, and from 4 to 6 when using the fourth-order of accuracy scheme. It is important to choose the values of the time step and the weight parameter. At the weight parameter σ =1/12, the relative error is significantly less than at σ =0 (corresponding to an explicit scheme) and at σ =1/4 (corresponding to a symmetrical setting of coefficients in a weight scheme). The optimal values of the weight parameter were calculated in the context of maintaining the propagation frequency of oscillatory processes. The analysis of the discrete model gave a condition for the stability of the difference scheme, and an expression describing the approximation error in a time variable, depending on time steps and spatial coordinate directions, was determined. It was established that the approximation of initial conditions makes a smaller contribution to the total error than the approximation of the equation for subsequent time layers. Based on the proposed algorithms and approaches, a software package was designed to simulate the propagation of vibrations in a two-dimensional computational domain. A number of computational experiments were carried out to study, for example, the propagation of acoustic waves from antennas with different directional characteristics and the scattering of waves on the obstacles of different types. To determine the farfields of an acoustic antenna, it is proposed to make the calculation window movable and to find its location in space. This significantly reduces the calculation time for the propagation of sound waves over long distances.
- 31 July 2024
- Published by Institute of Continuous Media Mechanics in Computational Continuum Mechanics
- Vol. 17 (2) , 169-181
Open AccessМатематическое моделирование волнового поля методом конечных разностей
The system of differential equations of hydrodynamics is reduced to the inhomogeneous wave equation, for which a discrete model is constructed. The computational domain is a rectangle covered with a two-dimensional uniform calculation grid. Discrete analogues of the wave equation for Dirichlet and Neumann boundary conditions were developed. The paper describes the choice of calculation grids. Analytical expressions describing the approximation error in spatial coordinate directions for the second derivative operator based on the second and fourth order of accuracy schemes were obtained and, in this range of error, the sizes of grids were estimated. The computational experiments demonstrated that, to keep the calculation error in the specified limit 0.1- 1%, it is necessary to perform calculations on grids with the number of nodes per half wavelength in the range from 9 to 30 when using the second-order of accuracy scheme, and from 4 to 6 when using the fourth-order of accuracy scheme. It is important to choose the values of the time step and the weight parameter. At the weight parameter σ =1/12, the relative error is significantly less than at σ =0 (corresponding to an explicit scheme) and at σ =1/4 (corresponding to a symmetrical setting of coefficients in a weight scheme). The optimal values of the weight parameter were calculated in the context of maintaining the propagation frequency of oscillatory processes. The analysis of the discrete model gave a condition for the stability of the difference scheme, and an expression describing the approximation error in a time variable, depending on time steps and spatial coordinate directions, was determined. It was established that the approximation of initial conditions makes a smaller contribution to the total error than the approximation of the equation for subsequent time layers. Based on the proposed algorithms and approaches, a software package was designed to simulate the propagation of vibrations in a two-dimensional computational domain. A number of computational experiments were carried out to study, for example, the propagation of acoustic waves from antennas with different directional characteristics and the scattering of waves on the obstacles of different types. To determine the farfields of an acoustic antenna, it is proposed to make the calculation window movable and to find its location in space. This significantly reduces the calculation time for the propagation of sound waves over long distances.
- Open Access
- 29 September 2023
- Published by FSFEI HE Don State Technical University in Advanced Engineering Research (Rostov-on-Don)
- Vol. 23 (3) , 329-339
Model of a Parallel-Pipeline Computational Process for Solving a System of Grid Equations
Introduction. Environmental problems arising in shallow waters and caused by both natural and man-made factors annually do significant damage to aquatic systems and coastal territories. It is possible to identify these problems in a timely manner, as well as ways to eliminate them, using modern computing systems. But earlier studies have shown that the resources of computing systems using only a central processor are not enough to solve large scientific problems, in particular, to predict major environmental accidents, assess the damage caused by them, and determine the possibilities of their elimination. For these purposes, it is proposed to use models of the computing system and decomposition of the computational domain to develop an algorithm for parallel-pipeline calculations. The research objective was to create a model of a parallel-conveyor computational process for solving a system of grid equations by a modified alternating-triangular iterative method using the decomposition of a three-dimensional uniform computational grid that takes into account technical characteristics of the equipment used for calculations.Materials and Methods. Mathematical models of the computer system and computational grid were developed. The decomposition model of the computational domain was made taking into account the characteristics of a heterogeneous system. A parallel-pipeline method for solving a system of grid equations by a modified alternating-triangular iterative method was proposed.Results. A program was written in the CUDA C language that implemented a parallel-pipeline method for solving a system of grid equations by a modified alternating-triangular iterative method. The experiments performed showed that with an increase in the number of threads, the computation time decreased, and when decomposing the computational grid, it was rational to split into fragments along coordinate z by a value not exceeding 10. The results of the experiments proved the efficiency of the developed parallel-pipeline method.Discussion and Conclusion. As a result of the research, a model of a parallel-pipeline computing process was developed using the example of one of the most time-consuming stages of solving a system of grid equations by a modified alternating-triangular iterative method. Its construction was based on decomposition models of a three-dimensional uniform computational grid, which took into account the technical characteristics of the equipment used in the calculations. This program can provide you for the acceleration of the calculation process and even loading of program flows in time. The conducted numerical experiments validated the mathematical model of decomposition of the computational domain.
- 29 September 2023
- Published by FSFEI HE Don State Technical University in Advanced Engineering Research (Rostov-on-Don)
- Vol. 23 (3) , 329-339
Open AccessModel of a Parallel-Pipeline Computational Process for Solving a System of Grid Equations
Introduction. Environmental problems arising in shallow waters and caused by both natural and man-made factors annually do significant damage to aquatic systems and coastal territories. It is possible to identify these problems in a timely manner, as well as ways to eliminate them, using modern computing systems. But earlier studies have shown that the resources of computing systems using only a central processor are not enough to solve large scientific problems, in particular, to predict major environmental accidents, assess the damage caused by them, and determine the possibilities of their elimination. For these purposes, it is proposed to use models of the computing system and decomposition of the computational domain to develop an algorithm for parallel-pipeline calculations. The research objective was to create a model of a parallel-conveyor computational process for solving a system of grid equations by a modified alternating-triangular iterative method using the decomposition of a three-dimensional uniform computational grid that takes into account technical characteristics of the equipment used for calculations.Materials and Methods. Mathematical models of the computer system and computational grid were developed. The decomposition model of the computational domain was made taking into account the characteristics of a heterogeneous system. A parallel-pipeline method for solving a system of grid equations by a modified alternating-triangular iterative method was proposed.Results. A program was written in the CUDA C language that implemented a parallel-pipeline method for solving a system of grid equations by a modified alternating-triangular iterative method. The experiments performed showed that with an increase in the number of threads, the computation time decreased, and when decomposing the computational grid, it was rational to split into fragments along coordinate z by a value not exceeding 10. The results of the experiments proved the efficiency of the developed parallel-pipeline method.Discussion and Conclusion. As a result of the research, a model of a parallel-pipeline computing process was developed using the example of one of the most time-consuming stages of solving a system of grid equations by a modified alternating-triangular iterative method. Its construction was based on decomposition models of a three-dimensional uniform computational grid, which took into account the technical characteristics of the equipment used in the calculations. This program can provide you for the acceleration of the calculation process and even loading of program flows in time. The conducted numerical experiments validated the mathematical model of decomposition of the computational domain.
- 3 September 2023
- Published by Pleiades Publishing Ltd in Mathematical Models and Computer Simulations
- Vol. 15 (5) , 802-816
A Method for Solving Grid Equations for Hydrodynamic Problems in Flat Areas
This paper discusses the numerical implementation of the mathematical model of the hydrodynamic process in the computational domain with an “extended geometry,” when its characteristic dimensions in the horizontal direction significantly exceed the vertical dimension. This is the typical property of a shallow water body or coastal system, which requires the development of specialized methods for solving the problems that arise in the process of discretizing grid equations. The explicit-implicit scheme has proved itself effective in solving the problem of transport in a shallow water body. The transition between time layers can be considered as an iterative process for solving the problem of diffusion-convection to settle. This idea forms the base for the formation of a preconditioner in the proposed method for solving grid equations obtained by approximating hydrodynamic problems in areas with extended geometry. A numerical experiment is carried out with the developed software module, which makes it possible to estimate the norm of the residual vector obtained by solving the grid equations of the pressure calculation problem based on the modified alternating triangular method (MATM) and the method for solving grid equations with a tridiagonal preconditioner, taking into account the hydrostatic approximation. According to the specifics of the developed method, it is effective in solving problems of aquatic ecology in the case of the computational domain, when its horizontal dimensions significantly exceed the vertical dimensions.
- 3 September 2023
- Published by Pleiades Publishing Ltd in Mathematical Models and Computer Simulations
- Vol. 15 (5) , 802-816
A Method for Solving Grid Equations for Hydrodynamic Problems in Flat Areas
This paper discusses the numerical implementation of the mathematical model of the hydrodynamic process in the computational domain with an “extended geometry,” when its characteristic dimensions in the horizontal direction significantly exceed the vertical dimension. This is the typical property of a shallow water body or coastal system, which requires the development of specialized methods for solving the problems that arise in the process of discretizing grid equations. The explicit-implicit scheme has proved itself effective in solving the problem of transport in a shallow water body. The transition between time layers can be considered as an iterative process for solving the problem of diffusion-convection to settle. This idea forms the base for the formation of a preconditioner in the proposed method for solving grid equations obtained by approximating hydrodynamic problems in areas with extended geometry. A numerical experiment is carried out with the developed software module, which makes it possible to estimate the norm of the residual vector obtained by solving the grid equations of the pressure calculation problem based on the modified alternating triangular method (MATM) and the method for solving grid equations with a tridiagonal preconditioner, taking into account the hydrostatic approximation. According to the specifics of the developed method, it is effective in solving problems of aquatic ecology in the case of the computational domain, when its horizontal dimensions significantly exceed the vertical dimensions.
- Open Access
- 11 July 2023
- Published by FSFEI HE Don State Technical University in COMPUTATIONAL MATHEMATICS AND INFORMATION TECHNOLOGIES
- Vol. 7 (2) , 19-30
Numerical Realization of Shallow Water Bodies’ Hydrodynamics Grid Equations using Tridiagonal Preconditioner in Areas of Complex Shape
Introduction. Mathematical modeling of hydrodynamic processes in shallow reservoirs of complex geometry in the presence of coastal engineering systems requires an integrated approach in the development of algorithms for constructing computational grids and methods for solving grid equations. The work is devoted to the description of algorithms that allow to reduce the time for solving SLAE by using an algorithm for processing overlapping geometry segments and organizing parallel pipeline calculations. The aim of the work is to compare the acceleration of parallel algorithms for the methods of Seidel, Jacobi, modified alternately triangular method and the method of solving grid equations with tridiagonal preconditioner depending on the number of computational nodes. Materials and Methods. The numerical implementation of the modified alternating-triangular iterative method for solving grid equations (MATM) of high dimension is based on parallel algorithms based on a conveyor computing process. The decomposition of the computational domain for the organization of the pipeline calculation process has been performed. A graph model is introduced that allows to fix the connections between neighboring fragments of the computational grid. To describe the complex geometry of a reservoir, including coastal structures, an algorithm for overlapping geometry segments is proposed. Results. It was found that the efficiency of implementing one step of the MATM on the GPU depends only on the number of threads along the O z axis, and the step execution time is inversely proportional to the number of nodes of the computational grid along the O z axis. Therefore, it is recommended to decompose the computational domain into parallelepipeds in such a way that the size along the O z axis is maximum, and the size along the O x axis is minimal. Thanks to the algorithm for combining geometry segments, it was possible to speed up the calculation by 14–27 %. Discussion and Conclusions. An algorithm has been developed and numerically implemented for solving a system of large-dimensional grid equations arising during the discretization of the shallow water bodies’ hydrodynamics problem by MATM, adapted for heterogeneous computing systems. The graph model of a parallel-pipeline computing process is proposed. The connection of water body’s geometry segments allowed to reduce the number of computational operations and increase the speed of calculations. The efficiency of parallel algorithms for the methods of Seidel, Jacobi, modified alternately triangular method and the method of solving grid equations for problems of hydrodynamics in flat areas, depending on the number of computational nodes, is compared.
- 11 July 2023
- Published by FSFEI HE Don State Technical University in COMPUTATIONAL MATHEMATICS AND INFORMATION TECHNOLOGIES
- Vol. 7 (2) , 19-30
Open AccessNumerical Realization of Shallow Water Bodies’ Hydrodynamics Grid Equations using Tridiagonal Preconditioner in Areas of Complex Shape
Introduction. Mathematical modeling of hydrodynamic processes in shallow reservoirs of complex geometry in the presence of coastal engineering systems requires an integrated approach in the development of algorithms for constructing computational grids and methods for solving grid equations. The work is devoted to the description of algorithms that allow to reduce the time for solving SLAE by using an algorithm for processing overlapping geometry segments and organizing parallel pipeline calculations. The aim of the work is to compare the acceleration of parallel algorithms for the methods of Seidel, Jacobi, modified alternately triangular method and the method of solving grid equations with tridiagonal preconditioner depending on the number of computational nodes. Materials and Methods. The numerical implementation of the modified alternating-triangular iterative method for solving grid equations (MATM) of high dimension is based on parallel algorithms based on a conveyor computing process. The decomposition of the computational domain for the organization of the pipeline calculation process has been performed. A graph model is introduced that allows to fix the connections between neighboring fragments of the computational grid. To describe the complex geometry of a reservoir, including coastal structures, an algorithm for overlapping geometry segments is proposed. Results. It was found that the efficiency of implementing one step of the MATM on the GPU depends only on the number of threads along the O z axis, and the step execution time is inversely proportional to the number of nodes of the computational grid along the O z axis. Therefore, it is recommended to decompose the computational domain into parallelepipeds in such a way that the size along the O z axis is maximum, and the size along the O x axis is minimal. Thanks to the algorithm for combining geometry segments, it was possible to speed up the calculation by 14–27 %. Discussion and Conclusions. An algorithm has been developed and numerically implemented for solving a system of large-dimensional grid equations arising during the discretization of the shallow water bodies’ hydrodynamics problem by MATM, adapted for heterogeneous computing systems. The graph model of a parallel-pipeline computing process is proposed. The connection of water body’s geometry segments allowed to reduce the number of computational operations and increase the speed of calculations. The efficiency of parallel algorithms for the methods of Seidel, Jacobi, modified alternately triangular method and the method of solving grid equations for problems of hydrodynamics in flat areas, depending on the number of computational nodes, is compared.
- Open Access
- 1 May 2023
- Published by FSAEIHE South Ural State University (National Research University) in Bulletin of the South Ural State University. Series "Computational Mathematics and Software Engineering"
- Vol. 12 (2) , 78-92
Solving Grid Equations Using the Alternating-triangular Method on a Graphics Accelerator
The paper describes a parallel-pipeline implementation of solving grid equations using the modified alternating-triangular iterative method (MATM), obtained by numerically solving the equations of mathematical physics. The greatest computational costs at using this method are on the stages of solving a system of linear algebraic equations (SLAE) with lower triangular and upper non-triangular matrices. An algorithm for solving the SLAE with a lower triangular matrix on a graphics accelerator using NVIDIA CUDA technology is presented. To implement the parallel-pipeline method, a three-dimensional decomposition of the computational domain was used. It is divided into blocks along the y coordinate, the number of which corresponds to the number of GPU streaming multiprocessors involved in the calculations. In turn, the blocks are divided into fragments according to two spatial coordinates — x and z. The presented graph model describes the relationship between adjacent fragments of the computational grid and the pipeline calculation process. Based on the results of computational experiments, a regression model was obtained that describes the dependence of the time for calculation one MATM step on the GPU, the acceleration and efficiency for SLAE solution with a lower triangular matrix by the parallel-pipeline method on the GPU were calculated using the different number of streaming multiprocessors.
- 1 May 2023
- Published by FSAEIHE South Ural State University (National Research University) in Bulletin of the South Ural State University. Series "Computational Mathematics and Software Engineering"
- Vol. 12 (2) , 78-92
Open AccessSolving Grid Equations Using the Alternating-triangular Method on a Graphics Accelerator
The paper describes a parallel-pipeline implementation of solving grid equations using the modified alternating-triangular iterative method (MATM), obtained by numerically solving the equations of mathematical physics. The greatest computational costs at using this method are on the stages of solving a system of linear algebraic equations (SLAE) with lower triangular and upper non-triangular matrices. An algorithm for solving the SLAE with a lower triangular matrix on a graphics accelerator using NVIDIA CUDA technology is presented. To implement the parallel-pipeline method, a three-dimensional decomposition of the computational domain was used. It is divided into blocks along the y coordinate, the number of which corresponds to the number of GPU streaming multiprocessors involved in the calculations. In turn, the blocks are divided into fragments according to two spatial coordinates — x and z. The presented graph model describes the relationship between adjacent fragments of the computational grid and the pipeline calculation process. Based on the results of computational experiments, a regression model was obtained that describes the dependence of the time for calculation one MATM step on the GPU, the acceleration and efficiency for SLAE solution with a lower triangular matrix by the parallel-pipeline method on the GPU were calculated using the different number of streaming multiprocessors.
- Open Access
- 1 January 2023
- Published by FSAEIHE South Ural State University (National Research University) in Journal of Computational and Engineering Mathematics
- Vol. 10 (2) , 3-16
Solving of the Biological Kinetics Problem on a Heterogeneous Multiprocessor Computer System
SOLVING OF THE BIOLOGICAL KINETICS PROBLEM ON A HETEROGENEOUS MULTIPROCESSOR COMPUTER SYSTEM
- 1 January 2023
- Published by FSAEIHE South Ural State University (National Research University) in Journal of Computational and Engineering Mathematics
- Vol. 10 (2) , 3-16
Open AccessSolving of the Biological Kinetics Problem on a Heterogeneous Multiprocessor Computer System
SOLVING OF THE BIOLOGICAL KINETICS PROBLEM ON A HETEROGENEOUS MULTIPROCESSOR COMPUTER SYSTEM
- Open Access
- 1 January 2023
- Published by Institute of Continuous Media Mechanics in Computational Continuum Mechanics
- Vol. 16 (1) , 17-35
Construction of parallel algorithms for modeling hydrodynamic processes in the Azov sea based on hybrid MPI+OpenMP technology
A mathematical model is proposed to calculate three-dimensional fields of the velocity vector of the aquatic variable-density environment using the equations of motion (Navier–Stokes) and the continuity equation, regularized according to B.N. Chetverushkin. When solving the three-dimensional problems of diffusion-convection for areas that are significantly less in extent along one of the directions than in the other two spatial directions (shallow water bodies), the schemes of sequential splitting of the problems into a two-dimensional problem along the horizontal and a one-dimensional problem along the vertical are used. The calculation of the two-dimensional problem is carried out according to an explicit scheme, while the one-dimensional problem is calculated on the basis of a weights scheme. The use of this scheme makes it possible to eliminate the main drawback of the explicit scheme – a strict constraint on the time step. The specified accuracy is achieved at time steps that are 10–30 times greater than those of the explicit scheme. Parallel algorithms are constructed to solve the hydrodynamic grid problems arising from their numerical implementation in three-dimensional regions with a “prolate geometry” by the alternating-triangular method and by splitting into two-dimensional and one-dimensional problems. The parallel algorithms based on hybrid technology demonstrate their advantage over the standard algorithms developed using MPI technology and oriented to supercomputing systems. The results obtained when launching the created software show the high efficiency of the algorithms developed to study the hydrophysical processes in the Sea of Azov using the methods and tools of mathematical modeling. Предложена математическая модель расчёта трёхмерных полей вектора скорости движения водной среды, базирующаяся на уравнениях движения Навье–Стокса и уравнении неразрывности, регуляризированном по Б.Н. Четверушкину в случае переменной плотности. При решении трёхмерных задач диффузии–конвекции для областей, которые по своей протяжённости вдоль одного из направлений существенно меньше, чем по остальным двум пространственным направлениям (мелководные водоёмы), используются схемы последовательного разбиения на задачи – двумерную по горизонтали и одномерную по вертикали. Расчёт двумерной задачи осуществляется по явной схеме, одномерной – на основе схемы с весами. Применение схемы с весами позволяет отойти от главного недостатка явной схемы – жёсткого ограничения на величину временного шага. Заданная погрешность достигается при временных шагах, в 10–30 раз превосходящих шаги явной схемы. Описаны параллельные алгоритмы решения сеточных задач гидродинамики, возникающих при численной реализации в пространственно-трёхмерных областях с «вытянутой геометрией», попеременно-треугольным методом и путём расщепления на двумерную и одномерную задачи. Параллельные алгоритмы, использующие гибридную технологию, продемонстрировали своё преимущество по сравнению со стандартными алгоритмами, базирующимися на технологии MPI и ориентированными на супервычислительные системы. Результаты, полученные при запусках созданного программного обеспечения, показали высокую эффективность алгоритмов разработанных для исследования гидрофизических процессов в Азовском море методами и средствами математического моделирования.
- 1 January 2023
- Published by Institute of Continuous Media Mechanics in Computational Continuum Mechanics
- Vol. 16 (1) , 17-35
Open AccessConstruction of parallel algorithms for modeling hydrodynamic processes in the Azov sea based on hybrid MPI+OpenMP technology
A mathematical model is proposed to calculate three-dimensional fields of the velocity vector of the aquatic variable-density environment using the equations of motion (Navier–Stokes) and the continuity equation, regularized according to B.N. Chetverushkin. When solving the three-dimensional problems of diffusion-convection for areas that are significantly less in extent along one of the directions than in the other two spatial directions (shallow water bodies), the schemes of sequential splitting of the problems into a two-dimensional problem along the horizontal and a one-dimensional problem along the vertical are used. The calculation of the two-dimensional problem is carried out according to an explicit scheme, while the one-dimensional problem is calculated on the basis of a weights scheme. The use of this scheme makes it possible to eliminate the main drawback of the explicit scheme – a strict constraint on the time step. The specified accuracy is achieved at time steps that are 10–30 times greater than those of the explicit scheme. Parallel algorithms are constructed to solve the hydrodynamic grid problems arising from their numerical implementation in three-dimensional regions with a “prolate geometry” by the alternating-triangular method and by splitting into two-dimensional and one-dimensional problems. The parallel algorithms based on hybrid technology demonstrate their advantage over the standard algorithms developed using MPI technology and oriented to supercomputing systems. The results obtained when launching the created software show the high efficiency of the algorithms developed to study the hydrophysical processes in the Sea of Azov using the methods and tools of mathematical modeling. Предложена математическая модель расчёта трёхмерных полей вектора скорости движения водной среды, базирующаяся на уравнениях движения Навье–Стокса и уравнении неразрывности, регуляризированном по Б.Н. Четверушкину в случае переменной плотности. При решении трёхмерных задач диффузии–конвекции для областей, которые по своей протяжённости вдоль одного из направлений существенно меньше, чем по остальным двум пространственным направлениям (мелководные водоёмы), используются схемы последовательного разбиения на задачи – двумерную по горизонтали и одномерную по вертикали. Расчёт двумерной задачи осуществляется по явной схеме, одномерной – на основе схемы с весами. Применение схемы с весами позволяет отойти от главного недостатка явной схемы – жёсткого ограничения на величину временного шага. Заданная погрешность достигается при временных шагах, в 10–30 раз превосходящих шаги явной схемы. Описаны параллельные алгоритмы решения сеточных задач гидродинамики, возникающих при численной реализации в пространственно-трёхмерных областях с «вытянутой геометрией», попеременно-треугольным методом и путём расщепления на двумерную и одномерную задачи. Параллельные алгоритмы, использующие гибридную технологию, продемонстрировали своё преимущество по сравнению со стандартными алгоритмами, базирующимися на технологии MPI и ориентированными на супервычислительные системы. Результаты, полученные при запусках созданного программного обеспечения, показали высокую эффективность алгоритмов разработанных для исследования гидрофизических процессов в Азовском море методами и средствами математического моделирования.
- Open Access
- 14 December 2022
- Published by EDP Sciences in E3S Web of Conferences
- Vol. 363, 02022
Processing the overlay of geometry segments in solving hydrophysics problems by the finite difference method
The article deals with issues related to increasing the efficiency of working with data on the geometry of the computational domain when solving hydrophysics problems using the finite difference method. The model problem is a system of equations of the pollutant distribution, including the oil and its refined products, in the computational domain – Azov Sea. To describe the computational domain, a model of a two-dimensional computational grid is used, which is used in the implementation of numerical calculations. Class diagrams are presented for describing the geometry of the object under study, as well as its constituent segments. In order to improve the performance of calculations, an algorithm for combining geometry segments was developed, in which the original algorithm was divided into separate fragments by introducing a number of conditional structures. As a result of experimental data processing, regression equations were obtained that describe the dependence of the algorithm execution time on the number of joins. The developed algorithm and class library make it possible to work with the description of the geometry of the object under study as a set of parameterized primitives and educe the time spent on the formation of the description of the computational domain by up to 27%.
- 14 December 2022
- Published by EDP Sciences in E3S Web of Conferences
- Vol. 363, 02022
Open AccessProcessing the overlay of geometry segments in solving hydrophysics problems by the finite difference method
The article deals with issues related to increasing the efficiency of working with data on the geometry of the computational domain when solving hydrophysics problems using the finite difference method. The model problem is a system of equations of the pollutant distribution, including the oil and its refined products, in the computational domain – Azov Sea. To describe the computational domain, a model of a two-dimensional computational grid is used, which is used in the implementation of numerical calculations. Class diagrams are presented for describing the geometry of the object under study, as well as its constituent segments. In order to improve the performance of calculations, an algorithm for combining geometry segments was developed, in which the original algorithm was divided into separate fragments by introducing a number of conditional structures. As a result of experimental data processing, regression equations were obtained that describe the dependence of the algorithm execution time on the number of joins. The developed algorithm and class library make it possible to work with the description of the geometry of the object under study as a set of parameterized primitives and educe the time spent on the formation of the description of the computational domain by up to 27%.
- Open Access
- 14 December 2022
- Published by EDP Sciences in E3S Web of Conferences
- Vol. 363, 02021
A software package for solving grid equations in areas with geometry "stretched" along one of the spatial directions
A method for solving grid equations in areas with geometry "stretched" along one of the spatial directions is proposed. Method proposed for model includes pollutants whose concentration in the Azov Sea, according to the analysis of scientific publications and environmental databases, exceeds the maximum permissible concentration (MPC). The mechanism of the preconditioner formation is described. The estimation of the minimum and maximum eigenvalues is performed. Using object-oriented analysis and design, a class library has been implemented to solve the problem of impurity propagation in a shallow reservoir. The architecture of an information system to support scientific research capable of functioning in conditions of using heterogeneous computing environments is described. The system is based on the requirement of the maximum possible use of free software in order to minimize capital and operational costs. The system uses classes that allow you to read and write information about the geometry of the object under study and the parameters of the calculated grid. Numerical experiments were carried out using the developed software package, including the proposed mathematical model, focused on the multiprocessor computing system (MCS). The dependences of the SLAE solution time on the number of diagonals and the order of the matrix are obtained. The number of iterations for solving grid equations has been experimentally determined depending on the ratio of the number of nodes in spatial coordinates.
- 14 December 2022
- Published by EDP Sciences in E3S Web of Conferences
- Vol. 363, 02021
Open AccessA software package for solving grid equations in areas with geometry "stretched" along one of the spatial directions
A method for solving grid equations in areas with geometry "stretched" along one of the spatial directions is proposed. Method proposed for model includes pollutants whose concentration in the Azov Sea, according to the analysis of scientific publications and environmental databases, exceeds the maximum permissible concentration (MPC). The mechanism of the preconditioner formation is described. The estimation of the minimum and maximum eigenvalues is performed. Using object-oriented analysis and design, a class library has been implemented to solve the problem of impurity propagation in a shallow reservoir. The architecture of an information system to support scientific research capable of functioning in conditions of using heterogeneous computing environments is described. The system is based on the requirement of the maximum possible use of free software in order to minimize capital and operational costs. The system uses classes that allow you to read and write information about the geometry of the object under study and the parameters of the calculated grid. Numerical experiments were carried out using the developed software package, including the proposed mathematical model, focused on the multiprocessor computing system (MCS). The dependences of the SLAE solution time on the number of diagonals and the order of the matrix are obtained. The number of iterations for solving grid equations has been experimentally determined depending on the ratio of the number of nodes in spatial coordinates.
- 1 December 2022
- Published by Pleiades Publishing Ltd in Journal of Applied Mechanics and Technical Physics
- Vol. 63 (7) , 1166-1179
Processing of Field Measurement Data from Expedition Research for Mathematical Modeling of Hydrodynamic Processes in the Sea of Azov
The paper presents a three-dimensional hydrodynamic mathematical model that takes into account the processes of salt and heat transport in the Sea of Azov and makes it possible to obtain three-dimensional fields of water flow velocities, pressure, sea water density, salinity, and temperature. The model includes the Navier–Stokes equations of motion, the continuity equation in the case of variable density, and the equations of heat and salt transport. Boundary and initial conditions are specified. The diffusion–convection–reaction equation is approximated in time using weighted schemes. Approximation in spatial variables in the problem of determining the velocity field of the aquatic environment was performed by the balance method, taking into account the filling factors of the control regions. The initial distributions of salinity and temperature, which have a sufficient degree of smoothness at the points of setting their values, was performed using the Laplace equation. Maps of salinity and temperature of the Sea of Azov were obtained by interpolation and superimposing the boundaries of the region. Stationary regimes of heat and salt transfer have been studied. Based on the results of monitoring the water area, three-dimensional mathematical models of the movement of the aquatic environment were built, designed to predict possible scenarios for the development of the Azov Sea ecosystem, making it possible to study how anaerobic contamination areas emerge and take timely measures to localize them. To refine the input data of the mathematical model, an algorithm based on the Kalman filter was developed and implemented, which made it possible to obtain the minimum variance of the unbiased estimate of the state of the dynamic system. The elements of the software package are listed, making it possible to simulate hydrodynamic processes in shallow water bodies with complex spatial structures of currents with the transport of salts and heat.
- 1 December 2022
- Published by Pleiades Publishing Ltd in Journal of Applied Mechanics and Technical Physics
- Vol. 63 (7) , 1166-1179
Processing of Field Measurement Data from Expedition Research for Mathematical Modeling of Hydrodynamic Processes in the Sea of Azov
The paper presents a three-dimensional hydrodynamic mathematical model that takes into account the processes of salt and heat transport in the Sea of Azov and makes it possible to obtain three-dimensional fields of water flow velocities, pressure, sea water density, salinity, and temperature. The model includes the Navier–Stokes equations of motion, the continuity equation in the case of variable density, and the equations of heat and salt transport. Boundary and initial conditions are specified. The diffusion–convection–reaction equation is approximated in time using weighted schemes. Approximation in spatial variables in the problem of determining the velocity field of the aquatic environment was performed by the balance method, taking into account the filling factors of the control regions. The initial distributions of salinity and temperature, which have a sufficient degree of smoothness at the points of setting their values, was performed using the Laplace equation. Maps of salinity and temperature of the Sea of Azov were obtained by interpolation and superimposing the boundaries of the region. Stationary regimes of heat and salt transfer have been studied. Based on the results of monitoring the water area, three-dimensional mathematical models of the movement of the aquatic environment were built, designed to predict possible scenarios for the development of the Azov Sea ecosystem, making it possible to study how anaerobic contamination areas emerge and take timely measures to localize them. To refine the input data of the mathematical model, an algorithm based on the Kalman filter was developed and implemented, which made it possible to obtain the minimum variance of the unbiased estimate of the state of the dynamic system. The elements of the software package are listed, making it possible to simulate hydrodynamic processes in shallow water bodies with complex spatial structures of currents with the transport of salts and heat.