The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1997)
Aizu-Wakamatsu, Fukushima, JAPAN
Mar. 17, 1997 to Mar. 21, 1997
ISBN: 0-8186-7870-4
pp: 182
Stanislav Sedukhin , The University of Aizu, Fukushima, Japan
Igor Sedukhin , Hiwada Electronic Corp., Fukushima, Japan
Shietung Peng , The University of Aizu, Fukushima, Japan
ABSTRACT
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.
INDEX TERMS
CITATION
Stanislav Sedukhin, Igor Sedukhin, Shietung Peng, "Householder Bidiagonalization on Parallel Computers with Dynamic Ring Architecture", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 182, 1997, doi:10.1109/AISPAS.1997.581657
88 ms
(Ver 3.3 (11022016))