Efficient Matrix Multiplication on SIMD Computers

DOI10.1137/0613026MaRDI QIDQ3988995zbMATH OpenOpenAlexFDO

Authors Fredrik Manne, Tor Sørevik, Petter E. Bjørstad, Marián Vajteršic

Publication date 28 June 1992

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/2e912451d38834f012e443feee60635b196afff9

zbMATH Keywords

performancelarge scale matrix computationsWinograd's algorithmdata flow algorithmsSIMD computersmatrix multiplication algorithmsStrassen's algorithm parallel computing

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• scientific article; zbMATH DE number 823632
• PARALLEL MATRIX MULTIPLICATION ON THE CONNECTION MACHINE
• A fast algorithm for matrix multiplication and its efficient realization on systolic arrays
• GEMMW: A portable level 3 BLAS Winograd variant of Strassen's matrix- matrix multiply algorithm
• scientific article; zbMATH DE number 4072257

Cited in

(15)

• A family of new efficient arrays for matrix multiplication
• Fast rectangular matrix multiplication and QR decomposition
• scientific article; zbMATH DE number 4072257 (Why is no real title available?)
• Strassen's algorithm on coarse grained multicomputers
• scientific article; zbMATH DE number 3876582 (Why is no real title available?)
• Memory efficient scheduling of Strassen-Winograd's matrix multiplication algorithm
• FAST MATRIX MULTIPLICATION ALGORITHMS ON MIMD ARCHITECTURES
• The problem of small and large matrices in parallel Matrix Multiplication
• Exploiting parallelism in matrix-computation kernels for symmetric multiprocessor systems: matrix-multiplication and matrix-addition algorithm optimizations by software pipelining and threads allocation
• scientific article; zbMATH DE number 823632 (Why is no real title available?)
• Efficient complex matrix multiplication
• Emmerald: a fast matrix–matrix multiply using Intel's SSE instructions
• Adaptive Winograd's matrix multiplications
• Massively parallel Poisson and QR factorization solvers
• Parallelizing Strassen's method for matrix multiplication on distributed-memory MIMD architectures

Describes a project that uses

Uses Software

• Algorithm 679

This page was built for publication: Efficient Matrix Multiplication on SIMD Computers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3988995)