Accurate and Scalable O(N) Algorithm for First-Principles Molecular-Dynamics Computations on Large Parallel Computers
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
We present the first truly scalable first-principles molecular dynamics algorithm with O(N) complexity and controllable accuracy, capable of simulating systems with finite band gaps of sizes that were previously impossible with this degree of accuracy. By avoiding global communications, we provide a practical computational scheme capable of extreme scalability. Accuracy is controlled by the mesh spacing of the finite difference discretization, the size of the localization regions in which the electronic wave functions are confined, and a cutoff beyond which the components of the overlap matrix can be omitted when computing selected elements of its inverse. We demonstrate the algorithm's excellent parallel scaling for up to 101 952 atoms on 23 328 processors, with a wall-clock time of the order of 1 min per molecular dynamics time step and numerical error on the forces of less than 7x10-4 Ha/Bohr.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- DE-AC52-07NA27344
- OSTI ID:
- 1165746
- Journal Information:
- Physical Review Letters, Vol. 112, Issue 4; ISSN 0031-9007: PRLTAO
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
Similar Records
NWChem: scalable parallel computational chemistry
High performance computational chemistry: Towards fully distributed parallel algorithms