The Library
An algorithm for computing short-range forces in molecular dynamics simulations with non-uniform particle densities
Tools
Law, Timothy R. (2017) An algorithm for computing short-range forces in molecular dynamics simulations with non-uniform particle densities. PhD thesis, University of Warwick.
|
PDF
WRAP_Theses_Law_2017.pdf - Submitted Version - Requires a PDF viewer. Download (3724Kb) | Preview |
Official URL: http://webcat.warwick.ac.uk/record=b3254996~S1
Abstract
We develop the projection sorting algorithm, used to compute pairwise short-range interaction forces between particles in molecular dynamics simulations. We contrast this algorithm to the state of the art and discuss situations where it may be particularly effective.
We then explore the efficient implementation of the projection sorting algorithm in both on-node (shared memory parallel) and off-node (distributed memory parallel) environments. We provide AVX, AVX2, KNC and AVX-512 intrinsic implementations of the force calculation kernel. We use the modern multi- and many-core architectures: Intell Haswell, Broadwell Knights Corner (KNC) and Knights Landing (KNL), as representative slice of modern High Performance Computing (HPC) installations.
In the course of implementation we use our algorithm as a means of optimising a contemporary biophysical molecular dynamics simulation of chromosome condensation. We compare state-of-the-art Molecular Dynamics (MD) algorithms and projection sorting, and experimentally demonstrate the performance gains possible with our algorithm. These experiments are carried out in single- and multi-node configurations. We observe speedups of up to 5x when comparing our algorithm to the state of the art, and up to 10x when compared to the original unoptimised simulation. These optimisations have directly affected the ability of domain scientists to carry out their work.
Item Type: | Thesis (PhD) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Library of Congress Subject Headings (LCSH): | Molecular dynamics -- Computer simulation, Parallel processing (Electronic computers), Parallel programming (Computer science), High performance computing | ||||
Official Date: | September 2017 | ||||
Dates: |
|
||||
Institution: | University of Warwick | ||||
Theses Department: | Department of Computer Science | ||||
Thesis Type: | PhD | ||||
Publication Status: | Unpublished | ||||
Supervisor(s)/Advisor: | Jarvis, Stephen A., 1970- | ||||
Sponsors: | Engineering and Physical Sciences Research Council ; Intel Corporation | ||||
Format of File: | |||||
Extent: | xxi, 106 leaves : illustrations, charts | ||||
Language: | eng |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |