%0 Conference Paper %1 819.65060 %A Smith, Christopher %A Hendrickson, Bruce %A Jessup, Elizabeth %B Applied linear algebra. Proceedings of the 5th SIAM conference, held in Snowbird, UT, USA %C Philadelphia, PA %D 1994 %E Lewis, John G. %K Householder algorithm; dense eigenvalues; mapping; matrix; orthogonal parallel performance symmetric torus-wrap transformations; tridiagonalization tridiagonalization; %P 361-365 %T A parallel algorithm for Householder tridiagonalization. %X We present a parallel algorithm for reducing a dense symmetric matrix to tridiagonal form. The algorithm employs a square torus-wrap mapping of matrix elements to processors to reduce communication and uses level 3 BLAS routines for efficient numerical kernels. We demonstrate the efficiency of this approach with performance results on the Intel Paragon. %@ 0-89871-336-6/pbk

@inproceedings{819.65060, abstract = {We present a parallel algorithm for reducing a dense symmetric matrix to tridiagonal form. The algorithm employs a square torus-wrap mapping of matrix elements to processors to reduce communication and uses level 3 BLAS routines for efficient numerical kernels. We demonstrate the efficiency of this approach with performance results on the Intel Paragon. }, added-at = {2008-03-02T02:12:02.000+0100}, address = {Philadelphia, PA}, author = {Smith, Christopher and Hendrickson, Bruce and Jessup, Elizabeth}, biburl = {https://www.bibsonomy.org/bibtex/2bc144eb278190ffaaf088c0200e3de90/dmartins}, booktitle = {Applied linear algebra. Proceedings of the 5th SIAM conference, held in Snowbird, UT, USA }, classmath = {*65F15 Eigenvalues (numerical linear algebra) 65F25 Orthogonalization (numerical linear algebra) 65Y05 Parallel computation (numerical methods)}, description = {robotica-bib}, editor = {Lewis, John G.}, interhash = {8dc78557e965bd8d6005c6664c21873a}, intrahash = {bc144eb278190ffaaf088c0200e3de90}, isbn = {0-89871-336-6/pbk}, keywords = {Householder algorithm; dense eigenvalues; mapping; matrix; orthogonal parallel performance symmetric torus-wrap transformations; tridiagonalization tridiagonalization;}, language = {English}, month = {June 15-18}, pages = {361-365}, timestamp = {2008-03-02T02:14:23.000+0100}, title = {A parallel algorithm for Householder tridiagonalization.}, year = 1994 }