作者: P. Bjørstad , F. Manne , T. Sørevik , M. Vajteršic
DOI: 10.1137/0613026
关键词: Parallel computing 、 Simd computer 、 Theoretical computer science 、 SIMD 、 Mathematics 、 Efficient algorithm 、 Matrix calculus 、 Strassen algorithm 、 Multiplication 、 Matrix multiplication
摘要: Efficient algorithms are described for matrix multiplication on SIMD computers. implementations of Winograd’s algorithm considered in the case where additions faster than multiplications. Classical kernels and use Strassen’s also considered. Actual performance figures using MasPar family computers presented discussed.