Efficient diagonalization of oversized matrices on a distributed-memory multiprocessor (Q922639)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient diagonalization of oversized matrices on a distributed-memory multiprocessor |
scientific article |
Statements
Efficient diagonalization of oversized matrices on a distributed-memory multiprocessor (English)
0 references
1990
0 references
Discussion of strategies for the parallel computation of the symmetric eigenvalue decomposition by the Jacobi method on distributed memory systems. Distribution of the \(n\times n\) matrix onto the p processors: For load balancing either introduction of zero-columns or assigning excess columns to the first processor if mod(n,p)\(\neq 0\). Comparison of theoretical model with implementation on an NCUBE gives excellent agreement.
0 references
parallel computation
0 references
symmetric eigenvalue decomposition
0 references
Jacobi method
0 references
distributed memory systems
0 references