Reduction to Condensed Form on Distributed Memory Architectures

Jack J. Dongarra
Department of Computer Science
University of Tennessee
107 Ayres Hall
Knoxville, TN 37996-1301
and
Mathematical Sciences Section
Oak Ridge National Laboratory
P. O. Box 2008, Bldg. 6012
Oak Ridge, TN 37831-6367
Robert A. van de Geijn
Department of Computer Sciences
University of Texas
Austin, TX 78712

Abstract

In this paper, we describe a parallel implementation for the reduction of general and symmetric matrices to Hessenberg and tridiagonal form, respectively. The methods are based on LAPACK sequential codes and use a panel-wrapped mapping of matrices to nodes. Results from experiments on the Intel Touchstone Delta are given.

Jack Dongarra and Robert van de Geijn, ``Reduction to Condensed Form on Distributed Memory Architectures,'' in Parallel Computing, 18, pp. 973-982, 1992.

Jack Dongarra and Robert van de Geijn, ``Reduction to Condensed Form on Distributed Memory Architectures,'' LAPACK Working Note 30, University of Tennessee, April, 1991, revised Oct. 1991, Technical Report CS-91-130, 1991. Also: ORNL/TM-12006.