Title :
Load balancing strategies for SPH
Author :
Puri, Kunal ; Ramachandran, Prasadh ; Godbole, Pushkar
Author_Institution :
Dept. of Aerosp. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
Abstract :
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.
Keywords :
flow simulation; geometry; graph theory; mechanical engineering computing; resource allocation; RIB method; SPH; geometric algorithms; geometric partitioners; load balancing strategies; partitioning efficiency; partitioning quality; recursive inertial bisection method; serial graph partitioning algorithm; smooth particle hydro-dynamics particle method;
Conference_Titel :
Parallel Computing Technologies (PARCOMPTECH), 2013 National Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4799-1589-7
DOI :
10.1109/ParCompTech.2013.6621394
