Efficiency of particle search methods in smoothed particle hydrodynamics: a comparative study (part I)

E. Plaza, Leonardo G. Di Sigalotti, Luis Pérez, Jorge Troconis, Wilfredo Angulo, María Castro

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

1 Cita (Scopus)

Resumen

Nearest neighbour searching is central to the efficiency of smoothed particle hydrodynamics (SPH). Here the performance of the brute force (BF) or direct search (DS), the cell-linked list (CLL), and the KD-tree (KDT) methods in vectorised form are analysed. The results indicate that the efficiency of the SPH calculations is improved with the vectorised cell-linked list (VCLL) and the vectorised KD-tree (VKDT). However, the VKDT approach is more efficient than the VCLL method for N ≤ 105 in two dimensions (2D) and N ≤ 106 in three dimensions (3D). For larger N, the time duration of the SPH calculations with the VKDT method grows steeply while a linear trend is maintained with the VCLL. The complexity here is measured not only for early events but also close to the point of hardware limit, in which the complexity has a different behaviour, which can be measured and compared using a power fit.

Idioma originalInglés
Páginas (desde-hasta)1-18
Número de páginas18
PublicaciónProgress in Computational Fluid Dynamics
Volumen21
N.º1
EstadoPublicada - 2021
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Efficiency of particle search methods in smoothed particle hydrodynamics: a comparative study (part I)'. En conjunto forman una huella única.

Citar esto