Abstract

The authors develop an efficient particle labeling procedure based on a linked cell algorithm which is shown to reduce the computing time for a molecular dynamics simulation by a factor of 3. They prove that the improvement of performance is due to the efficient fulfillment of both spatial and temporal locality principles, as implemented by the contiguity of labels corresponding to interacting atoms. Finally, they show that the present label reordering procedure can be used to devise an efficient parallel one-dimensional domain decomposition molecular dynamics scheme.

Keywords

ContiguityComputer scienceLocalityMolecular dynamicsScheme (mathematics)Domain (mathematical analysis)Particle (ecology)AlgorithmDecompositionTheoretical computer scienceBiological systemParallel computingStatistical physicsComputational scienceMathematicsChemistryPhysicsComputational chemistry

Affiliated Institutions

Related Publications

Publication Info

Year
2007
Type
article
Volume
126
Issue
12
Pages
121102-121102
Citations
47
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

47
OpenAlex

Cite This

Simone Meloni, Mario Rosati, Luciano Colombo (2007). Efficient particle labeling in atomistic simulations. The Journal of Chemical Physics , 126 (12) , 121102-121102. https://doi.org/10.1063/1.2719690

Identifiers

DOI
10.1063/1.2719690