New generalized matrix data structures lead to a variety of high-performance algorithms

IFIP Advances in Information and Communication Technology

Volumn 60, Issue , 2001, Pages 211-232

  Gustavson, Fred G ^a  

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

Author keywords

BLAS; ESSL; Generalized data structures; LAPACK; LINPACK

Indexed keywords

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

BLAS; CHOLESKY FACTORIZATIONS; DIMENSIONAL ARRAYS; ESSL; HIGH PERFORMANCE ALGORITHMS; LAPACK; LINPACK; RECURSIVE ALGORITHMS;

MATRIX ALGEBRA;

EID: 84901913528     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-35407-1_13     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. VanLoan. Matrix Computations, Johns Hopkins Press, Baltimore and London, 1998.
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 Vmea 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.