Ferrofluid Simulations with the Barnes-Hut Algorithm on Graphics Processing Units
Sumy State University, Sumy, Ukraine
arXiv:1212.2934 [physics.comp-ph] (12 Dec 2012)
@article{2012arXiv1212.2934P,
author={Polyakov}, A.~Y. and {Lyutyy}, T.~V. and {Denisov}, S. and {Reva}, V.~V. and {Hanggi}, P.},
title={"{Ferrofluid Simulations with the Barnes-Hut Algorithm on Graphics Processing Units}"},
journal={ArXiv e-prints},
archivePrefix={"arXiv"},
eprint={1212.2934},
primaryClass={"physics.comp-ph"},
keywords={Physics – Computational Physics, Physics – Fluid Dynamics},
year={2012},
month={dec},
adsurl={http://adsabs.harvard.edu/abs/2012arXiv1212.2934P},
adsnote={Provided by the SAO/NASA Astrophysics Data System}
}
We present an approach to molecular-dynamics simulations of dilute ferrofluids on graphics processing units (GPUs). Our numerical scheme is based on a GPU-oriented modification of the Barnes-Hut (BH) algorithm designed to increase the parallelism of computations. For an ensemble consisting of one million of ferromagnetic particles, the performance of the proposed algorithm on a Tesla M2050 GPU demonstrated a computational-time speed-up of four order of magnitude compared to the performance of the sequential All-Pairs (AP) algorithm on a single-core CPU, and two order of magnitude compared to the performance of the optimized AP algorithm on the GPU. The accuracy of the scheme is corroborated by comparing theoretical predictions with the results of numerical simulations.
December 14, 2012 by hgpu
