Skip to main content
SpringerLink
Log in

GPU-native Dynamic Octree-based Grid Adaptation to Moving Bodies

  • Published:
Lobachevskii Journal of Mathematics Aims and scope Submit manuscript

Abstract

The present paper is devoted to the development of algorithms for dynamic grid adaptation to the geometry of an immersed moving rigid body and tracking its position on the grid. Hierarchical octree-based mesh adaptation is dynamically performed for a Cartesian base grid so that 2:1 grid cell balancing is strictly maintained in calculations and the body surface is always located in a cloud of grid cells of the lowest adaptation level. The latter means that all cut cells and all their neighbors at each time step belong to the lowest adaptation level. The details of corresponding implementations on multi-core CPUs using OpenMP and GPUs using CUDA, performance results are also provided. According to performed estimation, proposed algorithms brings only 3\(\%\) overhead to CFD solver runtime. To demonstrate the ability of our implementation to process complex geometry, a DLR F6 aircraft model is used as rigid body in the tests conducted.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

REFERENCES

  1. I. Menshov and P. Pavlukhin, ‘‘GPU-native gas dynamic solver on octree-based AMR grids,’’ J. Phys.: Conf. Ser. 1640, 012017 (2020).

  2. S. Watanabe and T. Aoki, ‘‘Large-scale flow simulations using lattice Boltzmann method with amr following free-surface on multiple GPUs,’’ Comput. Phys. Commun. 264, 107871 (2021).

  3. S. Watanabe, J. Kawahara, T. Aoki, K. Sugihara, S. Takase, S. Moriguchi, and H. Hashimoto, ‘‘Free-surface flow simulations with floating objects using lattice boltzmann method,’’ Eng. Appl. Comput. Fluid Mech. 17, 2211143 (2023).

  4. N. Yu. Y. Bell and P. J. Mucha, ‘‘Particle-based simulation of granular materials,’’ in Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation SCA 05 (Assoc. Comput. Mach., New York, USA, 2005), pp. 77–86.

  5. S. Xu, B. Gao, A. Lofquist, M. Fernando, M.-C. Hsu, H. Sundar, and B. Ganapathysubramanian, ‘‘An octree-based immersogeometric approach for modeling inertial migration of particles in channels,’’ Comput. Fluids 214, 104764 (2021).

  6. P. Pavlukhin and I. Menshov, ‘‘GPU-aware AMR on octree-based grids,’’ in Parallel Computing Technologies, Ed. by V. Malyshkin (Springer, Cham, 2019), pp. 214–220.

    Google Scholar 

  7. P. Pavlukhin and I. Menshov, ‘‘On defragmentation algorithms for GPU-native octree-based AMR grids,’’ in Parallel Computing Technologies, Ed. by V. Malyshkin (Springer, Cham, 2019), pp. 235–244.

    Google Scholar 

  8. O. Brodersen, ‘‘Drag prediction of engine-airframe interference effects using unstructured navier-stokes calculations,’’ AIAA J. Aircraft 39, 927–935 (2002).

    Article  Google Scholar 

  9. C. Geuzaine and J.-F. Remacle, ‘‘Gmsh: A 3-d finite element mesh generator with built-in pre- and post-processing facilities,’’ Int. J. Numer. Methods Eng. 79, 1309–1331 (2009).

    Article  MathSciNet  Google Scholar 

  10. Blender Software. https://www.blender.org. Accessed 2023.

Download references

Funding

This work was supported by Moscow Center of Fundamental and Applied Mathematics, Agreement with the Ministry of Science and Higher Education of the Russian Federation, no. 075-15-2019-1623.

Author information

Authors and Affiliations

  1. Keldysh Institute of Applied Mathematics, 125047, Moscow, Russia

    P. V. Pavlukhin & I. S. Menshov

Authors
  1. P. V. Pavlukhin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. S. Menshov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to P. V. Pavlukhin or I. S. Menshov.

Ethics declarations

The authors of this work declare that they have no conflicts of interest.

Additional information

Publisher’s Note.

Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

(Submitted by A. V. Lapin)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pavlukhin, P.V., Menshov, I.S. GPU-native Dynamic Octree-based Grid Adaptation to Moving Bodies. Lobachevskii J Math 45, 308–318 (2024). https://doi.org/10.1134/S1995080224010426

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1995080224010426

Keywords:

Search

Navigation