Fast multipole methods on a cluster of GPUs for the meshless simulation of turbulence
Department of Mathematics, University of Bristol, University Walk, Bristol, BS8 1TW, United Kingdom
Computer Physics Communications, Vol. 180, No. 11. (13 November 2009), pp. 2066-2078
@article{yokota2009fast,
title={Fast multipole methods on a cluster of gpus for the meshless simulation of turbulence},
author={Yokota, R. and Narumi, T. and Sakamaki, R. and Kameoka, S. and Obi, S. and Yasuoka, K.},
journal={Computer Physics Communications},
volume={180},
number={11},
pages={2066–2078},
issn={0010-4655},
year={2009},
publisher={Elsevier}
}
Recent advances in the parallelizability of fast N-body algorithms, and the programmability of graphics processing units (GPUs) have opened a new path for particle based simulations. For the simulation of turbulence, vortex methods can now be considered as an interesting alternative to finite difference and spectral methods. The present study focuses on the efficient implementation of the fast multipole method and pseudo-particle method on a cluster of NVIDIA GeForce 8800 GT GPUs, and applies this to a vortex method calculation of homogeneous isotropic turbulence. The results of the present vortex method agree quantitatively with that of the reference calculation using a spectral method. We achieved a maximum speed of 7.48 TFlops using 64 GPUs, and the cost performance was near $9.4/GFlops. The calculation of the present vortex method on 64 GPUs took 4120 s, while the spectral method on 32 CPUs took 4910 s.
November 28, 2010 by hgpu
