Abstract
In this paper we focus primarily on a technique used to parallelize the LAPACK QR factorization of tall-and-skinny matrices. The modifications of the panel QR factorization we suggest neither affect the accuracy nor increase memory consumption. Results for tall-and-skinny matrices on the Intel® Xeon® platforms, and comparisons between the Intel® Math Kernel Library (Intel MKL) QR, PLASMA QR and the method proposed are provided.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Intel Math Kernel Library (Intel MKL), http://www.intel.com/software/products/mkl/
Anderson, E., Bai, Z., Bischof, C., Blackford, L., Demmel, J., Dongarra, J., Croz, J.D., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users’ Guide. SIAM (1992)
Agullo, E., Dongarra, J., Hadri, B., Kurzak, J., Langou, J., Langou, J., Ltaief, H.: PLASMA UsersGuide. Technical report, ICL, UTK (2009)
Golub, G.H., Van Loan, C.F.: Matrix Computation. In: John Hopkins Studies in the Mathematical Sciences, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
Kuznetsov, S.: Orthogonal reduction of dense matrices to bidiagonal form on computers with distributed memory architectures. In: Parallel Computing, vol. 24/2, pp. 305–313. Elsevier Science B.V. (1998)
Buttari, A., Langou, J., Kurzak, J., Dongarra, J.: Parallel Tiled QR Factorization for Multicore Architectures. UT-CS-07-598. LAPACK Working Note 190 (July 2007)
Dongarra, J., Hammarling, S., Sorensen, D.: Block Reduction of Matrices to Condensed Forms for Eigenvalue Computations, ANL, MCS-TM-99. LAPACK Working Note 2 (September 1987)
Schreiber, R.S., Van Loan, C.: A Storage Efficient WY Representation for Products of Householder Transformations. Technical Report. UMI TR87-864, Cornell University (1987)
Elmroth, E., Gustavson, F.G.: Applying recursion to serial and parallel QR factorization leads to better performance. IBM Journal of Research and Development 44(4), 605–624 (2000)
Agullo, E., Hadri, B., Ltaief, H., Dongarra, J.: Comparative study of one-sided factorizations with multiple software packages on multi-core hardware. In: SC (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuznetsov, S.V. (2013). An Approach of the QR Factorization for Tall-and-Skinny Matrices on Multicore Platforms. In: Manninen, P., Öster, P. (eds) Applied Parallel and Scientific Computing. PARA 2012. Lecture Notes in Computer Science, vol 7782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36803-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-36803-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36802-8
Online ISBN: 978-3-642-36803-5
eBook Packages: Computer ScienceComputer Science (R0)