A Scalable, Linear-Time Dynamic Cutoff Algorithm for Molecular Dynamics

Recent results on supercomputers show that beyond 65 K cores, the efficiency of molecular dynamics simulations of interfacial systems decreases significantly. In this paper, we introduce a dynamic cutoff method (DCM) for interfacial systems of arbitrarily large size. The idea consists in adopting a cutoff-based method in which the cutoff is chosen on a particle-by-particle basis, according to the distance from the interface. Computationally, the challenge is shifted from the long-range solvers to the detection of the interfaces and to the computation of the particle-interface distances. For these tasks, we present linear-time algorithms that do not rely on global communication patterns. As a result, the DCM algorithm is suited for large systems of particles and massively parallel computers. To demonstrate its potential, we integrated DCM into the LAMMPS open-source molecular dynamics package, and simulated large liquid/vapor systems on two supercomputers: SuperMuc and JUQUEEN. In all cases, the accuracy of DCM is comparable to the traditional particle-particle particle-mesh (PPPM) algorithm, while the performance is considerably superior for large numbers of particles. For JUQUEEN, we provide timings for simulations running on the full system (458, 752 cores), and show nearly perfect strong and weak scaling.

[1]  Paul Springer A Scalable, Linear-Time Dynamic Cutoff Algorithm for Molecular Simulations of Interfacial Systems , 2015, ArXiv.

[2]  G. Saville,et al.  Computer simulation of the gas/liquid surface , 1975 .

[3]  Chao Mei,et al.  Optimizing fine-grained communication in a biomolecular simulation application on Cray XK6 , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[4]  Berk Hess,et al.  Lennard-Jones Lattice Summation in Bilayer Simulations Has Critical Effects on Surface Tension and Lipid Properties. , 2013, Journal of chemical theory and computation.

[5]  Ding-Yu Peng,et al.  On the long-range corrections to computer simulation results for the Lennard-Jones vapor-liquid interface , 1997 .

[6]  Gary S. Grest,et al.  Surface tension of normal and branched alkanes , 2007 .

[7]  Árpád Vincze,et al.  A new method for determining the interfacial molecules and characterizing the surface roughness in computer simulations. Application to the liquid–vapor interface of water , 2008, J. Comput. Chem..

[8]  Dick Bedeaux,et al.  Tail corrections to the surface tension of a Lennard-Jones liquid-vapour interface , 1995 .

[9]  Fernando Bresme,et al.  Molecular dynamics investigation of the intrinsic structure of water-fluid interfaces via the intrinsic sampling method. , 2008, Physical chemistry chemical physics : PCCP.

[10]  K. Bugaev,et al.  On Thermodynamics of Small Systems , 2005 .

[11]  Stanley Osher,et al.  Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method , 2000, Comput. Vis. Image Underst..

[12]  Priya Vashishta,et al.  Nanobubble collapse on a silica surface in water: billion-atom reactive molecular dynamics simulations. , 2013, Physical review letters.

[13]  R. Radhakrishnan,et al.  Coarse-Grained Models for Protein-Cell Membrane Interactions , 2013, Polymers.

[14]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[15]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[16]  R. A. Zubillaga,et al.  Surface Tension of Organic Liquids Using the OPLS/AA Force Field. , 2013, Journal of chemical theory and computation.

[17]  Michael Griebel,et al.  Numerical Simulation in Molecular Dynamics: Numerics, Algorithms, Parallelization, Applications , 2007 .

[18]  Pingwen Zhang,et al.  Error estimate of short-range force calculation in inhomogeneous molecular systems. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Paolo Bientinesi,et al.  Multilevel summation for dispersion: a linear-time algorithm for r(-6) potentials. , 2013, The Journal of chemical physics.

[20]  P. P. Ewald Die Berechnung optischer und elektrostatischer Gitterpotentiale , 1921 .

[21]  Gary S Grest,et al.  Application of Ewald summations to long-range dispersion forces. , 2007, The Journal of chemical physics.

[22]  Benjamin Berkels,et al.  An Unconstrained Multiphase Thresholding Approach for Image Segmentation , 2009, SSVM.

[23]  Zhao,et al.  PARALLEL IMPLEMENTATIONS OF THE FAST SWEEPING METHOD , 2007 .

[24]  Thomas Bohlen,et al.  Paralel 3-D viscoelastic finite difference seismic modelling , 2002 .

[25]  G. Saville,et al.  Computer simulation of a gas–liquid surface. Part 1 , 1977 .

[26]  Rolf E. Isele-Holder,et al.  Reconsidering Dispersion Potentials: Reduced Cutoffs in Mesh-Based Ewald Solvers Can Be Faster Than Truncation. , 2013, Journal of chemical theory and computation.

[27]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Steve Plimpton,et al.  Fast parallel algorithms for short-range molecular dynamics , 1993 .

[29]  Rolf E. Isele-Holder,et al.  Development and application of a particle-particle particle-mesh Ewald method for dispersion interactions. , 2012, The Journal of chemical physics.

[30]  Rolf E. Isele-Holder,et al.  Atomistic potentials for trisiloxane, alkyl ethoxylate, and perfluoroalkane-based surfactants with TIP4P/2005 and application to simulations at the air-water interface. , 2014, The journal of physical chemistry. B.

[31]  L. Verlet Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules , 1967 .

[32]  R. Hockney,et al.  Quiet high resolution computer models of a plasma , 1974 .

[33]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[34]  Marcello Sega,et al.  The generalized identification of truly interfacial molecules (ITIM) algorithm for nonplanar interfaces. , 2013, The Journal of chemical physics.

[35]  Pablo G. Debenedetti,et al.  On the use of the Verlet neighbor list in molecular dynamics , 1990 .