Algorithm optimization in molecular dynamics simulation

Di Bao Wang, Fei Bin Hsiao, Cheng Hsin Chuang, Yung Chun Lee

研究成果: Article同行評審

10 引文 斯高帕斯(Scopus)


Establishing the neighbor list to efficiently calculate the inter-atomic forces consumes the majority of computation time in molecular dynamics (MD) simulation. Several algorithms have been proposed to improve the computation efficiency for short-range interaction in recent years, although an optimized numerical algorithm has not been provided. Based on a rigorous definition of Verlet radius with respect to temperature and list-updating interval in MD simulation, this paper has successfully developed an estimation formula of the computation time for each MD algorithm calculation so as to find an optimized performance for each algorithm. With the formula proposed here, the best algorithm can be chosen based on different total number of atoms, system average density and system average temperature for the MD simulation. It has been shown that the Verlet Cell-linked List (VCL) algorithm is better than other algorithms for a system with a large number of atoms. Furthermore, a generalized VCL algorithm optimized with a list-updating interval and cell-dividing number is analyzed and has been verified to reduce the computation time by 30 ∼ 60 % in a MD simulation for a two-dimensional lattice system. Due to similarity, the analysis in this study can be extended to other many-particle systems.

頁(從 - 到)551-559
期刊Computer Physics Communications
出版狀態Published - 2007 十月 1

All Science Journal Classification (ASJC) codes

  • 硬體和架構
  • 物理與天文學 (全部)


深入研究「Algorithm optimization in molecular dynamics simulation」主題。共同形成了獨特的指紋。