Geodesic
Comparison of the Verlet table and cell-linked list algorithms
Numerical methods and programming, Tome 11 (2010) no. 3, pp. 299-305.

Voir la notice de l'article provenant de la source Math-Net.Ru

Neighbor search algorithms are widely used in molecular dynamics for the direct computation of short-range inter-atomic potentials. These algorithms are based on the Verlet table (VT) or cell-linked list (CLL) methods. In this work, we have analyzed some features of these methods and found that for a dense system, such as water, the CLL reduces both the memory size and the number of data transfer operations significantly in comparison with the IVT and it can be efficiently used for parallel implementation. A new technique for parallelizing short-range interactions referred to as dynamic spatial decomposition is proposed for the CLL approach. It has been shown that the CLL method, especially its version improved by P. Gonnet, outperforms the VT by up to 40% or more in parallel SIMD implementations in spite of a large number of unnecessary inter-particle distance calculations. The efficiency gain is achieved due to the fact that the CLL is more suitable for modern multi-core SIMD processors. The methods were tested in the MOLKERN simulation software.
Keywords: Verlet table method; cell-linked list method; nearest neighbor search; SIMD; multithreading. 
@article{VMP_2010_11_3_a10,
     author = {E. S. Fomin},
     title = {Comparison of the {Verlet} table and cell-linked list algorithms},
     journal = {Numerical methods and programming},
     pages = {299--305},
     publisher = {mathdoc},
     volume = {11},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2010_11_3_a10/}
}
TY  - JOUR
AU  - E. S. Fomin
TI  - Comparison of the Verlet table and cell-linked list algorithms
JO  - Numerical methods and programming
PY  - 2010
SP  - 299
EP  - 305
VL  - 11
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2010_11_3_a10/
LA  - ru
ID  - VMP_2010_11_3_a10
ER  - 
%0 Journal Article
%A E. S. Fomin
%T Comparison of the Verlet table and cell-linked list algorithms
%J Numerical methods and programming
%D 2010
%P 299-305
%V 11
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2010_11_3_a10/
%G ru
%F VMP_2010_11_3_a10
E. S. Fomin. Comparison of the Verlet table and cell-linked list algorithms. Numerical methods and programming, Tome 11 (2010) no. 3, pp. 299-305. http://geodesic.mathdoc.fr/item/VMP_2010_11_3_a10/