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 条
  • [31] UNIFIED ARCHITECTURE FOR DIVIDE-AND-CONQUER BASED TRIDIAGONAL SYSTEM SOLVERS
    LOPEZ, J
    ZAPATA, EL
    IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (12) : 1413 - 1425
  • [32] A NOTE ON DIVIDE-AND-CONQUER ALGORITHMS FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
    ARBENZ, P
    GATES, K
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1994, 74 (06): : T529 - T531
  • [33] A PARALLEL SOLVER FOR CIRCULANT BLOCK-TRIDIAGONAL SYSTEMS
    CHUNG, KL
    TSAI, YH
    YAN, WM
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 29 (01) : 109 - 113
  • [34] A DIVIDE-AND-CONQUER ALGORITHM FOR GRID GENERATION
    DOUGHERTY, RL
    HYMAN, JM
    APPLIED NUMERICAL MATHEMATICS, 1994, 14 (1-3) : 125 - 134
  • [35] A DIVIDE-AND-CONQUER ALGORITHM FOR THE BIDIAGONAL SVD
    GU, M
    EISENSTAT, SC
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (01) : 79 - 92
  • [36] A divide-and-conquer algorithm for curve fitting
    Buchinger, Diego
    Rosso Jr, Roberto Silvio Ubertino
    COMPUTER-AIDED DESIGN, 2022, 151
  • [37] Divide and Conquer Symmetric Tridiagonal Eigensolver for Multicore Architectures
    Pichon, Gregoire
    Haidar, Azzam
    Faverge, Mathieu
    Kurzak, Jakub
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2015, : 51 - 60
  • [38] Efficient Divide-and-Conquer Implementations of Symmetric FSAs
    Pritchard, David A. G.
    JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (06) : 481 - 490
  • [39] Research on parallel collision detection algorithm based on pipelining and divide-and-conquer
    Zhao, Wei
    He, Yanshuang
    Li, Wenhui
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 277 - 282
  • [40] EdgeCrack: A parallel Divide-and-Conquer algorithm for building a topological data structure
    Meijers, Martijn
    Ledoux, Hugo
    URBAN AND REGIONAL DATA MANAGEMENT, 2013, : 107 - 116
12345