New generalized data structures for matrices lead to a variety of high performance algorithms

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

Volumn 2328, Issue , 2002, Pages 418-436

  Gustavson, Fred G ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DIGITAL STORAGE; FACTORIZATION; FORTRAN (PROGRAMMING LANGUAGE); PROGRAM COMPILERS;

CHOLESKY FACTORIZATIONS; DIMENSIONAL ARRAYS; FORTRAN COMPILERS; HIGH PERFORMANCE ALGORITHMS; LU FACTORIZATION; PEAK PERFORMANCE; RECURSIVE ALGORITHMS; SYMMETRIC MATRICES;

MATRIX ALGEBRA;

EID: 84947583789     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48086-2_47     Document Type: Conference Paper

References (9)

1. R. C. Agarwal, F. G. Gustavson, M. Zubair. Exploiting functional parallelism of POWER2 to design high-performance numerical algorithms. IBM Journal of Research and Development, Vol. 38, No. 5, Sep. 1994, pp. 563,576
2. J. J. Dongarra, F. G. Gustavson, A. Karp. Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine. SIAM Review, Vol. 26, No. 1, Jan. 1984, pp. 91,112
3. E. W. Elmroth and F. G. Gustavson. Applying Recursion to Serial and Parallel QR Factorization Leads to Better Performance. IBM Journal of Research and Development, Vol. 44, No. 4, July 2000, pp. 605,624
4. F. G. Gustavson and I. Jonsson. Minimal Storage High Performance Cholesky via Blocking and Recursion IBM Journal of Research and Development, Vol. 44, No. 6, Nov. 2000, pp. 823,849
5. G. Golub, C. Van Loan. Matrix Computations, Book. Johns Hopkins Press Baltimore and London
6. F. G. Gustavson. Recursion Leads to Automatic Variable Blocking for Dense Linear-Algebra Algorithms. IBM Journal of Research and Development, Vol. 41, No. 6, Nov. 1997, pp. 737,755
7. F. G. Gustavson. Notes sent to Umea on data formats and descriptors. March 1998
8. F. G. Gustavson. Notes on Blocked Packed Format and Square Blocked Format for Symmetric/Triangular Arrays. Sep. 1999
9. F. G. Gustavson, A. Henriksson, I. Jonsson, B. Kagstrom, P. Ling. Recursive Blocked Data Formats and BLAS’s Dense Linear Algebra Algorithms. In B. Kagstrom et.al., editors Applied Parallel Computing, Large Scale Scientific and Industrial Problems, Lecture Notes in Computer Science, No. 1541, 1998, pp. 195,206