Title :
Parallelization of SVD of a matrix-systolic approach
Author :
Snopce, H. ; Spahiu, Illir
Author_Institution :
South East Europian Univ., Tetovo, Macedonia
Abstract :
In this paper we investigate the parallelization of Hestenes-Jacobi method for computing the SVD of an MXN matrix using systolic arrays. In the case of real matrix an array of R2 processors is proposed, such that each row contains N columns. In order to extend this idea we have presented three transformations which are used for transforming the complex into the real matrix. After the additional computations, we show how the same array may be used for the SVD of a complex matrix.
Keywords :
Jacobian matrices; singular value decomposition; systolic arrays; Hestenes-Jacobi method; SVD; matrix-systolic approach; singular value decomposition; systolic arrays; Arrays; Equations; Jacobian matrices; Matrix converters; Matrix decomposition; Program processors; Symmetric matrices;
Conference_Titel :
Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
Conference_Location :
Wisla
Print_ISBN :
978-1-4244-6432-6
DOI :
10.1109/IMCSIT.2010.5679743