DocumentCode
3618916
Title
Application of on-line arithmetic algorithms to the SVD computation: preliminary results
Author
P.K.-G. Tu;M.D. Ercegovac
Author_Institution
IBM Corp., Austin, TX, USA
fYear
1991
fDate
6/13/1905 12:00:00 AM
Firstpage
246
Lastpage
255
Abstract
A scheme for the singular value decomposition (SVD) problem, based on online arithmetic, is discussed. The design, using radix-2 floating-point online operations, implemented in the LSI HCMOS gate-array technology, is compared with a compatible conventional arithmetic implementation. The preliminary results indicate that the proposed online approach achieves a speedup of 2.4-3.2 with respect to the conventional solutions, with 1.3-5.5 more gates and more than 6 times fewer interconnections.
Keywords
"Arithmetic","Signal processing algorithms","Large scale integration","Singular value decomposition","Logic arrays","Matrix decomposition","Costs","Logic design","Delay","Concurrent computing"
Publisher
ieee
Conference_Titel
Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on
Print_ISBN
0-8186-9151-4
Type
conf
DOI
10.1109/ARITH.1991.145568
Filename
145568
Link To Document