DocumentCode :
1980739
Title :
Eigen values and vectors computations on Virtex-5 FPGA platform cyclic Jacobi´s Algorithm using systolic array architecture
Author :
Mahale, G.V. ; Bartakke, P.P.
Author_Institution :
Dept. of Electron. & Telecommun., Coll. of Eng. Pune, Pune, India
fYear :
2011
fDate :
14-15 Nov. 2011
Firstpage :
20
Lastpage :
24
Abstract :
The parallel iterative algorithms are the major advancements in the field of computing. These algorithms lead to efficient usage of hardware as well as obtaining faster results. In this paper, we describe architecture to compute eigen values and eigen vectors of a matrix having dimensions up to 50 × 50 using cyclic Jacobi´s Algorithm. Systolic array architecture is used to apply it to matrices of larger dimensions. We have implemented the architecture on FPGA Vertex-5 that takes about 8059 LUT slices out of 69120 slices for matrices of dimensions 50 × 50.
Keywords :
Jacobian matrices; eigenvalues and eigenfunctions; field programmable gate arrays; iterative methods; parallel algorithms; systolic arrays; VIRTEX-5 FPGA platform cyclic Jacobi algorithm; eigenvalues computation; eigenvectors computations; matrix; parallel iterative algorithms; systolic array architecture; Cyclic Jacobi Algorithm; Eigen values; Eigen vectors; Parallel Iterative Algorithms;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Advances in Recent Technologies in Communication and Computing (ARTCom 2011), 3rd International Conference on
Conference_Location :
Bangalore
Type :
conf
DOI :
10.1049/ic.2011.0044
Filename :
6193533
Link To Document :
بازگشت