Improving Linked-Lists Using Tree Search Algorithms for Neighbor Finding in Variable-Resolution Smoothed Particle Hydrodynamics
Year: 2019
Communications in Computational Physics, Vol. 26 (2019), Iss. 1 : pp. 57–86
Abstract
Improving linked-lists for neighbor finding with the use of tree search algorithms is proposed here, aiming to cope with highly non-uniform resolution simulations employing a meshless method. The new procedure, coined Quadtree Cells Grid, has been implemented in Smoothed Particle Hydrodynamics (SPH). The SPH scheme employed is adaptive, thus allowing for particle refinement in desired regions of the flow. Owing to the wide range of coexisting particle mass levels, standard linked-list neighbor search algorithms become ineffective. Hence, an alternative is found based on the use of hierarchical data structures, using quadtrees (in 2D problems). The present algorithm exploits the advantages of both linked-lists and quadtree methods with the goal of increasing computational efficiency, when dealing with highly non-uniform particle distributions. Test cases involving two distinct flow problems have demonstrated that the computational cost of the current adaptive neighbor finding algorithm scales linearly with the total number of particles, thus retrieving this characteristic of linked-lists in uniform grid search. Nevertheless, the memory usage increased as a result of the more complex data structure.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.OA-2018-0158
Communications in Computational Physics, Vol. 26 (2019), Iss. 1 : pp. 57–86
Published online: 2019-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 30
Keywords: Smoothed particle hydrodynamics linked-list quadtree neighbor finding variable resolution.
-
Smoothed particle hydrodynamics: Methodology development and recent achievement
Zhang, Chi | Zhu, Yu-jie | Wu, Dong | Adams, Nikolaus A. | Hu, XiangyuJournal of Hydrodynamics, Vol. 34 (2022), Iss. 5 P.767
https://doi.org/10.1007/s42241-022-0052-1 [Citations: 44] -
An efficient linked list for molecular simulations on a spherical surface
Ramírez, Esteban Vélez | Elvingson, ChristerJournal of Physics A: Mathematical and Theoretical, Vol. 55 (2022), Iss. 38 P.385001
https://doi.org/10.1088/1751-8121/ac852f [Citations: 3] -
Calculation of particle volume fraction in computational fluid dynamics-discrete element method simulation of particulate flows with coarse particles
Zhang, Yan | Ren, Wan-Long | Li, Peng | Zhang, Xu-Hui | Lu, Xiao-BingPhysics of Fluids, Vol. 35 (2023), Iss. 11
https://doi.org/10.1063/5.0176521 [Citations: 3] -
A GPU accelerated mixed-precision Smoothed Particle Hydrodynamics framework with cell-based relative coordinates
Mao, Zirui | Li, Xinyi | Hu, Shenyang | Gopalakrishnan, Ganesh | Li, AngEngineering Analysis with Boundary Elements, Vol. 161 (2024), Iss. P.113
https://doi.org/10.1016/j.enganabound.2024.01.020 [Citations: 1]