×

Particle sorting for the projection based particle method. (English) Zbl 1464.76135

Summary: In this paper, we have investigated the effects of the particles sorting for projection based particle method, e.g., incompressible smoothed particle hydrodynamics. We are particularly looking at the effects of natural order sorting, Hilbert space filling curve and Morton space filling curve sorting. The data layout changes because of sorting and implementation procedure have been described in detail. We have found that the particles sorting does not only improve the general SPH kernels performance, but also has an influence on the sparse matrix structure of the pressure Poisson equation. We have also discussed and compared the performance difference between space filling curve sorting methods and natural order sorting both in serial and parallel with the dam break test case which has typical violent flow feature.

MSC:

76M28 Particle methods and lattice-gas methods

Software:

GADGET
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Koshizuka, S.; Oka, Y., Moving-particle semi-implicit method for fragmentation of incompressible fluid, Nucl Sci Eng, 123, 3, 421-434 (1996)
[2] Chorin, A. J., Numerical solution of the Navier Stokes equations, J Math Comput, 22, 745-762 (1968) · Zbl 0198.50103
[3] Gotoh, H.; Khayyer, A.; Ikari, H.; Arikawa, T.; Shimosako, K., On enhancement of incompressible SPH method for simulation of violent sloshing flows, Appl Ocean Res, 46, 104-115 (2014)
[4] Gotoh, H.; Khayyer, A., On the state-of-the-art of particle methods for coastal and ocean engineering, Coast Eng J, 60, 1, 79-103 (2018)
[5] Gotoh, H.; Khayyer, A., Current achievements and future perspectives for projection-based particle methods with applications in ocean engineering, J Ocean Eng Mar Energy, 2, 3, 251-278 (2016)
[6] Khayyer, A.; Tsuruta, N.; Shimizu, Y.; Gotoh, H., Multi-resolution MPS for incompressible fluid-elastic structure interactions in ocean engineering, Appl Ocean Res, 82, 397-414 (2019)
[7] Liu, M. B.; Liu, G. R., Particle methods for multi-scale and multi-physics (2016), World Scientific Publishing Co · Zbl 1344.76002
[8] Hori, C.; Gotoh, H.; Ikari, H.; Khayyer, A., GPU-acceleration for moving particle semi-implicit method, Comput Fluids, 51, 1, 174-183 (2011) · Zbl 1271.76264
[9] Chow, A. D.; Rogers, B. D.; Lind, S. J.; Stansby, P. K., Incompressible SPH (ISPH) with fast poisson solver on a GPU, Comput Phys Commun, 226, 81-103 (2018) · Zbl 1498.76011
[10] Guo, X.; Rogers, B. D.; Lind, S.; Stansby, P. K., New massively parallel scheme for incompressible smoothed particle hydrodynamics (ISPH) for highly nonlinear and distorted flow, Comput Phys Commun, 233, 16-28 (2018) · Zbl 07694807
[11] Yeylaghi, S.; Moa, B.; Oshkai, P.; Buckham, B.; Crawford, C., ISPH modelling for hydrodynamic applications using a new MPI-based parallel approach, J Ocean Eng Mar Energy, 3, 1, 35-50 (2017)
[12] Khayyer, A.; Gotoh, H.; Shimizu, Y., Comparative study on accuracy and conservation properties of two particle regularization schemes and proposal of an optimized particle shifting scheme in ISPH context, J Comput Phys, 332, 236-256 (2017) · Zbl 1378.76094
[13] Domnguez, J. M.; Crespo, A. J.C.; Gmez-Gesteira, M.; Marongiu, J. C., Neighbour lists in smoothed particle hydrodynamics, Int J Numer Methods Fluids, 67, 12, 2026-2042 (2011) · Zbl 1426.76595
[14] Dominguez, J. M.; Crespo, A. J.C.; Gmez-Gesteira, M., Optimization strategies for CPU and GPU implementations of a smoothed particle hydrodynamics method, Comput. Phys. Commun., 184, 3, 617-627 (2013)
[15] Iribe, T.; Fujisawa, T.; Koshizuka, S., Reduction of communication in parallel computing of particle method for flow simulation of seaside areas, Coast Eng J, 52, 4, 287-304 (2010)
[16] Warren, M. S.; Salmon, J. K., A parallel hashed oct-tree n-body algorithm, Proceedings of the 1993 ACM/IEEE conference on supercomputing. Supercomputing ’93, 12-21 (1993), ACM: ACM New York, NY, USA
[17] Springel, V., The cosmological simulation code gadget-2, Mon Not R Astronom Soc, 364, 4, 1105-1134 (2005)
[18] Ihmsen, M.; Akinci, N.; Becker, M.; Teschner, M., A parallel SPH implementation on multi-core CPUs, Comput Graph Forum, 30, 1, 99-112 (2011)
[19] Hofmann, M.; Rnger, G.; Gibbon, P.; Speck, R., Parallel sorting algorithms for optimizing particle simulations, Proceedings of the 2010 IEEE international conference on cluster computing workshops and posters (cluster workshops), 1-8 (2010)
[20] Juraj, O.; Roman, v., Efficient neighbor search for particle-based fluids, J Appl Math, 4, 1, 29-43 (2008)
[21] Xu, P.; Tirthapura, S., A lower bound on proximity preservation by space filling curves, Proceedings of the 2012 IEEE twenty-sixth international parallel and distributed processing symposium, 1295-1305 (2012)
[22] Deford, D.; Kalyanaraman, A., Empirical analysis of space-filling curves for scientific computing applications, Proceedings of the 2013 forty-second international conference on parallel processing, 170-179 (2013)
[23] Lawder, J. K.; King, P. J.H., Using state diagrams for hilbert curve mappings, Int J Comput Math, 78, 3, 327-342 (2001) · Zbl 0991.68018
[24] Lind, S. J.; Xu, R.; Stansby, P. K.; Rogers, B. D., Incompressible smoothed particle hydrodynamics for free-surface flows: a generalised diffusion-based algorithm for stability and validations for impulsive flows and propagating waves, J Comput Phys, 231, 4, 1499-1523 (2012) · Zbl 1286.76118
[25] Oger, G.; Doring, M.; Alessandrini, B.; Ferrant, P., An improved SPH method: towards higher order convergence, J Comput Phys, 225, 2, 1472-1492 (2007) · Zbl 1118.76050
[26] Morris, J. P.; Fox, P. J.; Zhu, Y., Modeling low Reynolds number incompressible flows using SPH, J Comput Phys, 136, 1, 214-226 (1997) · Zbl 0889.76066
[27] Schwaiger, H. F., An implicit corrected SPH formulation for thermal diffusion with linear free surface boundary conditions, Int J Numer Methods Eng, 75, 6, 647-671 (2008) · Zbl 1195.80037
[28] Xu, R.; Stansby, P.; Laurence, D., Accuracy and stability in incompressible SPH (isph) based on the projection method and a new approach, J Comput Phys, 228, 18, 6703-6725 (2009) · Zbl 1261.76047
[29] Monaghan, J. J., Simulating free surface flows with SPH, J Comput Phys, 110, 2, 399-406 (1994) · Zbl 0794.76073
[30] Boman E, Devine K, Fisk LA, Heaphy R, Hendrickson B, Leung V, Vaughan C, Catalyurek U, Bozdag D, Mitchell W. Zoltan home page; 1999. http://www.cs.sandia.gov/Zoltan.
[31] ANL-95/11 - Revision 3.5.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.