loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Computing the Singular Values of the Product of Two Matrices in Distributed Memory Multiprocessors
PORTUGAL
January 24-January 26
ISBN: 0-8186-7376-1
Manuel Mollar, Dpto. de Inform\'atica Univ. Jaume I Aptdo. 242, 12071-Castell\'on (SPAIN)
Vicente Hernandez, Dpto. de S. Inf. y Computacion Univ. Politecnica de Valencia Aptdo. 22012, 46071-Valencia (SPAIN)
A parallel algorithm for computing the singular values of the product of two matrices A and B has been developed. The algorithm is based on the Kogbetliantz method. We use a simple and efficient data distribution, adequate for multicomputers. The application of the rotations is done in a simple order that shows the same convergence rate as the sequential and the odd - even orderings. Also, this convergence is tested in a reliable manner, very easy to implement. On every step of the computation, only a row of A and a column of B are transferred between adjacent processors, and a total interchange of rotation parameters is done in blocks of 2n/p elements. The parallel algorithm has been implemented on a linear ring of T805 transputers using Parallel C, and on a Meiko multicomputer using PVM3, obtaining high efficiencies in both cases.
Index Terms:
Control theory, product singular value decomposition, Kogbetliantz algorithm, plane rotations, Parallel C, PVM, transputer, distributed memory multiprocessors
Citation:
Manuel Mollar, Vicente Hernandez, "Computing the Singular Values of the Product of Two Matrices in Distributed Memory Multiprocessors," pdp, pp.0015, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.