A parallel symmetric block-tridiagonal divide-and-conquer algorithm

被引：9

作者：

Bai, Yihua ^{[1
]}

Ward, Robert C. ^{[1
]}

机构：

[1] Univ Tennessee, Dept Comp Sci, Knoxville, TN 37996 USA

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2007年 / 33卷 / 04期

关键词：

algorithms; performance; block-tridiagonal matrix; approximate eigenvalues; block divide-and-conquer; mixed data/task parallel;

D O I：

10.1145/1268776.1268780

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present a parallel implementation of the block-tridiagonal divide-and-conquer algorithm that computes eigensolutions of symmetric block-tridiagonal matrices to reduced accuracy. In our implementation, we use mixed data/task parallelism to achieve data distribution and workload balance. Numerical tests show that our implementation is efficient, scalable and computes eigenpairs to prescribed accuracy. We compare the performance of our parallel eigensolver with that of the ScaLAPACK divide-and-conquer eigensolver on block-tridiagonal matrices.

引用

页数：23

共 50 条

[1] An extension of the divide-and-conquer method for a class of symmetric block-tridiagonal eigenproblems
Gansterer, WN
Ward, RC
Muller, RP
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2002, 28 (01): : 45 - 58
[2] A Parallel Structured Divide-and-Conquer Algorithm for Symmetric Tridiagonal Eigenvalue Problems
Liao, Xia
Li, Shengguo
Lu, Yutong
Roman, Jose E.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (02) : 367 - 378
[3] Exploiting the parallel divide-and-conquer method to solve the symmetric tridiagonal eigenproblem
Badia, JM
Vidal, AM
PROCEEDINGS OF THE SIXTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING - PDP '98, 1998, : 13 - 19
[4] A distributed divide-and-conquer approach to the parallel tridiagonal symmetric eigenvalue problem
Pavani, R
DeRos, U
HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 717 - 722
[5] DIVIDE-AND-CONQUER METHODS FOR BLOCK TRIDIAGONAL SYSTEMS
MEHRMANN, V
PARALLEL COMPUTING, 1993, 19 (03) : 257 - 279
[6] A DIVIDE-AND-CONQUER ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENPROBLEM
GU, M
EISENSTAT, SC
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (01) : 172 - 191
[7] A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices
Coakley, Ed S.
Rokhlin, Vladimir
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 34 (03) : 379 - 414
[8] DIVIDE-AND-CONQUER - A PARALLEL ALGORITHM FOR THE SOLUTION OF A TRIDIAGONAL LINEAR-SYSTEM OF EQUATIONS
BONDELI, S
PARALLEL COMPUTING, 1991, 17 (4-5) : 419 - 434
[9] Parallel Divide-and-Conquer Algorithm for Solving Tridiagonal Eigenvalue Problems on Manycore Systems
Hirota, Yusuke
Imamura, Toshiyuki
PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT I, 2018, 10777 : 623 - 633
[10] A divide-and-conquer algorithm for a symmetric tri-block-diagonal matrix
Nguyen, Binh T.
Anh-Duc Luong-Thanh
Nguyen Dinh Thuc
Bui Van Thach
2012 PROCEEDINGS OF IEEE SOUTHEASTCON, 2012,

← 1 2 3 4 5 →