Technical Papers Archive

From PME to FMM: A Modern Approach to Long-Range Force Calculation in GROMACS


Authors: Jiamian Huang (Institute of Science Tokyo); Muhammad Umair Sadiq (KTH Royal Institute of Technology, Swedish e-Science Center); Sebastian Keller and Felix Thaler (Swiss National Supercomputing Centre (CSCS)); Berk Hess (KTH Royal Institute of Technology, Swedish e-Science Center); and Rio Yokota (Institute of Science Tokyo)

Abstract: The fast multipole method (FMM) is a potentially scalable method for long-range electrostatics in molecular dynamics (MD) codes such as GROMACS. Most MD codes have relied for decades on the highly optimized particle mesh Ewald (PME) method, but its reliance on fast Fourier transforms introduces all-to-all communication that ultimately limits strong scaling, whereas FMM uses a hierarchical communication pattern in which farther nodes exchange less information.

In this study, we tightly integrate a highly-scalable and GPU-accelerated FMM into GROMACS, which for the first time shows an actual advantage over PME in time-to-solution. We compared both FMM and PME on the ALPS cluster across one to 128 Grace Hopper compute nodes, each equipped with four NVIDIA GH200 GPUs, over multiple MD test systems. Across these systems, including a 44-million-atom simulation, our FMM implementation shows markedly better scalability than GROMACS' highly optimized PME implementation and achieves up to 2.57× speedup at scale.



Presentation: file

Back to Technical Papers Archive Listing