We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Using Graph Partitioning for Scalable Distributed Quantum Molecular Dynamics.
- Authors
Djidjev, Hristo N.; Hahn, Georg; Mniszewski, Susan M.; Negre, Christian F. A.; Niklasson, Anders M. N.
- Abstract
The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several advanced algorithms relying on evaluations of matrix polynomials have been published in the literature for such simulations. We aim to use a special type of graph partitioning to efficiently parallelize these computations. For this, we create a graph representing the zero–nonzero structure of a thresholded density matrix, and partition that graph into several components. Each separate submatrix (corresponding to each subgraph) is then substituted into the matrix polynomial, and the result for the full matrix polynomial is reassembled at the end from the individual polynomials. This paper starts by introducing a rigorous definition as well as a mathematical justification of this partitioning problem. We assess the performance of several methods to compute graph partitions with respect to both the quality of the partitioning and their runtime.
- Subjects
QUANTUM theory; MOLECULAR dynamics; DENSITY matrices; MULTIBODY systems; POLYNOMIALS
- Publication
Algorithms, 2019, Vol 12, Issue 9, p187
- ISSN
1999-4893
- Publication type
Article
- DOI
10.3390/a12090187