Molecular dynamics is effective for a nano-scale phenomenon analysis. This paper presents a hybrid parallelizable algorithm for the computer simulation of the motion behavior of molecular chain and open-tree structure on parallel computing system. The algorithm is developed from an approach of rigid body dynamics, in which interbody constraints are exposed so that a system of largely independent multibody subchains is formed. The increased parallelism is obtainable through bringing interbody constraints to evidence and the explicit determination of the associated constraint forces combined with a sequential O(n) procedure. Each subchain then is assigned to a processor for parallel computing. The algorithm offers a sequential O(n) performance if there is only one processor available. The algorithm has O(log2n) computational efficiency if there are as many processors available as number for molecular bodies. For most common scenario, the algorithm will give a computational complexity between O(n) and O(log2n) if number of available processor is less than number of molecular bodies.
Skip Nav Destination
2007 First International Conference on Integration and Commercialization of Micro and Nanosystems
January 10–13, 2007
Sanya, Hainan, China
Conference Sponsors:
- Nanotechnology Institute
ISBN:
0-7918-4265-7
PROCEEDINGS PAPER
A Hybrid Parallelizable Algorithm for Computer Simulation of Rigid Body Molecular Dynamics Available to Purchase
Shanzhong Duan
Shanzhong Duan
South Dakota State University, Brookings, SD
Search for other works by this author on:
Shanzhong Duan
South Dakota State University, Brookings, SD
Paper No:
MNC2007-21504, pp. 705-713; 9 pages
Published Online:
June 8, 2009
Citation
Duan, S. "A Hybrid Parallelizable Algorithm for Computer Simulation of Rigid Body Molecular Dynamics." Proceedings of the 2007 First International Conference on Integration and Commercialization of Micro and Nanosystems. First International Conference on Integration and Commercialization of Micro and Nanosystems, Parts A and B. Sanya, Hainan, China. January 10–13, 2007. pp. 705-713. ASME. https://doi.org/10.1115/MNC2007-21504
Download citation file:
6
Views
Related Proceedings Papers
Related Articles
Multiscale, Multiphenomena Modeling and Simulation at the Nanoscale: On Constructing Reduced-Order Models for Nonlinear Dynamical Systems With Many Degrees-of-Freedom
J. Appl. Mech (May,2003)
Comparison of Atomistic and Continuum Methods for Calculating Ballistic Phonon Transmission in Nanoscale Waveguides
J. Heat Transfer (September,2013)
A Possible Role of Nanostructured Ridges on Boiling Heat Transfer Enhancement
J. Heat Transfer (April,2013)
Related Chapters
Modeling the Interaction of Helium with Dislocations and Grain Boundaries in Alpha-Iron
Effects of Radiation on Materials: 23rd International Symposium
Motion Prediction with Gaussian Process Dynamical Models
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
Comparing Probabilistic Graphical Model Based and Gaussian Process Based Selections for Predicting the Temporal Observations
Intelligent Engineering Systems through Artificial Neural Networks, Volume 20