Recursive blocked data formats and BLAS’s for dense linear algebra algorithms

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

Volumn 1541, Issue , 1998, Pages 196-206

  Gustavson, Fred ^a   Henriksson, André ^b   Jonsson, Isak ^b   Kågström, Bo ^b   Ling, Per ^b  

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

^b UMEÅ UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; LEARNING ALGORITHMS;

DATA LOCALITY; DENSE LINEAR ALGEBRA; LINEAR ORDER; MEMORY HIERARCHY; MEMORY STRUCTURE; RECURSIVE APPROACH; RECURSIVE DATA STRUCTURES; SUB-MATRICES;

MATRIX ALGEBRA;

EID: 84947926251     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0095337     Document Type: Conference Paper

References (11)

1. R. C. Agarwal, F. G. Gustavson, and M. Zubair. Improving performance of linear algebra algorithms for dense matrices, using algorithmic prefetch. IBM J. Res. Develop, 38(3):265-275, May 1994.
2. E. Anderson, Z. Bai, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov and D. Sorensen. LAPACK Users' Guide, Second Edition. SIAM Publications, Philadelphia, 1995.
3. J. Dongarra, J. DuCroz, I. Duff, and S. Hammarling. A Set of Level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Softw., 16(1):1-17, March 1990.
4. E. Elmroth and F. Gustavson. New Serial and Parallel Recursive QR Factorization Algorithms for SMP Systems, This Proceedings, Springer Verlag, 1998.
5. IBM. Engineering and Scientific Subroutine Library, Guide and Reference, January 1994. SC23-0526-01.
6. F. Gustavson. Recursion leads to automatic variable blocking for dense linear algebra. IBM J. Res. Develop, 41(6):737-755, November 1997.
7. F. Gustavson, A. Henriksson, I. Jonsson, B. K. &gstrSm and P. Ling. Superscalar GEMM-based Level 3 BLAS - The Ongoing Evolution of a Portable High- Performance Library. This Proceedings, Springer Verlag, 1998.
8. A. Henriksson and I. Jonsson. High-Performance Matrix Multiplication on the IBM SP High Node. Master Thesis, UMNAD 98.235, Department of Computing Science, Ume& University, S-901 87 Ume&, June 1998.
9. B. K&gstrSm and C. Van Loan. GEMM-Based Level-3 BLAS. Technical Report CTC91TR47, Department of Computer Science, Cornell University, December 1989.
10. B. Kågström P. Ling, and C. Van Loan. GEMM-based level 3 BLAS: Highperformance model implementations and performance evaluation benchmark. ACM Trans. Math. Software, 1997. Accepted for publication.
11. S. Toledo. Locality of Reference in LU Decomposition with Partial Pivoting. SIAM J. Matrix Anal. Appl., 18(4):1065-1081, 1997.