The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/10851558
Record Status Checked
Record Id 10851558
Title Efficient Massive Parallelisation for Incompressible Smoothed Particle Hydrodynamics with 10^8 Particles
Abstract The incompressible smoothed particle hydrodynamics (ISPH) method with projection based pressure correction has been shown to be highly accurate and stable for internal flows. This paper describes an alternative parallel approach for domain decomposition and dynamic load balancing by using Hilbert space filling curve to decompose the cells with number of particles in each cell as the cells' weight functions. This approach can distribute particles evenly to MPI partitions without losing spatial locality which is critical for neighbour list searching. As a trade-off, the subdomain shapes become irregular. The unstructured communication mechanism has also been introduced to deal with halo exchange. Solving sparse linear equations for pressure Poisson equation is one of the most time consuming parts in ISPH using standard preconditioners and solvers from PETSc. The particles are reordered so that insertions of values to the global matrix become local operations without incurring extra communications, which also have the benefit of reducing the bandwidth of coefficients matrix. The performance analysis and results showed the promising parallel efficiency.
Organisation STFC , SCI-COMP
Keywords Space Filling Curve, , Domain Decomposition, , MPI, , Dynamic Load Balancing, , Engineering, , Zoltan , PETSc, , SPH,
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Paper In Conference Proceedings In 8th International SPHERIC Workshop, Trondheim, Norway, 4-6th June 2013, (2013). isph_spheric2013_final.pdf 2013