Optimal eigenvalue computation on a mesh multiprocessor
Conference
·
OSTI ID:149850
In this paper, we compare the costs of computing a single eigenvalue of a symmetric tridiagonal matrix by serial bisection and by parallel multisection on a mesh multiprocessor. We show how the optimal method for computing one eigenvalue depends on such variables as the matrix order and parameters of the multiprocessor used. We present the results of experiments on the 520-processor Intel Touchstone Delta to support our analysis.
- Research Organization:
- Colorado Univ., Boulder, CO (United States). Dept. of Computer Science
- Sponsoring Organization:
- USDOE, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
- DOE Contract Number:
- FG02-92ER25122
- OSTI ID:
- 149850
- Report Number(s):
- CONF-930331--17; ON: DE96003074; CNN: Grant CCR-9109785
- Country of Publication:
- United States
- Language:
- English
Similar Records
Optimal eigenvalue computation on distributed-memory MIMD multiprocessors
Solving the symmetric tridiagonal eigenvalue problem on the hypercube
Symmetric eigenvalue problem on a multiprocessor
Conference
·
Thu Oct 01 00:00:00 EDT 1992
·
OSTI ID:10177289
Solving the symmetric tridiagonal eigenvalue problem on the hypercube
Journal Article
·
Wed Feb 28 23:00:00 EST 1990
· SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (USA)
·
OSTI ID:6502729
Symmetric eigenvalue problem on a multiprocessor
Technical Report
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:7008107