Recursion leads to automatic variable blocking for dense linear-algebra algorithms

IBM Journal of Research and Development

Volumn 41, Issue 6, 1997, Pages 737-755

  Gustavson, F G ^a,b,c  

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

^b IBM RESEARCH   (United States)

^c IEEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL METHODS; FORTRAN (PROGRAMMING LANGUAGE); MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROGRAM PROCESSORS; REDUCED INSTRUCTION SET COMPUTING;

AUTOMATIC VARIABLE BLOCKING; DENSE LINEAR ALGEBRA ALGORITHMS;

ALGORITHMS;

EID: 0031273280     PISSN: 00188646     EISSN: None     Source Type: Journal    
DOI: 10.1147/rd.416.0737     Document Type: Article

References (13)

1. Engineering and Scientific Subroutine Library Version 2 Release 2, Guide and Reference, Volumes 1-3, Order No. SC23-0526-01, 1994; available through IBM branch offices.
2. IMSL, IMSL Incorporated, 2500 Park West Tower 1, 2500 City Blvd., Houston, TX 77042.
3. E. Anderson, Z. Bai, C. Bischof, J. W. Demmel, J. J. Dongarra, J. DuCroz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, "LAPACK: A Portable Linear Algebra Library for High-Performance Computers" (LAPACK Working Note 20), Computer Science Department Technical Report CS-90-105, University of Tennessee, Knoxville, 1990.
4. The Math Works, Incorporated, 20 North Main Street, Sherborn, MA 01770.
5. NAG Ltd., Wilkinson House, Jordon Hill Road, Oxford OX8 YDE, England.
6. J. J. Dongarra, F. G. Gustavson, and A. Karp, "Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine," SIAM Rev. 26, No. 1, 91-112 (January 1984).
7. Jack J. Dongarra, Iain S. Duff, Danny C. Sorensen, and Henk A. van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers, SIAM Publications, Philadelphia, 1991.
8. S. Toledo, "Locality of Reference in LU Decomposition with Partial Pivoting," Research Report RC-20344, IBM Thomas J. Watson Research Center, Yorktown Heights, NY, January 1996. Also to appear in SIAM J. Matrix Anal. & Appi.
9. S. Toledo, "Locality of Reference in LU Decomposition with Partial Pivoting," Research Report RC-20344, IBM Thomas J. Watson Research Center, Yorktown Heights, NY, January 1996. Also to appear in SIAM J. Matrix Anal. & Appi.
10. J. J. Dongarra, J. Bunch, C. Moler, and G. Stewart, UNPACK User's Guide, SIAM Publications, Philadelphia, 1979.
11. 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, 563-576 (1994).
12. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., The Johns Hopkins Press, Baltimore, 1989.
13. Jack J. Dongarra, "Performance of Various Computers Using Standard Linear Equations Software" (Linpack Benchmark Report), Computer Science Department Technical Report CS-89-85, University of Tennessee, Knoxville, 1997. http:/www.netlib.orglbenchmark/ performance.ps