Parallel Discrete Event Simulation of Molecular Dynamics Through Event-Based Decomposition
Authors:
- Martin C. HerbordtMHMartin C. Herbordt
- Md. Ashfaquzzaman KhanMKMd. Ashfaquzzaman Khan
- Tony DeanTDTony Dean
- 1 July 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636862,p. 129-136
Abstract
Molecular dynamics simulation based on discrete event simulation (DMD) is emerging as an alternative to time-step driven molecular dynamics (MD). DMD uses simplified discretized models, enabling simulations to be advanced by event, with a resulting performance increase of several orders of magnitude. Even so, DMD is compute bound. Moreover, unlike MD, causality issues make DMD difficult to scale. Here we present a microarchitecture-inspired parallel algorithm for DMD: speculative execution enables multithreading, while in-order commitment ensures correctness. Our initial not-yet optimized implementation obtains scalability for a multicore processor when running realistic simulation models.Keywords
This publication has 15 references indexed in Scilit:
- An Efficient O(1) Priority Queue for Large FPGA-Based Discrete Event Simulations of Molecular Dynamics2008
- Discrete Event Simulation of Molecular Dynamics with Configurable Logic*2007
- A Complexity O(1) priority queue for event driven molecular dynamics simulationsJournal of Computational Physics, 2007
- Studies of folding and misfolding using simplified modelsCurrent Opinion in Structural Biology, 2006
- Ab initio Discrete Molecular Dynamics Approach to Protein Folding and Aggregation2006
- Simple but predictive protein modelsTrends in Biotechnology, 2005
- How Well Can Simulation Predict Protein Folding Kinetics and Thermodynamics?Annual Review of Biophysics, 2005
- Algorithms for Particle-Field Simulations with CollisionsJournal of Computational Physics, 2001
- Analysis of an efficient algorithm for the hard-sphere problemACM Transactions on Modeling and Computer Simulation, 1996
- The event scheduling problem in molecular dynamic simulationJournal of Computational Physics, 1980