High-performance library software for QR factorization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1947, Issue , 2001, Pages 53-63

  Elmroth, Erik ^a   Gustavson, Fred ^b  

^a UMEÅ UNIVERSITY   (Sweden)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Dynamic load balancing; QR factorization; Recursion; Register blocking; Serial and parallel library software; SMP systems; Unrolling

Indexed keywords

ALGORITHMS; DYNAMIC LOADS; FACTORIZATION; NETWORK MANAGEMENT;

PARALLEL LIBRARY; QR FACTORIZATIONS; RECURSIONS; REGISTER BLOCKING; UNROLLING;

MATRIX ALGEBRA;

EID: 84957033906     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-70734-4     Document Type: Conference Paper

References (11)

1. R.C. Agarwal, F.G. Gustavson, and M. Zubair. Exploiting functional parallelism of POWER2 to design high-performance numerical algorithms. IBM J. Res. Develop, 38(5):563-576, September 1994.
2. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen. LAPACK Users' Guide - Release 2.0. SIAM, Philadelphia, 1994.
3. C. Bischof and C. Van Loan. The WY representation for products of householder matrices. SIAM J. Scientific and Statistical Computing, 8(1):s2-s13, 1987.
4. A. Chalmers and J. Tidmus. Practical Parallel Processing. International Thomson Computer Press, UK, 1996.
5. E. Elmroth and F. Gustavson. Applying Recursion to Serial and Parallel QR Factorization Leads to Better Performance. IBM Journal of Research and Development, 44, No. 4, 605-624, 2000.
6. E. Elmroth and F. Gustavson. New serial and parallel recursive QR factorization algorithms for SMP systems. In B. Kågström et al., editors, Applied Parallel Computing, Large Scale Scientific and Industrial Problems, Lecture Notes in Computer Science, No. 1541, pages 120-128, 1998.
7. F. Gustavson. Recursion Leads to Automatic Variable Blocking for Dense Linear- Algebra Algorithms. IBM Journal of Research and Development, Vol. 41, No. 6, 1997.
8. F. Gustavson, A. Henriksson, I. Jonsson, B. Kågström and P. Ling. Superscalar GEMM-based Level 3 BLAS - The On-going Evolution of a Portable and High- Performance Library. In Kågström et al. (eds), Applied Parallel Computing. Large Scale Scientific and Industrial Problems, Lecture Notes in Computer Science, Vol. 1541, pp 207-215, Springer-Verlag, 1998.
9. F. Gustavson and I. Jonsson. High Performance Cholesky Factorization via Blocking and Recursion that uses Minimal Storage. This Proceedings.
10. R. Schreiber and C. Van Loan. A storage efficient WY representation for products of householder transformations. SIAM J. Scientific and Statistical Computing, 10(1):53-57, 1989.
11. S. Toledo. Locality of reference in LU decomposition with partial pivoting. SIAM J. Matrix. Anal. Appl., 18(4), 1997.