Issue No. 05 - May (1984 vol. 33)
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.
systolic loop, Eigenvalue problem, Jacobi diagonalization, multiprocessing, parallel algorithms
P. Hibbard, R. Whiteside and N. Ostlund, "A Parallel Jacobi Diagonalization Algorthm for a Loop Multiple Processor System," in IEEE Transactions on Computers, vol. 33, no. , pp. 409-413, 1984.