Title :
Hardware efficient architectures of improved Jacobi method to solve the eigen problem
Author :
Wang, Tao ; Wei, Ping
Author_Institution :
Sch. of Electron. Eng., Univ. of Electron. Sci. & Technol., Chengdu, China
Abstract :
Eigenvalue computation is essential in many fields of science and engineering. For high performance and real-time applications, it needs to be carried out in hardware. This paper focuses on the exploration of an efficient hardware architecture which computes eigenvalues of symmetric matrices based on Jacobi method. The proposed architecture is more efficient than previous architectures reported in the literatures, mainly due to the use of the CORDIC algorithm and the improvement of the double rotation in Jacobi algorithm. The whole system has been carried out on FPGA´s by using the VHDL language, attempting to optimize the design.
Keywords :
Jacobian matrices; digital arithmetic; eigenvalues and eigenfunctions; field programmable gate arrays; hardware description languages; parallel architectures; real-time systems; CORDIC algorithm; FPGA; Jacobi algorithm; VHDL language; eigen problem; eigenvalue computation; hardware efficient architectures; high performance application; real-time application; symmetric matrices; Computer architecture; Concurrent computing; Design optimization; Eigenvalues and eigenfunctions; Field programmable gate arrays; Hardware; Image analysis; Jacobian matrices; Principal component analysis; Symmetric matrices; CORDIC; EVD; FPGA; Jacobi;
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
DOI :
10.1109/ICCET.2010.5486271