Efficient Parallel Linear Scaling Construction of the Density Matrix for Born–Oppenheimer Molecular Dynamics
- 14 September 2015
- journal article
- research article
- Published by American Chemical Society (ACS) in Journal of Chemical Theory and Computation
- Vol. 11 (10) , 4644-4654
Abstract
We present an algorithm for the calculation of the density matrix that for insulators scales linearly with system size and parallelizes efficiently on multicore, shared memory platforms with small and controllable numerical errors. The algorithm is based on an implementation of the second-order spectral projection (SP2) algorithm [Niklasson, A. M. N. Phys. Rev. B 2002, 66, 155115] in sparse matrix algebra with the ELLPACK-R data format. We illustrate the performance of the algorithm within self-consistent tight binding theory by total energy calculations of gas phase poly(ethylene) molecules and periodic liquid water systems containing up to 15,000 atoms on up to 16 CPU cores. We consider algorithm-specific performance aspects, such as local vs nonlocal memory access and the degree of matrix sparsity. Comparisons to sparse matrix algebra implementations using off-the-shelf libraries on multicore CPUs, graphics processing units (GPUs), and the Intel many integrated core (MIC) architecture are also presented. The accuracy and stability of the algorithm are illustrated with long duration Born–Oppenheimer molecular dynamics simulations of 1000 water molecules and a 303 atom Trp cage protein solvated by 2682 water molecules.Keywords
Funding Information
- U.S. Department of Energy (DE-AC52-06NA25396, 20140074DR)
This publication has 56 references indexed in Scilit:
- Semiempirical Molecular Dynamics (SEMD) I: Midpoint-Based Parallel Sparse Matrix–Matrix Multiplication Algorithm for Matrices with DecayJournal of Chemical Theory and Computation, 2015
- Linear Scaling Self-Consistent Field Calculations with Millions of Atoms in the Condensed PhaseJournal of Chemical Theory and Computation, 2012
- \mathcal{O}(N) methods in electronic structure calculationsReports on Progress in Physics, 2012
- Calculations for millions of atoms with density functional theory: linear scaling shows its potentialJournal of Physics: Condensed Matter, 2010
- A Self-Consistent Charge Density-Functional Based Tight-Binding Method for Predictive Materials Simulations in Physics, Chemistry and BiologyPhysica Status Solidi (b), 2000
- Linear scaling electronic structure methodsReviews of Modern Physics, 1999
- Crystal Structures of Zirconia from First Principles and Self-Consistent Tight BindingPhysical Review Letters, 1998
- Self-consistent-charge density-functional tight-binding method for simulations of complex materials propertiesPhysical Review B, 1998
- Self-Consistent Equations Including Exchange and Correlation EffectsPhysical Review B, 1965
- Inhomogeneous Electron GasPhysical Review B, 1964