PARALLEL JACOBI ALGORITHM FOR MATRIX DIAGONALIZATION ON TRANSPUTER NETWORKS

被引：3
|
作者：
TERVOLA, P
YEUNG, W
机构：
[1] Department of Physics, Queen Mary and Westfield College, London, E1 4NS, Mile End Road
来源：
PARALLEL COMPUTING | 1991年 / 17卷 / 2-3期
关键词：
SYMMETRICAL MATRICES; EIGENVALUES; EIGENVECTORS; JACOBI METHOD; MIMD MACHINES; TRANSPUTER NETWORKS; DISTRIBUTED MEMORY PROCESSORS;
D O I：
10.1016/S0167-8191(05)80102-4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a parallel algorithm for the determination of the eigenvalues and eigenvectors of a real symmetric matrix. The algorithm allocates a certain number of columns to each of the transputers. The Jacobi cycle of annihilating the off diagonal elements consists of letting all the transputers perform Jacobi rotations concurrently, correcting for overlapping transformations and shuffling the sets of columns among the transputers. We develop formulae for the speedup and efficiency. Using Occam 2 we implement the algorithm on several transputer networks and compare the actual timings with our calculated results. We discuss the merits of this particular implementation.
引用
收藏
页码：155 / 163
页数：9
相关论文
共 50 条
  • [41] A JACOBI EIGENREDUCTION ALGORITHM FOR DEFINITE MATRIX PAIRS
    VESELIC, K
    NUMERISCHE MATHEMATIK, 1993, 64 (02) : 241 - 269
  • [42] Parallel solution of linear ode's. Implementation on transputer networks
    Mouney, G
    PARALLEL PROCESSING DEVELOPMENTS, 1996, 47 : 103 - 111
  • [43] Parallel sparse-matrix solution for direct circuit simulation on a transputer array
    Mahmood, A
    Chu, Y
    Sobh, T
    IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1997, 144 (06): : 335 - 342
  • [44] PRECONDITIONING IN THE PARALLEL BLOCK-JACOBI SVD ALGORITHM
    Oksa, Gabriel
    Vajtersic, Marian
    ALGORITMY 2005: 17TH CONFERENCE ON SCIENTIFIC COMPUTING, PROCEEDINGS, 2005, : 202 - 211
  • [45] PRECONDITIONED PARALLEL BLOCK-JACOBI SVD ALGORITHM
    Oksa, Gabriel
    Vajtersic, Marian
    PARALLEL PROCESSING LETTERS, 2006, 16 (03) : 371 - 379
  • [46] Experiments on a Parallel Nonlinear Jacobi-Davidson Algorithm
    Matsuo, Yoichi
    Guo, Hua
    Arbenz, Peter
    2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 : 565 - 575
  • [47] SCHEDULING AND PARALLEL OPERATIONS ON THE TRANSPUTER
    TYRRELL, AM
    NICOUD, JD
    MICROPROCESSING AND MICROPROGRAMMING, 1989, 26 (03): : 175 - 185
  • [48] Parallel parsing on a transputer network
    Ligon III, Walter B.
    Mathur, Aditya P.
    Computer Systems Science and Engineering, 1992, 7 (03): : 152 - 159
  • [49] Matrix diagonalization algorithm and its applicability to the nuclear shell model
    Bianco, D.
    Andreozzi, F.
    Lo Iudice, N.
    Porrino, A.
    Knapp, F.
    PHYSICAL REVIEW C, 2011, 84 (02):
  • [50] A FAST PARALLEL ALGORITHM FOR EIGENVALUE PROBLEM OF JACOBI MATRICES
    FRUMKIN, MA
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 324 : 291 - 299
12345