DOE OSTI · 21159416
Fast electrostatic force calculation on parallel computer clusters
Abstract
The fast multipole method (FMM) and smooth particle mesh Ewald (SPME) are well known fast algorithms to evaluate long range electrostatic interactions in molecular dynamics and other fields. FMM is a multi-scale method which reduces the computation cost by approximating the potential due to a group of particles at a large distance using few multipole functions. This algorithm scales like O(N) for N particles. SPME algorithm is an O(NlnN) method which is based on an interpolation of the Fourier space part of the Ewald sum and evaluating the resulting convolutions using fast Fourier transform (FFT). Those algorithms suffer from relatively poor efficiency on large parallel machines especially for mid-size problems around hundreds of thousands of atoms. A variation of the FMM, called PWA, based on plane wave expansions is presented in this paper. A new parallelization strategy for PWA, which takes advantage of the specific form of this expansion, is described. Its parallel efficiency is compared with SPME through detail time measurements on two different computer clusters.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Kia, Amirali, Kim, Daejoong, Darve, Eric. 2008-10-01. Fast electrostatic force calculation on parallel computer clusters. https://doi.org/10.1016/j.jcp.2008.06.016. https://engineeringpapers.com/record/osti%3A21159416/fast-electrostatic-force-calculation-on-parallel-computer-clusters
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.