Parallel particle tracking method and device based on curve coordinates

Abstract

The invention relates to a parallel particle tracking method and device based on curve coordinates, computer equipment and a storage medium. The method comprises the following steps: establishing a fluid model for particle tracking, and initializing a grid of the fluid model; and the grids are a plurality of grids with local grid structures and non-structural global grids, the local grids are structured curve grids, each local grid corresponds to a calculation partition, and curve coordinate systems corresponding to the curve grids are different. Positioning and tracking are directly achieved in the local grids based on curve coordinates, coordinate conversion and communication of particles are achieved among the multiple local grids based on topological information between blocks, and finally global particle tracking is achieved. By adopting the method, a relatively simple data structure and a particle tracking implementation process under a block structure grid can be realized, meanwhile, the problem of complex topology among partitions is well solved, the numerical value is simply realized, the calculation efficiency is high, and the method is very suitable for large-scale parallel calculation of the Lagrange method.

Description

technical field [0001] The present application relates to the field of computational fluid dynamics, in particular to a parallel particle tracking method, device, computer equipment and storage medium based on curvilinear coordinates. Background technique [0002] In computational fluid dynamics, the Lagrangian particle method is an important method for studying fluid dynamics problems, and is widely used in the research of two-phase flow, smooth particle method and Lagrangian stochastic method. Dealing with solid (liquid) phases via Lagrangian particles in Eulerian grids is a common problem in computational fluid dynamics. Lagrangian particles can accurately deal with spatial transport problems such as turbulent diffusion, and eliminate the numerical diffusion problem caused by the grid method. While the particle approach offers many potential advantages, this approach also creates a number of issues that need to be addressed. The core problem is how to realize the positi...

AI Technical Summary

Problems solved by technology

[0003] The search-location process based on structured grid is complicated, and vector calculations need to be repeated many times to determine whether the particle is in the current grid, and in parallel computing, because the grid information between partitions needs to be communicated, the structured grid block The search process between blocks is more complex and difficult to apply to complex grid topologies

The problem with particle tracking under unstructured grids is that it is necessary to design a surface-based data structure, which requires the vertical distance from the particle to each edge (surface) during the tracking process. The positioning calculation of the grid has low calculation efficiency. Another problem with unstructured grids is that the calculation accuracy is relatively low.

Traditional particle tracking methods, whether based on structured or unstructured grids, involve complex vector calculations between particle physical coordinates and grid physical coordinates. Especially in three-dimensional calculations, the particle tracking process is more complicated and time-consuming

[0004] Therefore, the existing particle tracking method has the problem of low parallel efficiency of the Lagrangian method

Images