Communication lower bounds and optimal algorithms for numerical linear algebra

DOI10.1017/S0962492914000038zbMath1396.65082MaRDI QIDQ4683913

Oded Schwartz, Erin Claire Carson, James W. Demmel, Grey Ballard, Nicholas Knight, Mark Hoemmen

Publication date: 26 September 2018

Published in: Acta Numerica (Search for Journal in Brave)

Mathematics Subject Classification ID

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65Y20: Complexity and performance of numerical algorithms

65Fxx: Numerical linear algebra

Uses Software

• LAPACK
• ScaLAPACK
• BLAS
• JDQR
• BiCGstab
• SUMMA
• EISPACK
• LINPACK
• SparseMatrix
• CALU
• OSKI
• JDQZ
• POOCLAPACK
• Zoltan
• IRAM
• SBR Toolbox
• ParaSails
• Algorithm 679
• Algorithm 656
• CTF
• Pochoir
• Algorithm 97