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 条

[41] Fast broadcast by the divide-and-conquer algorithm
Kim, DY
Kim, DS
2004 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2004, : 487 - 488
[42] Parallel divide-and-conquer scheme for Delaunay triangulation
Chen, MB
Chuang, TR
Wu, JJ
NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 571 - 576
[43] Parallel Performance of Block ILU Preconditioners for a Block-tridiagonal Matrix
Jae Heon Yun
The Journal of Supercomputing, 2003, 24 (1) : 69 - 89
[44] DIVIDE-AND-CONQUER
SAWYER, P
CHEMICAL ENGINEER-LONDON, 1990, (484): : 36 - 38
[45] DIVIDE-AND-CONQUER
JEFFRIES, T
BYTE, 1993, 18 (03): : 187 - &
[46] Parallel algorithm for block-tridiagonal linear systems on distributed-memory multicomputers
Luo, Zhi-Gang
Li, Xiao-Mei
Jisuanji Xuebao/Chinese Journal of Computers, 2000, 23 (10): : 1028 - 1034
[47] A Preconditioned Two Stage Iterative Parallel Algorithm for Block-Tridiagonal Linear Equations
Duan, Liu Gang
Lv, Quan Yi
Nie, Yu Feng
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION (ICMS2009), VOL 1, 2009, : 484 - 489
[48] A Parallel Scheme Using the Divide-and-Conquer Method
Qi Yang
Son Dao
Clement Yu
Naphtali Rishe
Distributed and Parallel Databases, 1997, 5 : 405 - 438
[49] A fast parallel squarer based on divide-and-conquer
Yoo, JT
Smith, KF
Gopalakrishnan, G
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1997, 32 (06) : 909 - 912
[50] DIVIDE-AND-CONQUER
WRIGHT, DP
SCOFIELD, CL
BYTE, 1991, 16 (04): : 207 - 210

← 1 2 3 4 5 →