The Community for Technology Leaders
14th International Conference on Distributed Computing Systems (1994)
Pozman, Poland
June 21, 1994 to June 24, 1994
ISBN: 0-8186-5840-1
pp: 608-615
C. Trefftz , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
C.C. Huang , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
P.K. McKinley , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
ABSTRACT
Clusters of high-performance workstations are emerging as promising platforms for parallel scientific computing. The 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.<>
INDEX TERMS
eigenvalues and eigenfunctions, parallel algorithms, parallel programming, workstations, performance evaluation
CITATION

C. Trefftz, C. Huang, P. McKinley, T. Li and Z. Zeng, "Design and performance evaluation of a distributed eigenvalue solver on a workstation cluster," 14th International Conference on Distributed Computing Systems(ICDCS), Pozman, Poland, 1994, pp. 608-615.
doi:10.1109/ICDCS.1994.302477
84 ms
(Ver 3.3 (11022016))