Advertisement

Algorithm Based Partial Reconfiguration with Application on Matrix Inverse Computations

Conference paper

Abstract

Partial reconfiguration of algorithms is becoming increasingly attractive in many computational applications. This research article covers two aspects of the reconfiguration approach: The first aspect shows that partial reconfiguration is capable of reconstructing computations. The second aspect will construct a theoretical hardware device that realises these computations. With this research article, we analyse the importance of partial reconfiguration for algorithms in one hand and in the second hand we use and apply this concept for the invention of a method that computes two matrices that are inverses of each other. In this paper we specify the computation of two inverse upper and lower matrices using the partial dynamic reconfigurability concept. We propose for this novel algorithm a pseudo code implementation and its hardware construction.

Keywords

Algorithm Analysis Computations Construction FPGA Hardware Inverse matrix Partial Process Reconfiguration 

References

  1. 1.
    B. Osterloh, H. Michalik, S.A. Habinc, B. Fiethe, in Conference Publication. Dynamic partial reconfiguration in space applications, pp. 336–343 (2009)Google Scholar
  2. 2.
    A. Donato, F. Ferrandi, M.D. Santambrogio, D. Sciuto, in IEEE International Soc Conference. Operating system support for dynamically reconfigurable soc architectures, pp. 233–238 (2005)Google Scholar
  3. 3.
  4. 4.
  5. 5.
    G.H. Golub, C.F. Van Loan, Matrix Computations, 2nd edn. (Johns Hopkins University Press, Baltimore, 1989)Google Scholar
  6. 6.
    Forsythe, E. George, M.A. Malcolm, C.B. Moler, Computer Methods for Mathematical Computations (Prentice Hall, Englewood Cliffs, 1977)Google Scholar
  7. 7.
    M.T. Heath, Scientific Computing: An Introductory Survey (Mcgraw-hill, Boston, 1997)Google Scholar
  8. 8.
    R.L. Burden, J.D. Faires, Numerical Analysis (Brooks/Cole Publishing Company, London, 1997–2001)Google Scholar
  9. 9.
    N.J. Higham, Accuracy and Stability of Numerical Algorithms (Siam, Philadelphia, 1996)Google Scholar
  10. 10.
    E.A. Mbock, Algorithms in Matlab, the Reality of Abstraction and the Power of Pseudocodes (Optimus Verlag, 2012)Google Scholar
  11. 11.
    J.W. Demmel, Applied Numerical Linear Algebra (Siam, Philadelphia, 1997)Google Scholar
  12. 12.
    Y. Meng, in Proceedings of the 2006 ieee International Conference on Robotics and Automation. An agent-based mobile robot system using configurable soc technique (Orlando, Florida, 2006) pp. 3368–3373Google Scholar
  13. 13.
    M. Long, A. Gage, R. Murphy, K. Valavanis, in Proceedings of the IEEE International Conference on Robotics and Automation Application of the distributed field robot architecture to a simulated demining task (Barcelona, Spain, 2005) pp. 3193–3200Google Scholar
  14. 14.
    E.A. Mbock, Partial Reconfiguration and the Novel Algorithm for Matrix Inverses Computations (The World Congress on Engineering and Computer Science, San Francisco, USA, 2013), pp. 118–122Google Scholar
  15. 15.
    G.H. Golub, ChF Van Loan, Matrix computations, 2nd edn. (Johns Hopkins University Press, Baltimore, 1989)Google Scholar
  16. 16.
    M.T. Heath, Scientific Computing: an Introductory Survey (Mcgraw-hill, Boston, 1997)Google Scholar
  17. 17.
    N.J. Higham, Accuracy and Stability of Numerical Algorithms (Siam, Philadelphia, 1996)Google Scholar
  18. 18.
    R.D. Skeel, J.B. Keiper, Elementary numerical Computing with Mathematica (Mcgraw-hill, New York, 1993)Google Scholar
  19. 19.
    B.D. Hahn, Essential Matlab for Scientists and Engineers (Wiley, New York, 1997)Google Scholar
  20. 20.
    D.R. Hill, D.E. Zitarelli, Linear Algebra Labs with Matlab, 2nd edn. (Prentice Hall, Upper Saddle River, 1996)Google Scholar
  21. 21.
    R.E. Larson, B.H. Edwards, Elementary Linear Algebra, 3rd edn. (D.C. Heath and Company, Lexington, 1996)Google Scholar
  22. 22.
    S.J. Leon, Linear Algebra with Applications, 5th edn. (Prentice Hall, Upper Saddle River, 1998)Google Scholar
  23. 23.
    G. Strang, Linear Algebra and its Applications, 2nd edn. (Academic Press, Orlando, 1980)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Institut für Technische Informatik HeidelbergHeidelbergGermany

Personalised recommendations