Simple and efficent algorithm for large scale molecular dynamics simulation in hard disk systems
Computational Physics
2009-10-31 v3 Statistical Mechanics
Abstract
A simple and efficient algorithm of the molecular-dynamics simulation of the hard disk system based on the Event-Driven method is developed. From the analysis of algorithm, the complexity is O(log N) per 1 event, and the constant coefficient of the complexity is smaller than conventional efficient algorithm based on the concept of Cell-Crossing Event. The maximum performance more than 460 millions of collisions per CPU-hour on the Alpha600 compatible in 2500 particle system is achieved. An extension to the infinite-space system based on this algorithm is also proposed.
Cite
@article{arxiv.physics/9907025,
title = {Simple and efficent algorithm for large scale molecular dynamics simulation in hard disk systems},
author = {Masaharu Isobe},
journal= {arXiv preprint arXiv:physics/9907025},
year = {2009}
}
Comments
13 pages, including 2 figures