Singular value decomposition on SIMD hypercube and shuffle-exchange computers

DOI10.1016/0898-1221(92)90004-2MaRDI QIDQ1205900zbMATH OpenOpenAlexFDO

Authors Henry Y. H. Chuang, Yi Pan

Publication date 1 April 1993

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(92)90004-2

zbMATH Keywords

algorithmsHestenes methodhypercubeshuffle- exchange computers of SIMD architecturesingular value decompositiontime complexities

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Review text

The paper presents several implementations of the Hestenes method for the singular value decomposition of real matrices on the hypercube and shuffle-exchange computers of SIMD architecture. Unlike previous methods, the algorithms presented map a column pair onto a column of processors which reduces the time complexity. Another contribution is the proposal of a concept of high-dimensional shuffle-exchange networks. The time complexities achieved for one- and two-dimensional shuffle-exchange computers are of the same order as for their hypercube counterparts while the number of connections is lower/three for one-dimensional shuffle-exchange computers and four for two-dimensional ones/.

Recommendations

• BLOCK-JACOBI SVD ALGORITHMS FOR DISTRIBUTED MEMORY SYSTEMS I: HYPERCUBES AND RINGS*
• scientific article; zbMATH DE number 3963085
• Parallel (M-N)SVD algorithms on the SIMD computers
• scientific article; zbMATH DE number 697783
• Parallel singular value decomposition with cyclic storing

Cites work

• Computing the Singular-Value Decomposition on the ILLIAC IV
• scientific article; zbMATH DE number 3963085 (Why is no real title available?)
• Inversion of Matrices by Biorthogonalization and Related Results
• Parallel Matrix and Graph Algorithms
• The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays

Cited in

(3)

• scientific article; zbMATH DE number 3963085 (Why is no real title available?)
• scientific article; zbMATH DE number 3978274 (Why is no real title available?)
• Parallel (M-N)SVD algorithms on the SIMD computers

This page was built for publication: Singular value decomposition on SIMD hypercube and shuffle-exchange computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1205900)