AarXiv2020

A Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with No Tridiagonalization

Shengguo Li, Xinzhe Wu, José E. Román, Ziyang Yuan, Ruibo Wang, Lizhi Cheng

Abstract

'Lizhi Cheng'] SHENGGUO LI, College of Computer Science, National University of Defense Technology, China XINZHE WU, Jülich Supercomputing Centre, Forschungszentrum Jülich, Germany JOSE E. ROMAN, D. Sistemes Informàtics i Computació, Universitat Politècnica de València, Spain ZIYANG YUAN, College of Science, National University of Defense Technology, China RUIBO WANG, College of Computer Science, National University of Defense Technology, China LIZHI CHENG, College of Science, National University of Defense Technology, China

A figure from A Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with No Tridiagonalization — fig. from the paper

§ The Valyu brief

The paper, in five minutes

Read from the full text via Valyu Contents

PDESHEP is a parallel eigensolver that avoids tridiagonalization, delivering up to 10× faster data redistribution and 1.25× speedup over ELPA on 4096 processes.

What’s new

i.Introduced PDESHEP, a parallel direct eigensolver without tridiagonalization
ii.Developed two-step data redistribution algorithms up to 10× faster than ScaLAPACK PXGEMR2D
iii.Combined direct banded-matrix methods with the FEAST contour integral iterative solver
iv.Demonstrated average 1.25× speedup over ELPA on 4096 processes

How they did it

PDESHEP first reduces a Hermitian matrix to banded form, then applies a spectrum slicing algorithm, and finally backtransforms eigenvectors; it uses the FEAST contour integral method for the iterative step and employs two-step data redistribution between 2D and 1D processor layouts.

What they found

Two-step data redistribution algorithms are 10× faster than ScaLAPACK PXGEMR2D
PDESHEP is on average 1.25× faster than ELPA when using 4096 processes

§ The Valyu brief

Reading the full paper and taking notes. This takes a few seconds…

§ Ask this paper

Ask a question about this paper

Valyu reads the full text and answers from what the paper actually says.

§ Related work in other archives

Similar papers in all four archives

The same idea searched in arXiv, PubMed, bioRxiv and chemRxiv at once, so a method can lead you to where it is being applied.

AarXiv4 found

Searching the other archives…