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

CITATIONS

SEARCH