Comparing the Treecode with FMM on GPUs for vortex particle simulations of a leapfrogging vortex ring

Rio Yokota, L. A. Barba
Mechanical Engineering Department, Boston University, U.S.A.
Computers & Fluids (13 December 2010)















Download Download (PDF)   View View   Source Source   



We compare the performance of the treecode and the fast multipole method (FMM) on GPUs. These fast algorithms are used to accelerate a vortex particle simulation of two leapfrogging vortex rings. The performance of the treecode and FMM depends strongly on the number of particles, type of hardware, distribution of particles, and the required accuracy. Our results demonstrate that for the accuracy that is required in vortex method simulations the crossover point between the treecode and FMM is around N=3,000 on the CPU. On the GPU, the treecode is able to achieve more acceleration than the FMM, and no clear crossover point is observed.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: