DocumentCode
1150587
Title
A Parallel Jacobi Diagonalization Algorthm for a Loop Multiple Processor System
Author
Whiteside, Robert A. ; Ostlund, Neil S. ; Hibbard, Peter G.
Author_Institution
Departments of Computer Science and Chemistry, Carnegie-Mellon University
Issue
5
fYear
1984
fDate
5/1/1984 12:00:00 AM
Firstpage
409
Lastpage
413
Abstract
A parallel algorithm for the solution of the eigen-value problem by the Jacobi method is described. At each step of the algorithm, n/2 off-diagonal elements of the n xn matrix are annihilated simultaneously. Furthermore, because of the regular pattern of interprocessor communication, this algorithm is suitable for efficient implementation on a simple loop multiple processor system.
Keywords
Eigenvalue problem; Jacobi diagonalization; multiprocessing; parallel algorithms; systolic loop; Communication channels; Computer architecture; Computer science; Eigenvalues and eigenfunctions; Hardware; Iterative algorithms; Jacobian matrices; Joining processes; Nearest neighbor searches; Parallel algorithms; Eigenvalue problem; Jacobi diagonalization; multiprocessing; parallel algorithms; systolic loop;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1984.1676457
Filename
1676457
Link To Document