Efficiency of linked cell algorithms

Computer Physics Communications

Volumn 182, Issue 3, 2011, Pages 611-615

  Welling, Ulrich ^a   Germano, Guido ^a  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

Interaction sorting; Linked cell list; Linked cell reordering; Molecular dynamics; Molecular simulation; Monte Carlo; Neighbour list

Indexed keywords

INTERACTION SORTING; LINKED CELL LIST; LINKED CELL REORDERING; MOLECULAR SIMULATIONS; MONTE CARLO; NEIGHBOUR LIST;

ALGORITHMS; MOLECULAR DYNAMICS; MOLECULAR STRUCTURE; MONTE CARLO METHODS;

COMPUTER SOFTWARE;

EID: 78650734826     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2010.11.002     Document Type: Article

References (32)

1. M.P. Allen, and D.J. Tildesley Computer Simulation of Liquids paperback edition 1989 Oxford University Press Oxford
2. L. Verlet Computer experiments on classical fluids Phys. Rev. 159 1967 98 103
3. A.A. Chialvo, and P.G. Debenedetti On the use of the Verlet neighbor list in molecular dynamics Comput. Phys. Commun. 60 1983 215 224
4. B. Quentrec, and C. Brot New method for searching for neighbors in molecular dynamics computations J. Comput. Phys. 13 1973 430 432
5. R.W. Hockney, and J.W. Eastwood Computer Simulations Using Particles 1981 McGraw-Hill New York
6. D.J. Auerbach, W. Paul, C. Lutz, A.F. Bakker, W.E. Rudge, and F.F. Abraham A special purpose computer for molecular dynamics: motivation, design, implementation, and application J. Phys. Chem. 91 1987 4881 4890
7. W. Mattson, and B.M. Rice Near-neighbor calculations using a modified cell-linked list method Comput. Phys. Commun. 119 1999 135 148
8. D. Frenkel, and B. Smit Understanding Molecular Simulation 2nd edition 2002 Academic Press San Diego
9. R.J. Petrella, I. Andricioael, B.R. Brooks, and M. Karplus An improved method for nonbonded list generation: rapid determination of near-neighbor pairs J. Comput. Chem. 24 2003 222 231
10. Z. Yao, J.-S. Wang, G.-R. Liu, and M. Cheng Improved neighbor list algorithm in molecular simulations using cell decomposition and data sorting method Comput. Phys. Commun. 161 2004 27 36
11. D.-B. Wang, F.-B. Hsiao, C.-H. Chuang, and Y.-C. Lee Algorithm optimization in molecular dynamics simulation Comput. Phys. Commun. 177 2007 551 559
12. R. Benetis, C.S. Jensen, G. Karčiauskas, and S. Šaltenis Nearest and reverse nearest neighbor queries for moving objects VLDB J. 15 2006 229 250
13. J. Krämer, and B. Seeger Semantics and implementation of continuous sliding window queries over data streams ACM T. Database Syst. 34 2009 4
14. D.R. Mason Faster neighbour list generation using a novel lattice vector representation Comput. Phys. Commun. 170 2005 31 41
15. P. Gonnet A simple algorithm to accelerate the computation of non-bonded interactions in cell-based molecular dynamics simulations J. Comput. Chem. 28 2007 570 573
16. G. Sutmann, and V. Stegailov Optimization of neighbor list techniques in liquid matter simulations J. Mol. Liq. 125 2006 197 203
17. K. Kadau, T.C. Germann, and P.S. Lomdahl Molecular dynamics comes of age: 320 billion atom simulation on BlueGene/L Int. J. Mod. Phys. C 17 2006 1755 1761
18. S. Meloni, M. Rosati, and L. Colombo Efficient particle labeling in atomistic simulations J. Chem. Phys. 126 2007 121102
19. J.A. Anderson, C.D. Lorenz, and A. Travesset General purpose molecular dynamics simulations fully implemented on graphics processing units J. Comput. Phys. 227 2008 5342 5359
20. W.G. Liu, B. Schmidt, G. Voss, and W. Mueller-Wittig Accelerating molecular dynamics simulations using graphics processing units with CUDA Comput. Phys. Commun. 179 2008 634 641
21. M. Pütz, and A. Kolb Optimization techniques for parallel molecular dynamics using domain decomposition Comput. Phys. Commun. 113 1998 145 167
22. T.N. Heinz, and P.H. Hünenberger A fast pairlist-construction algorithm for molecular simulations under periodic boundary conditions J. Comput. Chem. 25 2004 1474 1486
23. D.C. Rapaport Large-scale molecular dynamics simulation using vector and parallel computers Comput. Phys. Rep. 9 1988 1 53
24. S. Plimpton Fast parallel algorithms for short-range molecular dynamics J. Comput. Phys. 117 1995 1 19
25. M.R. Wilson, M.P. Allen, M.A. Warren, A. Sauron, and W. Smith Replicated data and domain decomposition molecular dynamics techniques for simulation of anisotropic potentials J. Comput. Chem. 18 1997 478 488
26. G.S. Heffelfinger Parallel atomistic simulation Comput. Phys. Commun. 128 2000 219 237
27. D.E. Shaw A fast, scalable method for the parallel evaluation of distance-limited pairwise particle interactions J. Comput. Chem. 26 2005 1318 1328
28. J.-S. Wu, Y.-L. Hsu, and Y.-M. Lee Parallel implementation of molecular dynamics simulation for short-ranged interaction Comput. Phys. Commun. 170 2005 175 185
29. D.E. Knuth The Art of Computer Programming, Vol. 3 1973 Addison-Wesley Reading, MA
30. M. Mecke, J. Winkelmann, and J. Fischer Molecular dynamics simulation of the liquid-vapor interface: the Lennard-Jones fluid J. Chem. Phys. 107 1997 9264 9270
31. W.C. Swope, H.C. Andersen, and P.H. Berens Computer-simulation method for the calculation of equilibrium-constants for the formation of physical clusters of molecules - application to small water clusters J. Chem. Phys. 76 1982 637 649
32. M.E. Tuckerman, B.J. Berne, and G.J. Martyna Reversible multiple time scale molecular dynamics J. Chem. Phys. 97 1992 1990 2001