• 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