Recursive Blocked Algorithms and Hybrid Data Structures for Dense Matrix Library Software

DOI10.1137/S0036144503428693zbMath1068.65040OpenAlexW2166737459MaRDI QIDQ4652241

Bo Kågström, Erik Elmroth, Fred G. Gustavson, Isak Jonsson

Publication date: 25 February 2005

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036144503428693

zbMATH Keywords

Cholesky factorizationrecursionsurvey papermatrix equationsfactorizationscondition estimationQR factorizationSylvester and Lyapunov matrix equationsLAPACKSLICOTdense linear algebralevel 3 BLASSylvester-type matrix equationslibrary softwareRECSYautomatic variable blockingESSLGEMM-basedhybrid data structuresover- and underdetermined linear systemsSMP parallelizationsuperscalar kernelstriangular matrix equations

Mathematics Subject Classification ID

Factorization of matrices (15A23) Symbolic computation and algebraic computation (68W30) Matrix equations and identities (15A24) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15) Numerical linear algebra (65Fxx)

Related Items

Recursive blocked algorithms for linear systems with Kronecker product structure ⋮ Pebbling Game and Alternative Basis for High Performance Matrix Multiplication ⋮ A compositional framework for developing parallel programs on two-dimensional arrays ⋮ Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra ⋮ Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures ⋮ Solving path problems on the GPU ⋮ RECSY and SCASY Library Software: Recursive Blocked and Parallel Algorithms for Sylvester-Type Matrix Equations with Some Applications ⋮ An Input/Output Efficient Algorithm for Hessenberg Reduction ⋮ Parallel lattice Boltzmann method with blocked partitioning

Uses Software

• ATLAS
• LAPACK
• GEMMW
• GEMM
• BLAS
• FFTW
• recsy
• EISPACK
• mctoolbox
• PHiPAC
• Algorithm 679