A fast algorithm for matrix multiplication and its efficient realization on systolic arrays

DOI10.1023/A:1016676318988MaRDI QIDQ5951345zbMATH OpenFDO

Authors L. D. Elfimova, Yu. V. Kapitonova

Publication date 2 December 2002

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1016676318988

zbMATH Keywords

fast multiplication algorithmWinograd algorithm

Mathematics Subject Classification ID

Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• An even faster systolic array for matrix multiplication
• scientific article; zbMATH DE number 1424377
• scientific article; zbMATH DE number 4084839
• Publication:4945595
• Matrix-vector multiplication on a fixed-size linear systolic array
• scientific article; zbMATH DE number 988720
• Fast linear systolic matrix vector multiplication
• A family of new efficient arrays for matrix multiplication
• On practical algorithms for accelerated matrix multiplication

Cited in

(24)

• A mixed cellular method of matrix multiplication
• An even faster systolic array for matrix multiplication
• A matrix extension of Winograd's inner product algorithm
• The design of optimal planar systolic arrays for matrix multiplication
• Matrix-vector multiplication on a fixed-size linear systolic array
• A fast recursive algorithm for multiplying matrices of order \(n = 3^q\) \((q > 1)\)
• A new fast recursive matrix multiplication algorithm
• Fast hybrid matrix multiplication algorithms
• Fast algorithms for the basic operation of cellular methods of linear algebra
• THE MAGIC OF INTERLOCKING PROPERTY: FAST SYSTOLIC DESIGN
• Forty-three ways of systolic matrix multiplication
• Synthesis of an Optimal Family of Matrix Multiplication Algorithms on Linear Arrays
• A family of new efficient arrays for matrix multiplication
• Efficient Matrix Multiplication on SIMD Computers
• Fast linear systolic matrix vector multiplication
• scientific article; zbMATH DE number 125172 (Why is no real title available?)
• scientific article; zbMATH DE number 495873 (Why is no real title available?)
• scientific article; zbMATH DE number 1057763 (Why is no real title available?)
• scientific article; zbMATH DE number 1070487 (Why is no real title available?)
• A new efficient pipelined-systolic matrix-vector multiplication algorithm for a tree-structured machine
• N latency 2N I/O‐bandwidth 2D‐array matrix multiplication algorithm
• New fast hybrid matrix multiplication algorithms
• scientific article; zbMATH DE number 1424377 (Why is no real title available?)
• A fast cellular method of matrix multiplication

This page was built for publication: A fast algorithm for matrix multiplication and its efficient realization on systolic arrays

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