Multitasking the Davidson algorithm for the large, sparse eigenvalue problem

Journal Article · Sun Jan 01 04:00:00 EST 1989 · International Journal of Supercomputer Application; (USA)

DOI:https://doi.org/10.1177/109434208900300404· OSTI ID:7128959

Umar, V M; Fischer, C F ^[1]

---

1. Vanderbilt Univ., Nashville, TN (USA)

The authors report how the Davidson algorithm, developed for handling the eigenvalue problem for large and sparse matrices arising in quantum chemistry, was modified for use in atomic structure calculations. To date these calculations have used traditional eigenvalue methods, which limit the range of feasible calculations because of their excessive memory requirements and unsatisfactory performance attributed to time-consuming and costly processing of zero valued elements. The replacement of a traditional matrix eigenvalue method by the Davidson algorithm reduced these limitations. Significant speedup was found, which varied with the size of the underlying problem and its sparsity. Furthermore, the range of matrix sizes that can be manipulated efficiently was expended by more than one order or magnitude. On the CRAY X-MP the code was vectorized and the importance of gather/scatter analyzed. A parallelized version of the algorithm obtained an additional 35% reduction in execution time. Speedup due to vectorization and concurrency was also measured on the Alliant FX/8.

• OSTI ID: 7128959
• Journal Information: International Journal of Supercomputer Application; (USA), Journal Name: International Journal of Supercomputer Application; (USA) Vol. 3:4; ISSN 0890-2720; ISSN IJSAE
• Country of Publication: United States
• Language: English

Related Subjects

640302 -- Atomic
Molecular & Chemical Physics-- Atomic & Molecular Properties & Theory
74 ATOMIC AND MOLECULAR PHYSICS
99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
ATOMS
COMPUTER CALCULATIONS
COMPUTERS
CRAY COMPUTERS
EIGENVALUES
ELECTRONIC STRUCTURE
MATHEMATICAL LOGIC
PARALLEL PROCESSING
PROGRAMMING
VECTOR PROCESSING