Memory requirements for balanced computer architectures
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
The CM-5 Connection Machine: a scalable supercomputer
Communications of the ACM
How to Get Good Performance from the CM-5 Data Network
Proceedings of the 8th International Symposium on Parallel Processing
A unified co-processor architecture for matrix decomposition
Journal of Computer Science and Technology
| Hi-index | 0.00 |
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.