arrow
Return

HIGH-PERFORMANCE SOLVERS FOR DENSE HERMITIAN EIGENPROBLEMS

delete2013-01-01
delete21
delete
OA
AI
M
Matthias Petschow *
E
Elmar Peise
P
Paolo Bientinesi
DOI:10.1137/110848803delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We introduce a new collection of solvers-subsequently called EleMRRR-for large-scale dense Hermitian eigenproblems. EleMRRR solves various types of problems: generalized, standard, and tridiagonal eigenproblems. Among these, the last is of particular importance as it is a solver in its own right, as well as the computational kernel for the first two; we present a fast and scalable tridiagonal solver based on the algorithm of multiple relatively robust representations-referred to as PMRRR. Like the other EleMRRR solvers, PMRRR is part of the freely available Elemental library, and is designed to fully support both message-passing and multithreading parallelism. As a result, the solvers are equally effective in message-passing environments with and without multithreading. We conducted a thorough performance study of EleMRRR and ScaLAPACK's solvers on two supercomputers. Such a study, performed with up to 8,192 cores, provides precise guidelines for assembling the fastest solver within the ScaLAPACK framework; it also indicates that EleMRRR outperforms even the fastest solvers built from ScaLAPACK's components.
Keywords:
generalized eigenproblem
eigenvalue
eigenvector
Hermitian
symmetric
tridiagonal
parallel algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

R
RWTH Aachen University
Scholars:
3.5W
Papers: 2.6W
Citations: 3.6W
Cited Papers

Cited Papers

errShare
errSave
Relaxivities of hydrogen protons in aqueous solutions of gold-coated manganese ferrite nanoparticles
err2013-06-19
err0
PREAI
errTanveer Ahmad; Yousaf Iqbal; Hongsub Bae; Ilsu Rhee; Sungwook Hong; Yongmin Chang; Jaejun Lee
errShare
errSave
Performance and accuracy of LAPACK's symmetric tridiagonal eigensolvers
err2008-01-01
err60
errOAAI
errDemmel, James W.; Marques, Osni A.; Parlett, Beresford N.; Voemel, Christof
errShare
errSave
LENS AND VITREOUS
err1954-04-01
err0
PREAI
errJ. M. McLEAN
errShare
errSave
Pharmacological Chaperones Correct Misfolded GPCRs and Rescue Function: Protein Trafficking as a Therapeutic Target
err2012-08-24
err0
PREAI
errGuadalupe Maya-Núñez; Alfredo Ulloa-Aguirre; Jo Ann Janovick; P. Michael Conn
errShare
errSave
Pea and bean germination and seedling responses to temperature and water potential
err2011-04-08
err0
PREAI
errM.P. Raveneau; F. Coste; P. Moreau-Valancogne; I. Lejeune-Hénaut; C. Durr
errShare
errSave
researcher View more