skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: SQDFT: Spectral Quadrature method for large-scale parallel O ( N ) Kohn–Sham calculations at high temperature

Abstract

We present SQDFT: a large-scale parallel implementation of the Spectral Quadrature (SQ) method for $$\mathscr{O}(N)$$ Kohn–Sham Density Functional Theory (DFT) calculations at high temperature. Specifically, we develop an efficient and scalable finite-difference implementation of the infinite-cell Clenshaw–Curtis SQ approach, in which results for the infinite crystal are obtained by expressing quantities of interest as bilinear forms or sums of bilinear forms, that are then approximated by spatially localized Clenshaw–Curtis quadrature rules. We demonstrate the accuracy of SQDFT by showing systematic convergence of energies and atomic forces with respect to SQ parameters to reference diagonalization results, and convergence with discretization to established planewave results, for both metallic and insulating systems. Here, we further demonstrate that SQDFT achieves excellent strong and weak parallel scaling on computer systems consisting of tens of thousands of processors, with near perfect $$\mathscr{O}(N)$$ scaling with system size and wall times as low as a few seconds per self-consistent field iteration. Finally, we verify the accuracy of SQDFT in large-scale quantum molecular dynamics simulations of aluminum at high temperature.

Authors:
 [1];  [1];  [1];  [2]
  1. Georgia Inst. of Technology, Atlanta, GA (United States). College of Engineering
  2. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Physics Division
Publication Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
National Science Foundation (NSF); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1438771
Alternate Identifier(s):
OSTI ID: 1691846
Report Number(s):
LLNL-JRNL-738006
Journal ID: ISSN 0010-4655; TRN: US1900520
Grant/Contract Number:  
AC52-07NA27344; 1333500
Resource Type:
Accepted Manuscript
Journal Name:
Computer Physics Communications
Additional Journal Information:
Journal Volume: 224; Journal Issue: C; Journal ID: ISSN 0010-4655
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY; 97 MATHEMATICS AND COMPUTING

Citation Formats

Suryanarayana, Phanish, Pratapa, Phanisri P., Sharma, Abhiraj, and Pask, John E. SQDFT: Spectral Quadrature method for large-scale parallel O(N) Kohn–Sham calculations at high temperature. United States: N. p., 2017. Web. https://doi.org/10.1016/j.cpc.2017.12.003.
Suryanarayana, Phanish, Pratapa, Phanisri P., Sharma, Abhiraj, & Pask, John E. SQDFT: Spectral Quadrature method for large-scale parallel O(N) Kohn–Sham calculations at high temperature. United States. https://doi.org/10.1016/j.cpc.2017.12.003
Suryanarayana, Phanish, Pratapa, Phanisri P., Sharma, Abhiraj, and Pask, John E. Thu . "SQDFT: Spectral Quadrature method for large-scale parallel O(N) Kohn–Sham calculations at high temperature". United States. https://doi.org/10.1016/j.cpc.2017.12.003. https://www.osti.gov/servlets/purl/1438771.
@article{osti_1438771,
title = {SQDFT: Spectral Quadrature method for large-scale parallel O(N) Kohn–Sham calculations at high temperature},
author = {Suryanarayana, Phanish and Pratapa, Phanisri P. and Sharma, Abhiraj and Pask, John E.},
abstractNote = {We present SQDFT: a large-scale parallel implementation of the Spectral Quadrature (SQ) method for $\mathscr{O}(N)$ Kohn–Sham Density Functional Theory (DFT) calculations at high temperature. Specifically, we develop an efficient and scalable finite-difference implementation of the infinite-cell Clenshaw–Curtis SQ approach, in which results for the infinite crystal are obtained by expressing quantities of interest as bilinear forms or sums of bilinear forms, that are then approximated by spatially localized Clenshaw–Curtis quadrature rules. We demonstrate the accuracy of SQDFT by showing systematic convergence of energies and atomic forces with respect to SQ parameters to reference diagonalization results, and convergence with discretization to established planewave results, for both metallic and insulating systems. Here, we further demonstrate that SQDFT achieves excellent strong and weak parallel scaling on computer systems consisting of tens of thousands of processors, with near perfect $\mathscr{O}(N)$ scaling with system size and wall times as low as a few seconds per self-consistent field iteration. Finally, we verify the accuracy of SQDFT in large-scale quantum molecular dynamics simulations of aluminum at high temperature.},
doi = {10.1016/j.cpc.2017.12.003},
journal = {Computer Physics Communications},
number = C,
volume = 224,
place = {United States},
year = {2017},
month = {12}
}

Journal Article:

Citation Metrics:
Cited by: 7 works
Citation information provided by
Web of Science

Figures / Tables:

Figure-1 Figure-1: Outline of quantum molecular dynamics (QMD) simulation.

Save / Share:

Works referenced in this record:

Inhomogeneous Electron Gas
journal, November 1964


