A parallel Jacobi diagonalization algorithm for a loop multiple processor system
Journal Article
·
· IEEE Trans. Comput.; (United States)
A parallel algorithm for the solution of the eigenvalue problem by the Jacobi method is described. At each step of the algorithm, n/2 off-diagonal elements of the nxn 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.
- OSTI ID:
- 5925359
- Journal Information:
- IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. C-33:5; ISSN ITCOB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures
Interprocessor traffic scheduling algorithm for multiple-processor networks
The delayed coupling method: An algorithm for solving banded diagonal matrix problems in parallel
Journal Article
·
Sat Mar 31 23:00:00 EST 1990
· Journal of Parallel and Distributed Computing; (USA)
·
OSTI ID:6597138
Interprocessor traffic scheduling algorithm for multiple-processor networks
Journal Article
·
Tue Mar 31 23:00:00 EST 1987
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6649895
The delayed coupling method: An algorithm for solving banded diagonal matrix problems in parallel
Conference
·
Mon Sep 01 00:00:00 EDT 1997
·
OSTI ID:520498