Parallel algorithms for singular value decomposition
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 524-533
- https://doi.org/10.1109/ipps.1994.288253
Abstract
In motion rate control applications, it is faster and easier to solve the equations involved if the singular value decomposition (SVD) of the Jacobian matrix is first determined. A parallel SVD algorithm with minimum execution time is desired. One approach using Givens rotations lends itself to parallelization, reduces the iterative nature of the algorithm, and efficiently handles rectangular matrices. This research focuses on the minimization of the SVD execution time when using this approach. Specific issues addressed include considerations of data mapping, effects of the number of processors used on execution time, impacts of the interconnection network on performance, and trade-offs between modes of parallelism. Results are verified by experimental data collected on the PASM parallel machine prototype.Keywords
This publication has 13 references indexed in Scilit:
- Predicting Performance and Selecting Modes of Parallelism: A Case Study Using Cyclic Reduction on Three Parallel MachinesJournal of Parallel and Distributed Computing, 1993
- Software Issues for the PASM Parallel Processing SystemPublished by Springer Nature ,1993
- Mapping computer-vision-related tasks onto reconfigurable parallel-processing systemsComputer, 1992
- The Singular Value Decomposition: Computation and Applications to RoboticsThe International Journal of Robotics Research, 1989
- Static synchronization beyond VLIWPublished by Association for Computing Machinery (ACM) ,1989
- Efficient computation of the singular value decomposition on cube connected SIMD machinePublished by Association for Computing Machinery (ACM) ,1989
- Triangular processor array for computing singular valuesLinear Algebra and its Applications, 1986
- Review of pseudoinverse control for use with kinematically redundant manipulatorsIEEE Transactions on Systems, Man, and Cybernetics, 1983
- Computing the Singular-Value Decomposition on the ILLIAC IVACM Transactions on Mathematical Software, 1980
- The Multidimensional Access Memory in STARANIEEE Transactions on Computers, 1977