High level synthesis FPGA implementation of the Jacobi algorithm to solve the Eigen problem

Bravo, I. and Vazquez, C. and Gardel, A. and Lazaro, J.L. and Palomar, E. (2015) High level synthesis FPGA implementation of the Jacobi algorithm to solve the Eigen problem. Mathematical Problems in Engineering, 2015. ISSN 1024123X (ISSN)

[img]
Preview
Text
870569.pdf - Published Version
Available under License Creative Commons Attribution.

Download (2MB)

Abstract

We present a hardware implementation of the Jacobi algorithm to compute the eigenvalue decomposition (EVD). The computation of eigenvalues and eigenvectors has many applications where real time processing is required, and thus hardware implementations are often mandatory. Some of these implementations have been carried out with field programmable gate array (FPGA) devices using low level register transfer level (RTL) languages. In the present study, we used the Xilinx Vivado HLS tool to develop a high level synthesis (HLS) design and evaluated different hardware architectures. After analyzing the design for different input matrix sizes and various hardware configurations, we compared it with the results of other studies reported in the literature, concluding that although resource usage may be higher when HLS tools are used, the design performance is equal to or better than low level hardware designs. © 2015 Ignacio Bravo et al.

Item Type: Article
Uncontrolled Keywords: Algorithms, Design, Eigenvalues and eigenfunctions, Field programmable gate arrays (FPGA), Hardware, Integrated circuit design, Eigenvalue decomposition, Eigenvalues and eigenvectors, FPGA implementations, Hardware architecture, Hardware configurations, Hardware implementations, Low-level hardware design, Register transfer level, High level synthesis
Subjects: G400 Computer Science
Divisions: Faculty of Computing, Engineering and the Built Environment
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology > Cyber Security
UoA Collections > UoA11: Computer Science and Informatics
Depositing User: Yasser Nawaz
Date Deposited: 18 Jul 2016 09:42
Last Modified: 18 Jul 2016 09:42
URI: http://www.open-access.bcu.ac.uk/id/eprint/1774

Actions (login required)

View Item View Item

Research

In this section...