Sciweavers

Share
IPPS
1999
IEEE

A Parallel Algorithm for Singular Value Decomposition as Applied to Failure Tolerant Manipulators

9 years 3 months ago
A Parallel Algorithm for Singular Value Decomposition as Applied to Failure Tolerant Manipulators
The system of equations that govern kinematically redundant manipulators is commonly solved by nding the singular value decomposition (SVD) of the corresponding Jacobian matrix. This can require considerable amounts of time to compute, thus a parallel SVD algorithm minimizing execution time is sought. The approach employed here lends itself to parallelization by using Givens rotations and information from previous decompositions. The key contributions of this research include the presentation and implementation of a new variation of a parallel SVD algorithm to compute the SVD for a set of post-fault Jacobians. Results from implementation of the algorithm on a MasPar MP-1 and an IBM SP2 are provided. Speci c issues considered for each implementation include how data is mapped to the processing elements, the e ect that increasing the number of processing elements has on execution time, and the type of parallel architecture used.
Tracy D. Braun, Anthony A. Maciejewski, Howard Jay
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where IPPS
Authors Tracy D. Braun, Anthony A. Maciejewski, Howard Jay Siegel
Comments (0)
books