Parallel solution of partial symmetric eigenvalue problems from electronic structure calculations

Parallel Computing

Volumn 37, Issue 12, 2011, Pages 783-794

  Auckenthaler, T ^a   Blum, V ^b   Bungartz, H J ^a   Huckle, T ^a   Johanni, R ^c   Kramer L ^d   Lang, B ^d   Lederer, H ^c   Willems, P R ^d  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b FRITZ HABER INSTITUT DER MAX PLANCK GESELLSCHAFT   (Germany)

^c MAX PLANCK INSTITUT FÜR PLASMAPHYSIK   (Germany)

^d UNIVERSITY OF WUPPERTAL   (Germany)

Author keywords

Blocked Householder transformations; Divide and conquer tridiagonal eigensolver; Eigenvalue and eigenvector computation; Electronic structure calculations; Parallelization

Indexed keywords

EIGEN-VALUE; EIGENSOLVERS; ELECTRONIC STRUCTURE CALCULATIONS; HOUSEHOLDER TRANSFORMATION; PARALLELIZATIONS;

ELECTRONIC STRUCTURE; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 81355138868     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2011.05.002     Document Type: Conference Paper

References (58)

1. W. Kohn, and L. Sham Self-consistent equations including exchange and correlation effects Phys. Rev. 140 1965 A1133 A1138
2. A. Szabo, and N. Ostlund Modern Quantum Chemistry: Introduction to Advanced Electronic Structure Theory 1996 Dover
3. M. Rohlfing, and S.G. Louie Electron-hole excitations in semiconductors and insulators Phys. Rev. Lett. 81 1998 2312 2315 (Pubitemid 128623129)
4. n dipole polarizabilities for n = 1-6 P. Chong, Recent Advances in Density Functional Methods, Part I 1995 World Scientific Singapore 155
5. J.M. Soler, E. Artacho, J.D. Gale, A. Garcia, J. Junquera, P. Ordejon, and D. Sanchez-Portal The SIESTA method for ab initio order-N materials simulation J. Phys.: Condens. Matter 14 2002 2745 2779 (Pubitemid 34288362)
6. M.J. Rayson, and P.R. Briddon Rapid iterative method for electronic-structure eigenproblems using localised basis functions Comput. Phys. Commun. 178 2008 128 134 (Pubitemid 350266600)
7. M.J. Rayson, and P.R. Briddon Highly efficient method for Kohn-Sham density functional calculations of 500-10000 atom systems Phys. Rev. B 80 2009 205104-1 205104-11
8. V. Blum, R. Gehrke, F. Hanke, P. Havu, V. Havu, X. Ren, K. Reuter, and M. Scheffler Ab initio molecular simulations with numeric atom-centered orbitals Comput. Phys. Commun. 180 2009 2175 2196
9. P. Blaha, H. Hofstätter, O. Koch, R. Laskowski, and K. Schwarz Iterative diagonalization in augmented plane wave based methods in electronic structure calculations J. Comput. Phys. 229 2010 453 460
10. 3 using hierarchical sparse matrix algebra J. Chem. Phys. 133 2010 114111
11. J. Vandevondele, and J. Hutter An efficient orbital transformation method for electronic structure calculations J. Chem. Phys. 118 2003 4365 4369
12. P. Bientinesi, I.S. Dhillon, and R.A. van de Geijn A parallel eigensolver for dense symmetric matrices based on multiple relatively robust representations SIAM J. Sci. Comput. 27 1 2005 43 66 (Pubitemid 43268526)
13. W.N. Gansterer, and J. Zottl Parallelization of divide-and-conquer eigenvector accumulation J.C. Cunha, P.D. Medeiros, Euro-Par 2005 2005 Springer Berlin 847 856 (Pubitemid 41490885)
14. Y. Zhou, Y. Saad, M.L. Tiago, and J.R. Chelikowsky Parallel self-consistent-field calculations via Chebyshev-filtered subspace acceleration Phys. Rev. E 74 2006 066704-1 066704-8
15. Y. Bai, and R.C. Ward Parallel block tridiagonalization of real symmetric matrices J. Parallel Distrib. Comput. 68 2008 703 715 (Pubitemid 351458636)
16. V. Weber, J. VanDeVondele, J. Hutter, and A. Niklasson Direct energy functional minimization under orthogonality constraints J. Chem. Phys. 128 2008 084113
17. E. Polizzi Density-matrix-based algorithm for solving eigenvalue problems Phys. Rev. B 79 2009 115112-1 115112-6
18. J.-L. Fattebert Accelerated block preconditioned gradient method for large scale wave functions calculations in density functional theory J. Comput. Phys. 229 2010 441 452
19. M.J. Rayson Rapid filtration algorithm to construct a minimal basis on the fly from a primitive Gaussian basis Comput. Phys. Commun. 181 2010 1051 1056
20. S. Goedecker Linear scaling electronic structure methods Rev. Mod. Phys. 71 1999 1085 1123 (Pubitemid 129336905)
21. D. Bowler, T. Miyazaki, and M. Gillan Recent progress in linear scaling ab initio electronic structure techniques J. Phys.: Condens. Matter 14 2002 2781 2799
22. C.-K. Skylaris, P.D. Haynes, A.A. Mostofi, and M.C. Payne Introducing ONETEP: linear-scaling density functional simulations on parallel computers J. Chem. Phys. 122 2005 084119
23. C.J. Garcia-Cervera, J. Lu, Y. Xuan, and W. E Linear-scaling subspace-iteration algorithm with optimally localized nonorthogonal wave functions for Kohn-Sham density functional theory Phys. Rev. B 79 2009 115110-1 115110-13
24. D. Bowler, and T. Miyazaki Calculations for millions of atoms with density functional theory: linear scaling shows its potential J. Phys.: Condens. Matter 22 2010 074207
25. E.R. Davidson The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices J. Comput. Phys. 17 1975 87 94
26. A.V. Knyazev Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method SIAM J. Sci. Comput. 23 2001 517 541
27. F. Bottin, S. Leroux, A. Knyazev, and G. Zerah Large-scale ab initio calculations based on three levels of parallelization Comput. Mater. Sci. 42 2008 329 336 (Pubitemid 351335266)
28. D.M. Wood, and A. Zunger A new method for diagonalising large matrices J. Phys. A: Math. Gen. 18 1985 1343 1359
29. C. Vömel, S.Z. Tomov, O.A. Marques, A. Canning, L.-W. Wang, and J.J. Dongarra State-of-the-art eigensolvers for electronic structure calculations of large-scale nano-systems J. Comput. Phys. 227 2008 7113 7124
30. J. Iwata, D. Takahashi, A. Oshiyama, T. Boku, K. Shiraishi, S. Okada, and K. Yabana A massively-parallel electronic-structure calculations based on real-space density functional theory J. Comput. Phys. 229 2010 2339 2363
31. E. Anderson, Z. Bai, C.H. Bischof, L.S. Blackford, J.W. Demmel, J.J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D.C. Sorensen LAPACK Users' Guide third ed. 1999 SIAM Philadelphia, PA
32. V. Havu, V. Blum, P. Havu, and M. Scheffler Efficient O(N) integration for all-electron electronic structure calculation using numeric basis functions J. Comput. Phys. 228 2009 8367 8379
33. L.S. Blackford, J.Y. Choi, A.J. Cleary, E. D'Azevedo, J.W. Demmel, I.S. Dhillon, J.J. Dongarra, S. Hammarling, G. Henry, A.P. Petitet, K.S. Stanley, D.W. Walker, and R.C. Whaley ScaLAPACK Users' Guide 1997 SIAM Philadelphia, PA
34. C.H. Bischof, and C.F. Van Loan The WY representation for products of Householder matrices SIAM J. Sci. Stat. Comput. 8 1 1987 s2 s13
35. R.S. Schreiber, and C.F. Van Loan A storage-efficient WY representation for products of Householder transformations SIAM J. Sci. Stat. Comput. 10 1989 53 57
36. A.G. Sunderland Parallel diagonalization performance on high-performance computers R. Ciegis, Parallel Scientific Computing and Optimization: Advances and Applications 2009 Springer Berlin 57 66
37. C. Bischof, B. Lang, and X. Sun Parallel tridiagonalization through two-step band reduction Proceedings of the Scalable High-Performance Computing Conference 1994 IEEE Computer Society Press Los Alamitos, CA 23 27
38. R. Johanni, V. Blum, V. Havu, H. Lederer, M. Scheffler, (2011), in preparation.
39. P. Havu, V. Blum, V. Havu, P. Rinke, and M. Scheffler Large-scale surface reconstruction energetics of Pt(100) and Au(100) by all-electron density functional theory Phys. Rev. B 82 2010 161418(R)
40. B. Lang, Effiziente Orthogonaltransformationen bei der Eigen-und Singulärwertzerlegung, Habilitationsschrift, Bergische Universität GH Wuppertal, Fachbereich Mathematik, 1997.
41. B. Lang A parallel algorithm for reducing symmetric banded matrices to tridiagonal form SIAM J. Sci. Comput. 14 6 1993 1320 1338
42. H.R. Schwarz Tridiagonalization of a symmetric band matrix Numer. Math. 12 1968 231 241
43. C.H. Bischof, B. Lang, and X. Sun A framework for symmetric band reduction ACM Trans. Math. Softw. 26 4 2000 581 601
44. C.H. Bischof, B. Lang, and X. Sun Algorithm 807: The SBR toolbox - software for successive band reduction ACM Trans. Math. Softw. 26 4 2000 602 616
45. T. Auckenthaler, H.-J. Bungartz, T. Huckle, L. Krämer, B. Lang, P.R. Willems, Developing algorithms and software for the parallel solution of the symmetric eigenvalue problem, in press.
46. R. Wittmann, Development and implementation of purpose-built high performance linear algebra kernels for the use on supercomputers, Bachelor's thesis, Institut für Informatik, Technische Universität München, 2010.
47. J.G.F. Francis The QR transformation: A unitary analogue to the LR transformation, Paart I and II Computer J. 4 1961/62 265 274 332-345
48. J.W. Demmel Applied Numerical Linear Algebra 1997 SIAM Philadelphia, PA
49. J.W. Demmel, K.S. Stanley, The performance of finding eigenvalues and eigenvectors of dense symmetric matrices on distributed memory computers, in: Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, PA, 1994, pp. 528-533.
50. J.J.M. Cuppen A divide and conquer method for the symmetric tridiagonal eigenproblem Numer. Math. 36 1981 177 195
51. M. Gu, and S.C. Eisenstat A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem SIAM J. Matrix Anal. Appl. 16 1 1995 172 191
52. F. Tisseur, and J.J. Dongarra A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures SIAM J. Sci. Comput. 20 6 1999 2223 2236
53. R.A. van de Geijn Using PLAPACK 1997 MIT Press Cambridge, MA
54. 2) algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem, Ph.D. Thesis, University of California at Berkeley, 1997.
55. C. Vömel ScaLAPACK's MRRR algorithm ACM Trans. Math. Softw. 37 1 2009 1 35
56. P.R. Willems, On MRRR-type algorithms for the tridiagonal symmetric eigenproblem and the bidiagonal SVD, Ph.D. Thesis, Bergische Universität Wuppertal, Fachbereich Mathematik und Naturwissenschaften, 2010.
57. 3 algorithm: Theory and implementation, submitted for publication.
58. J.W. Demmel, O.A. Marques, B.N. Parlett, and C. Voemel Performance and accuracy of LAPACK's symmetric tridiagonal eigensolvers SIAM J. Sci. Comput. 30 2008 1508 1526