arrow
Return

Parallel discrete molecular dynamics simulation with speculation and in-order commitment

delete2011-07-01
delete17
delete
OA
AI
M
Mohammad A. U. Khan
M
Martin Herbordt *
DOI:10.1016/j.jcp.2011.05.001delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Discrete molecular dynamics simulation (DMD) uses simplified and discretized models enabling simulations to advance by event rather than by timestep. DMD is an instance of discrete event simulation and so is difficult to scale: even in this multi-core era, all reported DMD codes are serial. In this paper we discuss the inherent difficulties of scaling DMD and present our method of parallelizing DMD through event-based decomposition. Our method is microarchitecture inspired: speculative processing of events exposes parallelism, while in-order commitment ensures correctness. We analyze the potential of this parallelization method for shared-memory multiprocessors. Achieving scalability required extensive experimentation with scheduling and synchronization methods to mitigate serialization. The speed-up achieved for a variety of system sizes and complexities is nearly 6x on an 8-core and over 9x on a 12-core processor. We present and verify analytical models that account for the achieved performance as a function of available concurrency and architectural limitations. (C) 2011 Elsevier Inc. All rights reserved.
Keywords:
Parallel discrete molecular dynamics
Parallel discrete event simulation
Parallel processing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Computational Physics cover
Journal of Computational Physics
IF:
3.8
Papers:
1.5W
Citations:
7.4W

Organization

B
boston university
Scholars:
3.7W
Papers: 3.2W
Citations: 67