Self-Consistent Equations Including Exchange and Correlation Effects
journal, November 1965


Linear scaling electronic structure methods
journal, July 1999


\mathcal{O}(N) methods in electronic structure calculations
journal, February 2012


Perspective: Methods for large-scale density functional calculations on metallic systems
journal, December 2016

  • Aarons, Jolyon; Sarwar, Misbah; Thompsett, David
  • The Journal of Chemical Physics, Vol. 145, Issue 22
  • DOI: 10.1063/1.4972007

Ab initiomolecular dynamics for liquid metals
journal, January 1993


Decay properties of the finite-temperature density matrix in metals
journal, August 1998


Locality of the Density Matrix in Metals, Semiconductors, and Insulators
journal, March 1999


Properties of the density matrix from realistic calculations
journal, May 2001


Spatial decay of the single-particle density matrix in tight-binding metals: Analytic results in two dimensions
journal, December 2002


Decay Properties of Spectral Projectors with Applications to Electronic Structure
journal, January 2013

  • Benzi, Michele; Boito, Paola; Razouk, Nader
  • SIAM Review, Vol. 55, Issue 1
  • DOI: 10.1137/100814019

Order-N first-principles calculations with the conquest code
journal, July 2007

  • Gillan, M. J.; Bowler, D. R.; Torralba, A. S.
  • Computer Physics Communications, Vol. 177, Issue 1-2
  • DOI: 10.1016/j.cpc.2007.02.075

Introducing ONETEP : Linear-scaling density functional simulations on parallel computers
journal, February 2005

  • Skylaris, Chris-Kriton; Haynes, Peter D.; Mostofi, Arash A.
  • The Journal of Chemical Physics, Vol. 122, Issue 8
  • DOI: 10.1063/1.1839852

Augmented Orbital Minimization Method for Linear Scaling Electronic Structure Calculations
journal, March 2007


Accurate and Scalable O ( N ) Algorithm for First-Principles Molecular-Dynamics Computations on Large Parallel Computers
journal, January 2014


Daubechies wavelets for linear scaling density functional theory
journal, May 2014

  • Mohr, Stephan; Ratcliff, Laura E.; Boulanger, Paul
  • The Journal of Chemical Physics, Vol. 140, Issue 20
  • DOI: 10.1063/1.4871876

Pulay forces from localized orbitals optimized in situ using a psinc basis set
journal, June 2012

  • Ruiz-Serrano, Álvaro; Hine, Nicholas D. M.; Skylaris, Chris-Kriton
  • The Journal of Chemical Physics, Vol. 136, Issue 23
  • DOI: 10.1063/1.4728026

Large-scale molecular dynamics simulations of dense plasmas: The Cimarron Project
journal, March 2012

  • Graziani, Frank R.; Batista, Victor S.; Benedict, Lorin X.
  • High Energy Density Physics, Vol. 8, Issue 1
  • DOI: 10.1016/j.hedp.2011.06.010

Aluminum Equation-of-State Data in the Warm Dense Matter Regime
journal, August 2003


The Formation of Warm Dense Matter: Experimental Evidence for Electronic Bond Hardening in Gold
journal, February 2009


Orbital-Free Density-Functional Theory Simulations of the Dynamic Structure Factor of Warm Dense Aluminum
journal, October 2013


Very-high-temperature molecular dynamics
journal, January 2006


Efficient formalism for warm dense matter simulations
journal, October 2015


On spectral quadrature for linear-scaling Density Functional Theory
journal, October 2013


Spectral Quadrature method for accurate O ( N ) electronic structure calculations of metals and insulators
journal, March 2016

  • Pratapa, Phanisri P.; Suryanarayana, Phanish; Pask, John E.
  • Computer Physics Communications, Vol. 200
  • DOI: 10.1016/j.cpc.2015.11.005

Nearsightedness of electronic matter
journal, August 2005

  • Prodan, E.; Kohn, W.
  • Proceedings of the National Academy of Sciences, Vol. 102, Issue 33
  • DOI: 10.1073/pnas.0505436102

Existence of minimizers for Kohn–Sham models in quantum chemistry
journal, November 2009

  • Anantharaman, Arnaud; Cancès, Eric
  • Annales de l'Institut Henri Poincare (C) Non Linear Analysis, Vol. 26, Issue 6
  • DOI: 10.1016/j.anihpc.2009.06.003

Real-space formulation of the electrostatic potential and total energy of solids
journal, March 2005


Non-periodic finite-element formulation of orbital-free density functional theory
journal, April 2007

  • Gavini, Vikram; Knap, Jaroslaw; Bhattacharya, Kaushik
  • Journal of the Mechanics and Physics of Solids, Vol. 55, Issue 4
  • DOI: 10.1016/j.jmps.2006.09.011

