Repository logo
 

Parallel algorithms for singular value decomposition

Simple item page
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorUlrey, Renard R., author
dc.contributor.authorIEEE, publisher
dc.date.accessioned2007-01-03T06:16:30Z
dc.date.available2007-01-03T06:16:30Z
dc.date.issued1994
dc.description.abstractIn 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.
dc.description.sponsorshipThis research was supported in part by the National Science Foundation under grant CDA-9015696, by Sandia National Laboratories under contract 18-4379B, and by Rome Laboratory under contract F30602-94-C-0022.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationUlrey, Renard R., Anthony A. Maciejewski, and Howard Jay Siegel, Parallel Algorithms for Singular Value Decomposition, Proceedings: Eighth International Parallel Processing Symposium, April 26-29, 1994, Cancún, Mexico: 524-533.
dc.identifier.urihttp://hdl.handle.net/10217/1213
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©1994 IEEE.
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.subjectparallel algorithms
dc.subjectmultiprocessor interconnection networks
dc.subjectmatrix algebra
dc.subjectparallel machines
dc.subjectperformance evaluation
dc.titleParallel algorithms for singular value decomposition
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ECEaam00069.pdf
Size:
958.68 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Faculty Publications