DMCA
A Scalable Eigenvalue Solver for Symmetric Tridiagonal Matrices (1994)
Cached
Download Links
- [ftp.cps.msu.edu]
- [www.neiu.edu]
- [ftp.cps.msu.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | in Proceedings of the Sixth SIAM Conference on Parallel Processing |
| Citations: | 10 - 9 self |
BibTeX
@INPROCEEDINGS{Trefftz94ascalable,
author = {C. Trefftz and C. Trefftz and C. C. Huang and C. C. Huang and P. K. Mckinley and P. K. Mckinley and T. -y. Li and T. -y. Li and Z. Zeng and Z. Zeng},
title = {A Scalable Eigenvalue Solver for Symmetric Tridiagonal Matrices},
booktitle = {in Proceedings of the Sixth SIAM Conference on Parallel Processing},
year = {1994},
pages = {602--609}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Both massively parallel computers and clusters of workstations are considered promising platforms for numerical scientific computing. This paper describes the first distributed-memory implementation of the split-merge algorithm, an eigenvalue solver for symmetric tridiagonal matrices that uses Laguerre's iteration and exploits the separation property in order to create independent subtasks. Implementations of the splitmerge algorithm on both an nCUBE-2 hypercube and a cluster of Sun Sparc-10 workstations are described, with emphasis on load balancing, communication overhead, and interaction with other user processes. A performance study demonstrates the advantage of the new algorithm over a straightforward parallelization of the well-known bisection algorithm. A comparison of the performance of the nCUBE-2 and cluster implementations supports the claim that workstation clusters offer a cost-effective alternative to massively parallel computers for certain scientific applicat...
Keyphrases
symmetric tridiagonal matrix scalable eigenvalue solver parallel computer straightforward parallelization cluster implementation cost-effective alternative certain scientific applicat user process new algorithm first distributed-memory implementation eigenvalue solver communication overhead ncube-2 hypercube well-known bisection algorithm sun sparc-10 workstation workstation cluster numerical scientific computing load balancing performance study split-merge algorithm separation property promising platform independent subtasks splitmerge algorithm
