Title: A Parallel Algorithm for Householder Tridiagonalization <BR>
Authors: Christopher Smith, Bruce Hendrickson and Elizabeth Jessup <BR>
Status: In Proc. 5th SIAM Conf. Appl. Lin. Alg. <P>

Abstract: <P>

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.<P>

<A HREF="http://www.sandia.gov/~bahendr/papers/tridiag.ps"> 
Download full paper</A>.