Load balancing strategies for SPH

We evaluate the performance of different load balancing algorithms when used with the Smooth Particle Hydro-dynamics (SPH) particle method. We compare several geometric algorithms and a serial graph partitioning algorithm (Metis) in terms of the efficiency and quality of partitioning. We find that the geometric partitioners are better suited with the RIB method producing the best partitions for the problems considered.