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

DOI10.1023/A:1016676318988zbMATH Open0999.68265MaRDI QIDQ5951345FDOQ5951345

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

Publication date: 2 December 2002

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

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

zbMATH Keywords

Winograd algorithmfast multiplication algorithm

Mathematics Subject Classification ID

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

Cited In (19)

• Matrix-vector multiplication on a fixed-size linear systolic array
• A family of new efficient arrays for matrix multiplication
• Fast algorithms for the basic operation of cellular methods of linear algebra
• An even faster systolic array for matrix multiplication
• New fast hybrid matrix multiplication algorithms
• Title not available (Why is that?)
• A fast cellular method of matrix multiplication
• A mixed cellular method of matrix multiplication
• Fast linear systolic matrix vector multiplication
• Forty-three ways of systolic matrix multiplication
• Synthesis of an Optimal Family of Matrix Multiplication Algorithms on Linear Arrays
• Title not available (Why is that?)
• A fast recursive algorithm for multiplying matrices of order \(n = 3^q\) \((q > 1)\)
• Title not available (Why is that?)
• A new fast recursive matrix multiplication algorithm
• Fast hybrid matrix multiplication algorithms
• N latency 2N I/O‐bandwidth 2D‐array matrix multiplication algorithm
• Title not available (Why is that?)
• The design of optimal planar systolic arrays for 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)