View in EDS

Implementation of fast algorithms for CPUs and GPUs for 2D flows simulation with vortex particle method.

Saved in:
Bibliographic Details
Title: Implementation of fast algorithms for CPUs and GPUs for 2D flows simulation with vortex particle method.
Authors: Marchevsky, Ilia1 (AUTHOR) iliamarchevsky@mail.ru, Ryatina, Evgeniya1 (AUTHOR) evgeniya.ryatina@yandex.ru, Kolganova, Aleksandra1 (AUTHOR) kolganova.ao@mail.ru, Dubinina, Olga1 (AUTHOR) dubinina00lga@gmail.com
Source: International Journal of Numerical Methods for Heat & Fluid Flow. 2026, Vol. 36 Issue 7, p2864-2916. 53p.
Subjects: Vortex methods, Graphics processing units, Data structures, Flow simulations, Algorithms, Microprocessors, Numerical analysis, Fluid-structure interaction
Abstract: Purpose: This paper aims to review the basic algorithm for 2D flow simulation around airfoils using the vortex particle method and to demonstrate that all time-consuming operations connected with the simulation of vorticity motion in the fluid domain, its generation on the airfoils in the flow, as well as some auxiliary operations, can be performed efficiently with quasilinear numerical complexity by using similar approaches. The suggested algorithms are based on the LBVH tree building and traversing. Specific features are discussed that enable an efficient implementation of the vortex particle method algorithm for CPUs and GPUs. Design/methodology/approach: Vortex particle method is considered an efficient numerical method for flow simulation and fluid-structure interaction (FSI). An LBVH-tree-based (Linear Bounding Volumes Hierarchy) approach serves as a key tool for implementing approximate fast algorithms for all time-consuming operations in the main computational algorithm: from the N-body problem to the Boundary Integral Equation solution, neighbors search and penetration control. Findings: Fast algorithms are proposed for all time-consuming operations in the computational algorithm of vortex particle method. Specific features are highlighted that are essential for efficient algorithm implementation on CPUs and GPUs. Research limitations/implications: The algorithms are developed precisely for two-dimensional flow simulation by vortex particle method. However, some ideas can be easily (or non-trivially!) generalized to the three-dimensional case. Practical implications: The paper provides practical guidelines to specialists in CFD who deal with vortex particle method. Originality/value: The authors have generalized their experience in developing efficient fast algorithms in the framework of vortex particle method. The developed approaches are mainly based on some known ideas, but all existing methods have required significant modifications to adapt them to the considered problems and improve their performance and accuracy. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Numerical Methods for Heat & Fluid Flow is the property of Emerald Publishing Limited and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Purpose: This paper aims to review the basic algorithm for 2D flow simulation around airfoils using the vortex particle method and to demonstrate that all time-consuming operations connected with the simulation of vorticity motion in the fluid domain, its generation on the airfoils in the flow, as well as some auxiliary operations, can be performed efficiently with quasilinear numerical complexity by using similar approaches. The suggested algorithms are based on the LBVH tree building and traversing. Specific features are discussed that enable an efficient implementation of the vortex particle method algorithm for CPUs and GPUs. Design/methodology/approach: Vortex particle method is considered an efficient numerical method for flow simulation and fluid-structure interaction (FSI). An LBVH-tree-based (Linear Bounding Volumes Hierarchy) approach serves as a key tool for implementing approximate fast algorithms for all time-consuming operations in the main computational algorithm: from the N-body problem to the Boundary Integral Equation solution, neighbors search and penetration control. Findings: Fast algorithms are proposed for all time-consuming operations in the computational algorithm of vortex particle method. Specific features are highlighted that are essential for efficient algorithm implementation on CPUs and GPUs. Research limitations/implications: The algorithms are developed precisely for two-dimensional flow simulation by vortex particle method. However, some ideas can be easily (or non-trivially!) generalized to the three-dimensional case. Practical implications: The paper provides practical guidelines to specialists in CFD who deal with vortex particle method. Originality/value: The authors have generalized their experience in developing efficient fast algorithms in the framework of vortex particle method. The developed approaches are mainly based on some known ideas, but all existing methods have required significant modifications to adapt them to the considered problems and improve their performance and accuracy. [ABSTRACT FROM AUTHOR]
ISSN:09615539