Non-periodic finite-element formulation of Kohn–Sham density functional theory
journal, February 2010

  • Suryanarayana, Phanish; Gavini, Vikram; Blesgen, Thomas
  • Journal of the Mechanics and Physics of Solids, Vol. 58, Issue 2
  • DOI: 10.1016/j.jmps.2009.10.002

A mesh-free convex approximation scheme for Kohn–Sham density functional theory
journal, June 2011

  • Suryanarayana, Phanish; Bhattacharya, Kaushik; Ortiz, Michael
  • Journal of Computational Physics, Vol. 230, Issue 13
  • DOI: 10.1016/j.jcp.2011.03.018

Augmented Lagrangian formulation of orbital-free density functional theory
journal, October 2014


Higher-order finite-difference formulation of periodic Orbital-free Density Functional Theory
journal, February 2016


Achieving plane wave accuracy in linear-scaling density functional theory applied to periodic systems: A case study on crystalline silicon
journal, October 2007

  • Skylaris, Chris-Kriton; Haynes, Peter D.
  • The Journal of Chemical Physics, Vol. 127, Issue 16
  • DOI: 10.1063/1.2796168

Coarse-graining Kohn–Sham Density Functional Theory
journal, January 2013

  • Suryanarayana, Phanish; Bhattacharya, Kaushik; Ortiz, Michael
  • Journal of the Mechanics and Physics of Solids, Vol. 61, Issue 1
  • DOI: 10.1016/j.jmps.2012.09.002

Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
journal, January 2013

  • Lin, Lin; Yang, Chao
  • SIAM Journal on Scientific Computing, Vol. 35, Issue 5
  • DOI: 10.1137/120880604

Periodic Pulay method for robust and efficient convergence acceleration of self-consistent field iterations
journal, March 2016


Iterative Procedures for Nonlinear Integral Equations
journal, October 1965


Convergence acceleration of iterative sequences. the case of scf iteration
journal, July 1980


Anderson acceleration of the Jacobi iterative method: An efficient alternative to Krylov methods for large, sparse linear systems
journal, February 2016

  • Pratapa, Phanisri P.; Suryanarayana, Phanish; Pask, John E.
  • Journal of Computational Physics, Vol. 306
  • DOI: 10.1016/j.jcp.2015.11.018

Ab initio molecular dynamics, a simple algorithm for charge extrapolation
journal, April 1999


SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Extended systems
journal, July 2017


SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Isolated clusters
journal, March 2017


On numerically predicting the onset and mode of instability in atomistic systems
journal, December 2016


Tight-binding electronic-structure calculations and tight-binding molecular dynamics with localized orbitals
journal, April 1995


Efficient Linear Scaling Algorithm for Tight-Binding Molecular Dynamics
journal, July 1994


Efficient pseudopotentials for plane-wave calculations
journal, January 1991


Accurate and simple analytic representation of the electron-gas correlation energy
journal, June 1992


Ground State of the Electron Gas by a Stochastic Method
journal, August 1980


First-principles computation of material properties: the ABINIT software project
journal, November 2002


Timesaving Double-Grid Method for Real-Space Electronic-Structure Calculations
journal, June 1999


Path integral Monte Carlo simulations of warm dense sodium
journal, December 2016


Equation of state and shock compression of warm dense sodium—A first-principles study
journal, February 2017

  • Zhang, Shuai; Driver, Kevin P.; Soubiran, François
  • The Journal of Chemical Physics, Vol. 146, Issue 7
  • DOI: 10.1063/1.4976559

Properties of B 4 C in the shocked state for pressures up to 1.5 TPa
journal, May 2017


Comparison of path integral Monte Carlo simulations of helium, carbon, nitrogen, oxygen, water, neon, and silicon plasmas
journal, June 2017


First-principles equation of state and shock compression predictions of warm dense hydrocarbons
journal, July 2017


Adaptive local basis set for Kohn–Sham density functional theory in a discontinuous Galerkin framework I: Total energy calculation
journal, February 2012


Efficient iterative schemes for ab initio total-energy calculations using a plane-wave basis set
journal, October 1996


    Works referencing / citing this record:

    Electronic annealing Fermi operator expansion for DFT calculations on metallic systems
    journal, February 2018

    • Aarons, Jolyon; Skylaris, Chris-Kriton
    • The Journal of Chemical Physics, Vol. 148, Issue 7
    • DOI: 10.1063/1.5001340

    Equation of state for a chemically dissociative, polyatomic system: Carbon dioxide
    journal, December 2019

    • Wu, Christine J.; Young, David A.; Sterne, Philip A.
    • The Journal of Chemical Physics, Vol. 151, Issue 22
    • DOI: 10.1063/1.5128127

    Symmetry-adapted real-space density functional theory for cylindrical geometries: Application to large group-IV nanotubes
    journal, September 2019


    Equation of state of boron nitride combining computation, modeling, and experiment
    journal, April 2019


      Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.