RT Journal Article
JF Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on
TI Householder Bidiagonalization on Parallel Computers with Dynamic Ring Architecture
A1 Stanislav Sedukhin,
A1 Igor Sedukhin,
A1 Shietung Peng,
AB A new parallel algorithm for Householder bidiagonalizaiion on parallel compulers with dynamic ring architecture is presented. The Householder bidiagonalizalion is the COR for singular value decomposition (SVD) which has been found to be very useful as an analytical tool in the presence of roundoff error and inexact dais. Two-sided Householder reduction/expansion iechnique is applzed for bidiagonalizaiion. Innovative systolic-like communication techniques are proposed which eliminate the need for computing explicitly the transpose of the matrix. Th.e experimenial study on CM-5 shows that the parallel algorithm developed in this paper achieves high speedup for large matrices.
PB IEEE Computer Society, [URL:http://www.computer.org]