DocumentCode
2913822
Title
Adaptive Jacobi method for parallel singular value decompositions
Author
Hsiao, Shen-Fu
Author_Institution
Inst. of Comput. & Inf. Eng., Nat. Sun Yat-Sen Univ., Taiwan
Volume
5
fYear
1995
fDate
9-12 May 1995
Firstpage
3203
Abstract
The Jacobi method has been used on special-purpose multiprocessor VLSI systems for parallel singular value decomposition (SVD) of dense matrices, and CORDIC processors are often used as the basic processing elements to implement the two-sided rotations, the fundamental operations in the Jacobi method. Generalizations of the original CORDIC algorithm to multi-dimensional spaces have been used in the SVD of complex matrices to achieve faster computation speed. A further speed-up of more than 2 can be gained by gradually refining the resolution of the CORDIC algorithms used in the Jacobi method
Keywords
VLSI; application specific integrated circuits; computational complexity; digital arithmetic; iterative methods; matrix decomposition; multiprocessing systems; parallel algorithms; singular value decomposition; CORDIC processors; adaptive Jacobi method; basic processing elements; dense matrices; multi-dimensional spaces; parallel singular value decompositions; resolution; special-purpose multiprocessor VLSI systems; two-sided rotations; Chromium; Concurrent computing; Jacobian matrices; Matrix decomposition; Quaternions; Systolic arrays; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Conference_Location
Detroit, MI
ISSN
1520-6149
Print_ISBN
0-7803-2431-5
Type
conf
DOI
10.1109/ICASSP.1995.479566
Filename
479566
Link To Document