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 条
  • [31] A sorted Jacobi algorithm and its parallel implementation
    Xu, De-Chen
    Liu, Zhi-Wen
    Xu, You-Gen
    Cao, Jin-Liang
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2010, 30 (12): : 1470 - 1474
  • [32] An algebraic algorithm for the diagonalization of a biquaternion matrix in the biquaternionic mechanics
    Zhang, Dong
    Jiang, Tongsong
    Guo, Zhenwei
    Vasil'ev, V. I.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (04):
  • [33] IMPLICIT MATRIX MULTIPLICATION WITH MAXIMUM ACCURACY ON VARIOUS TRANSPUTER NETWORKS
    BOHLENDER, G
    KERSTEN, T
    TRIER, R
    COMPUTING, 1994, 53 (3-4) : 259 - 276
  • [34] Simultaneous Matrix Diagonalization for Structural Brain Networks Classification
    Mokrov, Nikita
    Panov, Maxim
    Gutman, Boris A.
    Faskowitz, Joshua, I
    Jahanshad, Neda
    Thompson, Paul M.
    COMPLEX NETWORKS & THEIR APPLICATIONS VI, 2018, 689 : 1261 - 1270
  • [35] APPROXIMATE MATRIX AND TENSOR DIAGONALIZATION BY UNITARY TRANSFORMATIONS: CONVERGENCE OF JACOBI-TYPE ALGORITHMS
    Usevich, Konstantin
    Li, Jianze
    Comon, Pierre
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) : 2998 - 3028
  • [36] PARALLEL IMPLEMENTATION OF AUTONOMOUS TARGET RECOGNITION ALGORITHM ON A RECONFIGURABLE TRANSPUTER ARRAY
    NICHOLSON, BL
    ORR, GR
    ADVANCES IN AI AND SIMULATION, 1989, 20 : 45 - 48
  • [37] AN ASYNCHRONOUS PARALLEL ALGORITHM FOR PICTURE-RECOGNITION BASED ON A TRANSPUTER NET
    PRIESE, L
    REHRMANN, V
    SCHWOLLE, U
    JOURNAL OF MICROCOMPUTER APPLICATIONS, 1990, 13 (01): : 57 - 67
  • [38] An implementation of the parallel continuation algorithm in a transputer environment for global optimization problems
    Zavriev, SK
    Orlyanskaya, IV
    Perunova, YN
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2003, 42 (03) : 349 - 357
  • [39] AN IMPROVED PARALLEL JACOBI METHOD FOR DIAGONALIZING A SYMMETRICAL MATRIX
    KARP, AH
    GREENSTADT, J
    PARALLEL COMPUTING, 1987, 5 (03) : 281 - 294
  • [40] PARALLEL IMPLEMENTATION OF RADAR TRACKING EXTENDED KALMAN FILTERS ON TRANSPUTER NETWORKS
    RAO, KD
    DHAWAS, JA
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1995, 31 (02) : 857 - 862
12345