Improved neighbor list algorithm in molecular simulations using cell decomposition and data sorting method
arXiv:physics/0311055 · doi:10.1016/j.cpc.2004.04.004
Abstract
An improved neighbor list algorithm is proposed to reduce unnecessary interatomic distance calculations in molecular simulations. It combines the advantages of Verlet table and cell linked list algorithms by using cell decomposition approach to accelerate the neighbor list construction speed, and data sorting method to lower the CPU data cache miss rate, as well as partial updating method to minimize the unnecessary reconstruction of the neighbor list. Both serial and parallel performance of molecular dynamics simulation are evaluated using the proposed algorithm and compared with those using conventional Verlet table and cell linked list algorithms. Results show that the new algorithm outperforms the conventional algorithms by a factor of 2~3 in cases of both small and large number of atoms.
14 pages, 7 figures. Submitted to Computer Physics Communications
Cited by in corpus (13)
- A flexible algorithm for calculating pair interactions on SIMD architectures
- Thermal conduction of carbon nanotubes using molecular dynamics
- Efficiency of linked cell algorithms
- Particle-Particle, Particle-Scaling function (P3S) algorithm for electrostatic problems in free boundary conditions
- Improved random batch Ewald method in molecular dynamics simulations
- Performance metrics in a hybrid MPI-OpenMP based molecular dynamics simulation with short-range interactions
- GPU parallel simulation algorithm of Brownian particles with excluded volume using Delaunay triangulations
- gen.parRep: a first implementation of the Generalized Parallel Replica dynamics for the long time simulation of metastable biochemical systems
- Efficient -dimensional molecular dynamics simulations for studies of the glass-jamming transition
- A portable code for dissipative particle dynamics (DPD) simulations with additional specific interactions
- An Efficient Cell List Implementation for Monte Carlo Simulation on GPUs
- On Metropolis Integrators for Molecular Dynamics
- Random-batch list algorithm for short-range molecular dynamics simulations