Expansion techniques for collisionless stellar dynamical simulations
- Kavli Institute for Astronomy and Astrophysics at Peking University, Beijing 100871 (China)
- Department of Physics and Astronomy, Vanderbilt University, Nashville, TN 37235 (United States)
- National Astronomical Observatories of China, Chinese Academy of Sciences, Beijing 100012 (China)
We present graphics processing unit (GPU) implementations of two fast force calculation methods based on series expansions of the Poisson equation. One method is the self-consistent field (SCF) method, which is a Fourier-like expansion of the density field in some basis set; the other method is the multipole expansion (MEX) method, which is a Taylor-like expansion of the Green's function. MEX, which has been advocated in the past, has not gained as much popularity as SCF. Both are particle-field methods and optimized for collisionless galactic dynamics, but while SCF is a 'pure' expansion, MEX is an expansion in just the angular part; thus, MEX is capable of capturing radial structure easily, while SCF needs a large number of radial terms. We show that despite the expansion bias, these methods are more accurate than direct techniques for the same number of particles. The performance of our GPU code, which we call ETICS, is profiled and compared to a CPU implementation. On the tested GPU hardware, a full force calculation for one million particles took ∼0.1 s (depending on expansion cutoff), making simulations with as many as 10{sup 8} particles fast for a comparatively small number of nodes.
- OSTI ID:
- 22365130
- Journal Information:
- Astrophysical Journal, Vol. 792, Issue 2; Other Information: Country of input: International Atomic Energy Agency (IAEA); ISSN 0004-637X
- Country of Publication:
- United States
- Language:
- English
Similar Records
Derivation and efficient implementation of the fast multipole method