Scalable implementation of polynomial filtering for density functional theory calculation in PARSEC

被引:16
作者
Liou, Kai-Hsin [1 ]
Yang, Chao [2 ]
Chelikowsky, James R. [1 ,3 ,4 ]
机构
[1] Univ Texas Austin, McKetta Dept Chem Engn, Austin, TX 78712 USA
[2] Lawrence Berkeley Natl Lab, Computat Res Div, Berkeley, CA 94720 USA
[3] Univ Texas Austin, Dept Phys, Austin, TX 78712 USA
[4] Univ Texas Austin, Ctr Computat Mat, Oden Inst Computat Engn & Sci, Austin, TX 78712 USA
关键词
Parallel algorithm; Electronic structure; Density functional theory; Eigenvalue problem; Polynomial filtering; Spectrum slicing; ACCELERATION;
D O I
10.1016/j.cpc.2020.107330
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We present an efficient implementation of polynomial filtering methods in PARSEC, a real-space pseudopotential based Kohn-Sham density functional theory solver. The implementation described here improves upon a Chebyshev-filtered subspace iteration algorithm used in the previous version of PARSEC. We present a hybrid polynomial filtering scheme that combines Chebyshev-filtered subspace iteration and a spectrum slicing method that partitions the spectrum into several spectral slices and uses bandpass-filtered subspace iteration to compute approximate eigenpairs within each interior slice simultaneously. We describe a procedure to partition a spectrum and construct polynomial filters. We also discuss a number of practical issues such as the use of appropriate data layouts for carrying out the computation on a two-dimensional process grid and how to achieve good load balance by allocating an appropriate number of process groups to each spectral slice. Numerical examples are presented to demonstrate the effectiveness of the hybrid polynomial filtering method as well as the superior parallel scalability of spectrum slicing in comparison to that of Chebyshev-filtered subspace iteration. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 32 条
[1]   Two-Level Chebyshev Filter Based Complementary Subspace Method: Pushing the Envelope of Large-Scale Electronic Structure Calculations [J].
Banerjee, Amartya S. ;
Lin, Lin ;
Suryanarayana, Phanish ;
Yang, Chao ;
Pask, John E. .
JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2018, 14 (06) :2930-2946
[2]  
Chelikowsky J.R., 2019, Introductory Quantum Mechanics with MATLAB: For Atoms, Molecules, Clusters, and Nanocrystals
[3]   Algorithms for the evolution of electronic properties in nanocrystals [J].
Chelikowsky, James R. ;
Tiago, Murilo L. ;
Saad, Yousef ;
Zhou, Yunkai .
COMPUTER PHYSICS COMMUNICATIONS, 2007, 177 (1-2) :1-5
[4]  
Das S., 2019, P INT C HIGH PERF CO, DOI [10.1145/3295500.3357157, DOI 10.1145/3295500.3357157]
[5]   ITERATIVE CALCULATION OF A FEW OF LOWEST EIGENVALUES AND CORRESPONDING EIGENVECTORS OF LARGE REAL-SYMMETRIC MATRICES [J].
DAVIDSON, ER .
JOURNAL OF COMPUTATIONAL PHYSICS, 1975, 17 (01) :87-94
[6]   A ROBUST AND EFFICIENT IMPLEMENTATION OF LOBPCG [J].
Duersch, Jed A. ;
Shao, Meiyue ;
Yang, Chao ;
Gu, Ming .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (05) :C655-C676
[7]   A comparative study on methods for convergence acceleration of iterative vector sequences [J].
Eyert, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 124 (02) :271-285
[8]   SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Isolated clusters [J].
Ghosh, Swarnava ;
Suryanarayana, Phanish .
COMPUTER PHYSICS COMMUNICATIONS, 2017, 212 :189-204
[9]   INHOMOGENEOUS ELECTRON-GAS [J].
RAJAGOPAL, AK ;
CALLAWAY, J .
PHYSICAL REVIEW B, 1973, 7 (05) :1912-1919
[10]   DGDFT: A massively parallel method for large scale density functional theory calculations [J].
Hu, Wei ;
Lin, Lin ;
Yang, Chao .
JOURNAL OF CHEMICAL PHYSICS, 2015, 143 (12)