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
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 194733982
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Implementation of fast algorithms for CPUs and GPUs for 2D flows simulation with vortex particle method.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Marchevsky%2C+Ilia%22">Marchevsky, Ilia</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> iliamarchevsky@mail.ru</i><br /><searchLink fieldCode="AR" term="%22Ryatina%2C+Evgeniya%22">Ryatina, Evgeniya</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> evgeniya.ryatina@yandex.ru</i><br /><searchLink fieldCode="AR" term="%22Kolganova%2C+Aleksandra%22">Kolganova, Aleksandra</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> kolganova.ao@mail.ru</i><br /><searchLink fieldCode="AR" term="%22Dubinina%2C+Olga%22">Dubinina, Olga</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> dubinina00lga@gmail.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Numerical+Methods+for+Heat+%26+Fluid+Flow%22">International Journal of Numerical Methods for Heat & Fluid Flow</searchLink>. 2026, Vol. 36 Issue 7, p2864-2916. 53p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Vortex+methods%22">Vortex methods</searchLink><br /><searchLink fieldCode="DE" term="%22Graphics+processing+units%22">Graphics processing units</searchLink><br /><searchLink fieldCode="DE" term="%22Data+structures%22">Data structures</searchLink><br /><searchLink fieldCode="DE" term="%22Flow+simulations%22">Flow simulations</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Microprocessors%22">Microprocessors</searchLink><br /><searchLink fieldCode="DE" term="%22Numerical+analysis%22">Numerical analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Fluid-structure+interaction%22">Fluid-structure interaction</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: 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]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>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.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=194733982
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 53
        StartPage: 2864
    Subjects:
      – SubjectFull: Vortex methods
        Type: general
      – SubjectFull: Graphics processing units
        Type: general
      – SubjectFull: Data structures
        Type: general
      – SubjectFull: Flow simulations
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Microprocessors
        Type: general
      – SubjectFull: Numerical analysis
        Type: general
      – SubjectFull: Fluid-structure interaction
        Type: general
    Titles:
      – TitleFull: Implementation of fast algorithms for CPUs and GPUs for 2D flows simulation with vortex particle method.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Marchevsky, Ilia
      – PersonEntity:
          Name:
            NameFull: Ryatina, Evgeniya
      – PersonEntity:
          Name:
            NameFull: Kolganova, Aleksandra
      – PersonEntity:
          Name:
            NameFull: Dubinina, Olga
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: 2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 09615539
          Numbering:
            – Type: volume
              Value: 36
            – Type: issue
              Value: 7
          Titles:
            – TitleFull: International Journal of Numerical Methods for Heat & Fluid Flow
              Type: main
ResultId 1