Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 870569, 11 pages
http://dx.doi.org/10.1155/2015/870569
Research Article

High Level Synthesis FPGA Implementation of the Jacobi Algorithm to Solve the Eigen Problem

1Electronics Department, University of Alcalá, Alcalá de Henares, 28805 Madrid, Spain
2School of Computing, Telecommunications and Networks, Birmingham City University, Millennium Point, Birmingham B4 7XG, UK

Received 2 December 2014; Revised 19 January 2015; Accepted 19 January 2015

Academic Editor: José R. C. Piqueira

Copyright © 2015 Ignacio Bravo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. Bravo, M. Mazo, J. L. Lázaro, P. Jiménez, A. Gardel, and M. Marrón, “Novel HW architecture based on FPGAs oriented to solve the eigen problem,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 16, no. 12, pp. 1722–1725, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. H. Gao and R. Ma, “On a system modelling a population with two age groups,” Abstract and Applied Analysis, vol. 2014, Article ID 920348, 5 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  3. X. Tang, W. Deng, and Z. Qi, “Investigation of the dynamic stability of microgrid,” IEEE Transactions on Power Systems, vol. 29, no. 2, pp. 698–706, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Wu, J. Zhang, Y. Hou, and X. Bai, “Convergence of gossip algorithms for consensus in wireless sensor networks with intermittent links and mobile nodes,” Mathematical Problems in Engineering, vol. 2014, Article ID 836584, 18 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  5. J. A. Jiménez, M. Mazo, J. Ureña et al., “Using PCA in time-of-flight vectors for reflector recognition and 3-D localization,” IEEE Transactions on Robotics, vol. 21, no. 5, pp. 909–924, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. W. Haiqing, S. Zhihuan, and L. Ping, “Improved PCA with optimized sensor locations for process monitoring and fault diagnosis,” in Proceedings of the 39th IEEE Confernce on Decision and Control, vol. 5, pp. 4353–4358, December 2000. View at Scopus
  7. A. A. S. Ali, A. Amira, F. Bensaali, and M. Benammar, “PCA IP-core for gas applications on the heterogenous zynq platform,” in Proceedings of the 25th International Conference on Microelectronics (ICM '13), pp. 1–4, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. D. Xu, Z. Liu, X. Qi, Y. Xu, and Y. Zeng, “A FPGA-based implementation of MUSIC for centrosymmetric circular array,” in Proceedings of the 9th International Conference on Signal Processing (ICSP '08), pp. 490–493, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. J. H. Wilkinson, The Algebraic Eigenvalue Problem, Monographs on Numerical Analysis, Clarendon Press, New York, NY, USA, 1988. View at MathSciNet
  10. S. Sundar and B. K. Bhagavan, “Generalized eigenvalue problems: Lanczos algorithm with a recursive partitioning method,” Computers & Mathematics with Applications, vol. 39, no. 7-8, pp. 211–224, 2000. View at Publisher · View at Google Scholar · View at Scopus
  11. D. P. O'Leary and P. Whitman, “Parallel QR factorization by householder and modified Gram-Schmidt algorithms,” Parallel Computing, vol. 16, no. 1, pp. 99–112, 1990. View at Publisher · View at Google Scholar · View at Scopus
  12. R. P. Brent, F. T. Luk, and C. van Loan, “Computation of the generalized singular value decomposition using mesh-connected processors,” Journal of VLSI and Computer Systems, vol. 1, no. 3, pp. 242–270, 1983. View at Google Scholar
  13. J. E. Volder, “The CORDIC trigonometric computing technique,” IRE Transactions on Electronic Computers, vol. EC-8, no. 3, pp. 330–334, 1959. View at Publisher · View at Google Scholar
  14. J. R. Cavallaro and F. T. Luk, “CORDIC arithmetic for an SVD processor,” Journal of Parallel and Distributed Computing, vol. 5, no. 3, pp. 271–290, 1988. View at Publisher · View at Google Scholar · View at Scopus
  15. G. Lucius, F. le Roy, D. Aulagnier, and S. Azou, “An algorithm for extremal eigenvectors computation of hermitian matrices and its FPGA implementation,” in Proceedings of the IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS '13), pp. 1407–1410, August 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. Impulse C, http://www.impulseaccelerated.com/tools.html.
  17. Catapult c, http://calypto.com/en/products/catapult/overview/.
  18. Vivadohlsxilinx web page, http://www.xilinx.com/products/designtools/vivado/integration/esl-design.htm.
  19. R. P. Brent and F. T. Luk, “The solution of singular-value and symmetric eigenvalue problems on multiprocessor arrays,” Society for Industrial and Applied Mathematics, vol. 6, no. 1, pp. 69–84, 1985. View at Publisher · View at Google Scholar · View at MathSciNet
  20. C.-C. Sun, J. Götze, and G. E. Jan, “Parallel Jacobi EVD methods on integrated circuits,” VLSI Design, vol. 2014, Article ID 596103, 9 pages, 2014. View at Publisher · View at Google Scholar
  21. Y. Liu, C.-S. Bouganis, and P. Y. K. Cheung, “Hardware architectures for eigenvalue computation of real symmetric matrices,” IET Computers and Digital Techniques, vol. 3, no. 1, pp. 72–84, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. W. Ford, Numerical Linear Algebra with Applications: Using MATLAB, Academic Press, New York, NY, USA, 1st edition, 2014.
  23. S. W. Kang and S. N. Atluri, “Application of nondimensional dynamic influence function method for eigenmode analysis of two-dimensional acoustic cavities,” Advances in Mechanical Engineering, vol. 2014, Article ID 363570, 9 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  24. Á. Bernal, R. Miró, D. Ginestar, and G. Verdú, “Resolution of the generalized eigenvalue problem in the neutron diffusion equation discretized by the finite volume method,” Abstract and Applied Analysis, vol. 2014, Article ID 913043, 15 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  25. W. Gafsi, F. Najar, S. Choura, and S. El-Borgi, “Confinement of vibrations in variable-geometry nonlinear flexible beam,” Shock and Vibration, vol. 2014, Article ID 687340, 7 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  26. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, Md, USA, 4th edition, 2013. View at MathSciNet
  27. J. S. Walther, A Unified Algorithm for Elementary Functions, 1972.
  28. B. Lakshmi and A. S. Dhar, “CORDIC architectures: a survey,” VLSI Design, vol. 2010, Article ID 794891, 19 pages, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  29. J. Faires and R. L. Burden, Numerical Methods, Brooks Cole Publishing Company, 2012.