A Novel Algorithm for Non-Bonded-List Updating in Molecular Simulations
- 1 June 2006
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 13 (5) , 1041-1048
Abstract
Simulations of molecular systems typically handle interactions within non-bonded pairs. Generating and updating a list of these pairs can be the most time-consuming part of energy calculations for large systems. Thus, efficient non-bonded list processing can speed up the energy calculations significantly. While the asymptotic complexity of current algorithms (namely O(N), where N is the number of particles) is probably the lowest possible, a wide space for optimization is still left. This article offers a heuristic extension to the previously suggested grid based algorithms. We show that, when the average particle movements are slow, simulation time can be reduced considerably. The proposed algorithm has been implemented in the DistanceMatrix class of the molecular modeling package MESHI. MESHI is freely available at .Keywords
This publication has 14 references indexed in Scilit:
- MESHI: a new library of Java classes for molecular modelingBioinformatics, 2005
- Methods for molecular dynamics simulations of protein folding/unfolding in solutionMethods, 2004
- A fast pairlist‐construction algorithm for molecular simulations under periodic boundary conditionsJournal of Computational Chemistry, 2004
- A Novel Approach to Decoy Set Generation: Designing a Physical Energy Function Having Local Minima with Native Structure CharacteristicsJournal of Molecular Biology, 2003
- Near-neighbor calculations using a modified cell-linked list methodComputer Physics Communications, 1999
- A fast grid search algorithm for molecular dynamics simulations with short-range interactionsComputer Physics Communications, 1994
- An automated Verlet neighbor list algorithm with a multiple time-step approach for the simulation of large systemsComputer Physics Communications, 1992
- On the performance of an automated Verlet neighbor list algorithm for large systems on a vector processorComputer Physics Communications, 1991
- Vectorized link cell Fortran code for molecular dynamics simulations for a large number of particlesComputer Physics Communications, 1989
- Molecular dynamics simulation using the cray-1 vector processing computerComputer Physics Communications, 1981