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
fDate :
6/13/1905 12:00:00 AM
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"
Conference_Titel :
Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on
Print_ISBN :
0-8186-9151-4
DOI :
10.1109/ARITH.1991.145568