Abstract
A parallel implementation of an algorithm to compute the eigenvalues of a real symmetric matrix using a MIMD machine is described. An array of Transputers configured in a ring topology is used as a processor farm for the computation. The speedup obtained by using P processors asymptotically approaches P when the size of (he problem becomes large.
Preview
Unable to display preview. Download preview PDF.
References
Clint, M., Holt, R., Perrott, R. and Stewart, A. A comparison of two parallel algorithms for the symmetric eigenproblem, Int. Jnl. Comp. Math. 15 (1984) 291–302.
Clint, M., Holt, R., Perrott, R. and Stewart, A. DAP Fortran subroutine for the eigensolution of real symmetric matrices, Comput. J. 28 (1985) 340–342.
Golub, G. and van Loan, C. Matrix Computations, North Oxford Academic (1983).
Modi, J. J. and Pryce, J. D. Efficient implementation of Jacobi's diagonalisation method on the DAP, Num. Math. 46 (1985) 443–454.
Weston, J. S. and Clint, M. Two algorithms for the parallel computation of eigenvalues and eigenvectors of large symmetric matrices using the ICL DAP, Parallel Computing 13 (1990) 281–288
Waring, L. C. and Clint, M. Improved parallel Gram-Schmidt orthogonalisation on a network of transputers. Applications of Transputers 3, Durrani, T. S., Sandham, W. A., Soraghan, J. J. and Forbes, S. M. (Editors), (1991) vol 1, 117–122.
Waring, L. C. A general purpose communication shell for a network of Transputers, Microprocessing and Microprogramming 29, vol 2 (1989/90) 107–119.
The Occam 2 Reference Manual, INMOS Ltd.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Waring, L.C., Clint, M. (1992). Computation of the eigenvalues of real symmetric matrices using a processor farm. In: Bougé, L., Cosnard, M., Robert, Y., Trystram, D. (eds) Parallel Processing: CONPAR 92—VAPP V. VAPP CONPAR 1992 1992. Lecture Notes in Computer Science, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55895-0_430
Download citation
DOI: https://doi.org/10.1007/3-540-55895-0_430
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55895-8
Online ISBN: 978-3-540-47306-0
eBook Packages: Springer Book Archive