Accelerating Fast Ewald Summation with Prolates for Molecular Dynamics Simulations
Jiuyang Liang, Libin Lu, Alex Barnett, Leslie Greengard, Shidong Jiang
TL;DR
This work tackles the bottleneck of global FFT communication in long-range electrostatics for molecular dynamics by introducing ESP, which replaces the Gaussian-based Ewald split with a split derived from the first prolate spheroidal wave function (PSWF) and uses PSWFs for the spreading/interpolation kernels. The PSWF-based split dramatically reduces the required FFT grid size, leading to substantial improvements in strong scaling and a 2–3x reduction in total execution time on large-core runs, while maintaining accuracy at standard biological tolerances ($\Delta=10^{-4}$ to $10^{-5}$). ESP demonstrates robust performance gains in large-scale bulk water, lysozyme in solution, and a transmembrane bc1 complex, with up to an ~8x reduction in Fourier modes relative to Gaussian splits. The method is readily integrated into existing MD codes (LAMMPS and GROMACS) and extends to various boundary conditions and potentially to other interaction kernels, offering practical impact for extensive MD simulations and cross-scale modeling.
Abstract
Fast Ewald summation is the most widely used approach for computing long-range Coulomb interactions in molecular dynamics (MD) simulations. While the asymptotic scaling is nearly optimal, its performance on parallel architectures is dominated by the global communication required for the underlying fast Fourier transform (FFT). Here, we develop a novel method, ESP - Ewald summation with prolate spheroidal wave functions (PSWFs) - that, for a fixed precision, sharply reduces the size of this transform by performing the Ewald split via a PSWF. In addition, PSWFs minimize the cost of spreading and interpolation steps that move information between the particles and the underlying uniform grid. We have integrated the ESP method into two widely-used open-source MD packages: LAMMPS and GROMACS. Detailed benchmarks show that this reduces the cost of computing far-field electrostatic interactions by an order of magnitude, leading to better strong scaling with respect to number of cores. The total execution time is reduced by a factor of 2 to 3 when using more than one thousand cores, even after optimally tuning the existing internal parameters in the native codes. We validate the accelerated codes in realistic long-time biological simulations.
