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 条

[21] High-Performance Matrix Eigenvalue Decomposition Using the Parallel Jacobi Algorithm on FPGA
Yan, Di
Wang, Wei-Xing
Zhang, Xiao-Wei
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2022, 42 (3) : 1573 - 1592
[22] SELF-ADJUSTING MAPPING - A HEURISTIC MAPPING ALGORITHM FOR MAPPING PARALLEL PROGRAMS ONTO TRANSPUTER NETWORKS
SHEN, H
DEVELOPING TRANSPUTER APPLICATIONS ( OUG 11 ), 1989, 11 : 89 - 98
[23] IMPLEMENTING THE GENETIC ALGORITHM ON TRANSPUTER BASED PARALLEL PROCESSING SYSTEMS
FOGARTY, TC
HUANG, R
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 145 - 149
[24] A PARALLEL ALGORITHM FOR THE DENSE SYMMETRICAL EIGENVALUE PROBLEM ON A TRANSPUTER ARRAY
KALAMBOUKIS, TZ
PARALLEL COMPUTING, 1992, 18 (02) : 207 - 212
[25] Transputer network implementation of a parallel projection algorithm for conceptual graphs
Chan, A
Kocura, P
CONCEPTUAL STRUCTURES: APPLICATIONS, IMPLEMENTATION AND THEORY, 1995, 954 : 217 - 231
[26] Jacobi angles for simultaneous diagonalization
Cardoso, JF
Souloumiac, A
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (01) : 161 - 164
[27] A Block-Jacobi Algorithm for Non-Symmetric Joint Diagonalization of Matrices
Shen, Hao
Kleinsteuber, Martin
LATENT VARIABLE ANALYSIS AND SIGNAL SEPARATION, LVA/ICA 2015, 2015, 9237 : 320 - 327
[28] A Jacobi Generalized Orthogonal Joint Diagonalization Algorithm for Joint Blind Source Separation
Gong, Xiao-Feng
Mao, Lei
Liu, Ying-Liang
Lin, Qiu-Hua
IEEE ACCESS, 2018, 6 : 38464 - 38474
[29] The Case for Adopting the Sequential Jacobi's Diagonalization Algorithm in Neutrino Oscillation Physics
Valdiviesso, Gustavo A.
SYMMETRY-BASEL, 2024, 16 (12):
[30] JACOBI LIKE ALGORITHM FOR NON-ORTHOGONAL JOINT DIAGONALIZATION OF HERMITIAN MATRICES
Maurandi, Victor
Moreau, Eric
De Luigi, Christophe
2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,

← 1 2 3 4 5 →