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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
B. Osterloh, H. Michalik, S.A. Habinc, B. Fiethe, in Conference Publication. Dynamic partial reconfiguration in space applications, pp. 336–343 (2009)
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)
Xilinx Inc, http://www.xilinx.com/supportdocumentation/white-papers/wp374-partial-reconfig-xilinx-FPGAs.pdf (2012)
G.H. Golub, C.F. Van Loan, Matrix Computations, 2nd edn. (Johns Hopkins University Press, Baltimore, 1989)
Forsythe, E. George, M.A. Malcolm, C.B. Moler, Computer Methods for Mathematical Computations (Prentice Hall, Englewood Cliffs, 1977)
M.T. Heath, Scientific Computing: An Introductory Survey (Mcgraw-hill, Boston, 1997)
R.L. Burden, J.D. Faires, Numerical Analysis (Brooks/Cole Publishing Company, London, 1997–2001)
N.J. Higham, Accuracy and Stability of Numerical Algorithms (Siam, Philadelphia, 1996)
E.A. Mbock, Algorithms in Matlab, the Reality of Abstraction and the Power of Pseudocodes (Optimus Verlag, 2012)
J.W. Demmel, Applied Numerical Linear Algebra (Siam, Philadelphia, 1997)
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–3373
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–3200
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–122
G.H. Golub, ChF Van Loan, Matrix computations, 2nd edn. (Johns Hopkins University Press, Baltimore, 1989)
M.T. Heath, Scientific Computing: an Introductory Survey (Mcgraw-hill, Boston, 1997)
N.J. Higham, Accuracy and Stability of Numerical Algorithms (Siam, Philadelphia, 1996)
R.D. Skeel, J.B. Keiper, Elementary numerical Computing with Mathematica (Mcgraw-hill, New York, 1993)
B.D. Hahn, Essential Matlab for Scientists and Engineers (Wiley, New York, 1997)
D.R. Hill, D.E. Zitarelli, Linear Algebra Labs with Matlab, 2nd edn. (Prentice Hall, Upper Saddle River, 1996)
R.E. Larson, B.H. Edwards, Elementary Linear Algebra, 3rd edn. (D.C. Heath and Company, Lexington, 1996)
S.J. Leon, Linear Algebra with Applications, 5th edn. (Prentice Hall, Upper Saddle River, 1998)
G. Strang, Linear Algebra and its Applications, 2nd edn. (Academic Press, Orlando, 1980)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Mbock, E.A.M. (2014). Algorithm Based Partial Reconfiguration with Application on Matrix Inverse Computations. In: Kim, H., Ao, SI., Amouzegar, M. (eds) Transactions on Engineering Technologies. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-9115-1_15
Download citation
DOI: https://doi.org/10.1007/978-94-017-9115-1_15
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-017-9114-4
Online ISBN: 978-94-017-9115-1
eBook Packages: EngineeringEngineering (R0)