Abstract
In this paper we discuss the parallelization of the QR decomposition of matrices based on Given’s rotation using the iterative algorithm. For this purpose we have used the systolic approach. The mathematical background of the problem is followed by the parallelization which continues step by step as it is shown at Figs. 25.5 and 25.6. The output values of Fig. 25.5 become the input for Fig. 25.6 and vice versa, the output values of Fig. 25.6 become the input for Fig. 25.5. This kind of iteration is repeated until achieving the convergence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)
Johnsson, L.: A computational array for the QR method. In: Proceedings of 1982 Conference on Advanced Research in VLSI, pp. 123–129. MIT, Cambridge, MA
Sameh, A.H., Kuck, D.J.: On stable parallel linear system solvers. J. ACM 25, 81–95 (1978)
Modi, J., Clarke, M.: An alternative givens ordering. Numer. Math. 43(1), 83–90 (1984)
Hofmann, M., Kontoghiorghes, E.: Pipeline Givens sequences for computing the QR decomposition on a EREW PRAM. Parallel Comput 32(3), 222–230 (2006)
Berry, M., Dongara, J., Kim, Y.: A parallel algorithm for the reduction of a nonsymmetric matrix to block upper-Hessenberg form. Parallel Comput 21(8), 1189–1211 (1995)
Kung, S.Y.: VLSI array processors. Englewood Cliffs, Prentice Hall (1988)
Swartzlander EE. (ed.) Systolic Signal Processing Systems. Marcel Decker, New York (1987)
Kahaner, D., Moler, C., Nash, S.: Numerical Methods and Software. Prentice Hall, Englewood Cliffs (1989)
Jacobi, C.G.J.: Uber eine neue Auflosungsart der bei der Methode der kleinsten Quadrate vorkommenden linearen Gleichungen. Astronomishe Nachricten, 22, 1845. English translation by G.W. Stewart, Technical Report 2877, Department of Computer Science, University of Maryland (1992)
Gentleman, W.M., Kung, H.T.: Matrix triangularization by systolic array. Proc. SPIE Int. Soc. Opt. Eng. 298, 298 (1981)
McWhirter, J.G., Shepherd, T.J.: An efficient systolic array for MVDR beamforming. In: Proceedings of International Conference on Systolic Arrays, pp. 11–20 (1988)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Snopce, H., Aliu, A. (2015). Systolic Approach for QR Decomposition. In: Mastorakis, N., Bulucea, A., Tsekouras, G. (eds) Computational Problems in Science and Engineering. Lecture Notes in Electrical Engineering, vol 343. Springer, Cham. https://doi.org/10.1007/978-3-319-15765-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-15765-8_25
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15764-1
Online ISBN: 978-3-319-15765-8
eBook Packages: EngineeringEngineering (R0)