This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Parallel Jacobi Diagonalization Algorthm for a Loop Multiple Processor System
May 1984 (vol. 33 no. 5)
pp. 409-413
R.A. Whiteside, Departments of Computer Science and Chemistry, Carnegie-Mellon University
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.
Index Terms:
systolic loop, Eigenvalue problem, Jacobi diagonalization, multiprocessing, parallel algorithms
Citation:
R.A. Whiteside, N.S. Ostlund, P.G. Hibbard, "A Parallel Jacobi Diagonalization Algorthm for a Loop Multiple Processor System," IEEE Transactions on Computers, vol. 33, no. 5, pp. 409-413, May 1984, doi:10.1109/TC.1984.1676457
Usage of this product signifies your acceptance of the Terms of Use.