A multilevel-skin neighbor list algorithm for molecular dynamics simulation

Abstract Searching of the interaction pairs and organization of the interaction processes are important steps in molecular dynamics (MD) algorithms and are critical to the overall efficiency of the simulation. Neighbor lists are widely used for these steps, where thicker skin can reduce the frequency of list updating but is discounted by more computation in distance check for the particle pairs. In this paper, we propose a new neighbor-list-based algorithm with a precisely designed multilevel skin which can reduce unnecessary computation on inter-particle distances. The performance advantages over traditional methods are then analyzed against the main simulation parameters on Intel CPUs and MICs (many integrated cores), and are clearly demonstrated. The algorithm can be generalized for various discrete simulations using neighbor lists.

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

[2]  B. Quentrec,et al.  New method for searching for neighbors in molecular dynamics computations , 1973 .

[3]  Joshua A. Anderson,et al.  General purpose molecular dynamics simulations fully implemented on graphics processing units , 2008, J. Comput. Phys..

[4]  M. Karplus,et al.  Molecular dynamics simulations in biology , 1990, Nature.

[5]  J. Tersoff,et al.  New empirical approach for the structure and energy of covalent systems. , 1988, Physical review. B, Condensed matter.

[6]  Matthew Tirrell,et al.  Molecular dynamics of flow in micropores , 1987 .

[7]  Denis J. Evans,et al.  A Parallel Algorithm for Nonequilibrium Molecular Dynamics Simulation of Shear Flow on Distributed Memory Machines , 1994 .

[8]  J. Tersoff,et al.  Empirical interatomic potential for silicon with improved elastic properties. , 1988, Physical review. B, Condensed matter.

[9]  H. C. Andersen,et al.  Molecular dynamics study of melting and freezing of small Lennard-Jones clusters , 1987 .

[10]  Trung Dac Nguyen,et al.  GPU-accelerated Tersoff potentials for massively parallel Molecular Dynamics simulations , 2017, Comput. Phys. Commun..

[11]  Gui-Rong Liu,et al.  Improved neighbor list algorithm in molecular simulations using cell decomposition and data sorting method , 2004, Comput. Phys. Commun..

[12]  Guido Germano,et al.  Efficiency of linked cell algorithms , 2010, Comput. Phys. Commun..

[13]  Alexander D. MacKerell,et al.  All-atom empirical potential for molecular modeling and dynamics studies of proteins. , 1998, The journal of physical chemistry. B.

[14]  D. R. Mason,et al.  Faster neighbour list generation using a novel lattice vector representation , 2005, Comput. Phys. Commun..

[15]  Stephen C. Parker,et al.  Molecular-dynamics simulation of MgO surfaces in liquid water using a shell-model potential for water , 1998 .

[16]  Pedro Gonnet,et al.  A simple algorithm to accelerate the computation of non‐bonded interactions in cell‐based molecular dynamics simulations , 2007, J. Comput. Chem..