Implementation of the singular-value decomposition on the Connection Machine CM-2

Technical Report · Thu Apr 11 00:00:00 EDT 1991

OSTI ID:5439679

Chu, N A

In modern digital signal processing, the singular value decomposition is increasingly recognized as an important mathematical tool. The true measure of usefulness of such a tool is very much dependent on the ability to compute it at supercomputer throughput rates. This report describes an implementation of the singular value decomposition (SVD) on the Connection Machine CM-2 using parallel Fortran. The algorithm is based on Hestenes's, which is a Jacobi iteration in which pairs of rows are rotated to become orthogonal. The Fortran implementation of this algorithm on a full CM-2 is comparable in execution speed to the Linpack implementation on a Convex C220 processor.

• Research Organization: Naval Research Lab., Washington, DC (United States)
• OSTI ID: 5439679
• Report Number(s): AD-A-234124/6/XAB; NRL-9318
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ALGORITHMS
PARALLEL PROCESSING
SIGNALS
DATA PROCESSING
DIGITAL SYSTEMS
FORTRAN
IMPLEMENTATION
MATHEMATICAL MODELS
SUPERCOMPUTERS
COMPUTERS
DIGITAL COMPUTERS
MATHEMATICAL LOGIC
PROCESSING
PROGRAMMING
PROGRAMMING LANGUAGES
990200* - Mathematics & Computers