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 条
  • [21] A divide-and-conquer discretization algorithm
    Min, F
    Xie, LJ
    Liu, QH
    Cai, HB
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS, 2005, 3613 : 1277 - 1286
  • [22] A DIVIDE AND CONQUER METHOD FOR THE SYMMETRIC TRIDIAGONAL EIGENPROBLEM
    CUPPEN, JJM
    NUMERISCHE MATHEMATIK, 1981, 36 (02) : 177 - 195
  • [23] An Efficient Parallel Divide-and-Conquer Algorithm for Generalized Matrix Multiplication
    Eagan, John
    Herdman, Marc
    Vaughn, Christian
    Bean, Nathaniel
    Kern, Sarah
    Pirouz, Matin
    2023 IEEE 13TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE, CCWC, 2023, : 442 - 449
  • [24] A PARALLEL DIVIDE-AND-CONQUER ALGORITHM FOR FINDING MINIMUM ENERGY TRAJECTORIES
    Leandro, Carlos
    Ambrosio, Jorge
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON MECHANICS AND MATERIALS IN DESIGN (M2D2017), 2017, : 155 - 156
  • [25] A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems
    Quanyi, Lue
    Manyu, Xiao
    Min, Zhou
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 1277 - 1285
  • [26] An Improved Parallel Algorithm for Solving Periodical Block-tridiagonal Linear Equations
    Fan, Yanhong
    Lu, Quanyi
    Nie, Yufeng
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 47 - 50
  • [27] DIVIDE-AND-CONQUER AND PARALLEL GRAPH REDUCTION
    RABHI, FA
    MANSON, GA
    PARALLEL COMPUTING, 1991, 17 (2-3) : 189 - 205
  • [28] An efficient parallel algorithm for solving nonsymmetric block-tridiagonal linear equations
    Cao, Fangfang
    Lv, Quanyi
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2011, 29 (02): : 318 - 322
  • [29] PARALLEL QR FACTORIZATION OF BLOCK-TRIDIAGONAL MATRICES
    Buttari, Alfredo
    Hauberg, Soren
    Kodsi, Costy
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (06): : C313 - C334
  • [30] A parallel processing method of divide-and-conquer and a highly efficient parallel sorting algorithm
    Huang, Minghe
    Zhong, Cuixiang
    Dai, Liping
    Lei, Gang
    DCABES 2006 Proceedings, Vols 1 and 2, 2006, : 86 - 88
12345