by C. Trefftz, C. C. Huang, P. K. Mckinley, T. Y. Li, Z. Zeng
in Proceedings of the 14th International Conference on Distributed Computing Systems
ftp://ftp.cps.msu.edu/pub/crg/PAPERS/icdcs94.ps.gz
Add To MetaCart
Abstract:
Clusters of high-performance workstations are emerging as promising platforms for parallel scientific computing. This paper describes an eigenvalue solver for symmetric tridiagonal matrices, as implemented on a cluster of workstations using two different interprocess communication packages, PVM and P4. The algorithm is based on the split-merge technique, which uses Laguerre's iteration and exploits the separation property of rank two splitting in order to create subtasks that can be solved independently. A performance study that compares the distributed, parallel split-merge algorithm to a parallel version of the well-known bisection algorithm, over standard matrix types, demonstrates the performance advantage of the new algorithm and its cluster implementation. 1
Citations
|
1143
|
Matrix Computations
– Golub, Loan
- 1989
|
|
916
|
Multicast routing in datagram internetworks and extended LANs
– DEERING, CHERITON
- 1990
|
|
690
|
PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience
– Sunderam
- 1990
|
|
111
|
Load distribution for locally distributed systems
– Shivaratri, Krueger, et al.
- 1992
|
|
86
|
Portable Programs for Parallel Processors
– Boyle, Butler, et al.
- 1987
|
|
72
|
A fully parallel algorithm for the symmetric eigenvalue problem
– Dongarra, Sorensen
- 1987
|
|
24
|
Solving the symmetric tridiagonal eigenvalue problem on the hypercube
– Ipsen, Jessup
- 1990
|
|
23
|
Network-based Multicomputers: An emerging parallel architecture
– Kung, Sansom, et al.
- 1991
|
|
21
|
Parallel homotopy algorithm for symmetric tridiagonal eigenvalue problems
– Li, Zhang, et al.
- 1991
|
|
19
|
A multiprocessor algorithm for the symmetric tridiagonal eigenvalue problem
– Lo, Phillipe, et al.
- 1987
|
|
13
|
The laguerre iteration in solving the symmetric tridiagonal eigenproblem, revisited
– Li, Zeng
- 1994
|
|
11
|
A scalable eigenvalue solver for symmetric tridiagonal matrices
– Trefftz, McKinley, et al.
- 1993
|
|
4
|
A parallel implementation of the symmetric tridiagonal qr algorithm
– Arbenz, Gates, et al.
- 1992
|
