• DocumentCode
    2286755
  • Title

    Hardware Efficient Architectures for Eigenvalue Computation

  • Author

    Liu, Yang ; Bouganis, Christos-Savvas ; Cheung, Peter Y K ; Leong, Philip H W ; Motley, Stephen J.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Imperial Coll., London
  • Volume
    1
  • fYear
    2006
  • fDate
    6-10 March 2006
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Eigenvalue computation is essential in many fields of science and engineering. For high performance and real-time applications, this may need to be done in hardware. This paper focuses on the exploration of hardware architectures which compute eigenvalues of symmetric matrices. We propose to use the approximate Jacobi method for general case symmetric matrix eigenvalue problem. The paper illustrates that the proposed architecture is more efficient than previous architectures reported in the literature. Moreover, for the special case of 3times3 symmetric matrices, we propose to use an algebraic method. It is shown that the pipelined architecture based on the algebraic method has a significant advantage in terms of area
  • Keywords
    Jacobian matrices; digital arithmetic; eigenvalues and eigenfunctions; logic design; pipeline processing; real-time systems; Jacobi method; eigenvalue computation; hardware efficient architectures; pipelined architecture; real-time applications; symmetric matrix; Computer architecture; Educational institutions; Eigenvalues and eigenfunctions; Engines; Field programmable gate arrays; Hardware; Jacobian matrices; Optical computing; Symmetric matrices; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design, Automation and Test in Europe, 2006. DATE '06. Proceedings
  • Conference_Location
    Munich
  • Print_ISBN
    3-9810801-1-4
  • Type

    conf

  • DOI
    10.1109/DATE.2006.243838
  • Filename
    1657028