Abstract: Scalable Fast Multipole Methods for Vortex Element Methods

Qi Hu, Nail A. Gumerov, Rio Yokota, Lorena Barba, Ramani Duraiswami
2012 2012 SC Companion: High Performance Computing, Networking Storage and Analysis  
We use a particle-based method to simulate incompressible flows, where the Fast Multipole Method (FMM) is used to accelerate the calculation of particle interactions. The most time-consuming kernels-the Biot-Savart equation and stretching term of the vorticity equation-are mathematically reformulated so that only two Laplace scalar potentials are used instead of six, while automatically ensuring divergencefree far-field computation. Based on this formulation, and on our previous work for a
more » ... r heterogeneous FMM algorithm, we develop a new FMM-based vortex method capable of simulating general flows including turbulence on heterogeneous architectures. Our work for this poster focuses on the computation perspective and our implementation can perform one time step of the velocity+stretching for one billion particles on 32 nodes in 55.9 seconds, which yields 49.12 Tflop/s.
doi:10.1109/sc.companion.2012.221 dblp:conf/sc/HuGYBD12 fatcat:bo2ypvvtszbgvclpqbucgvkseu