Auto-balancing algorithm for parallel SPH simulation of materials in extremes

Аннотация

We developed a highly efficient SPH (Smoothed Particle Hydrodynamics) code using a parallel algorithm based on the dynamic Voronoi domain decomposition of simulated samples. The used self-adaptive algorithm aimed to minimize processor load imbalance is suitable for any particle-based method with a short-range interaction. The strong scalability test performed for a sample in rest demonstrates almost linear speedup up to 1024 cores. Test of sample on extreme conditions leading to material flow with highly inhomogeneous distribution of particles demonstrates up to 3 times speedup for the presented code over a static rectangular decomposition of simulated domain.