ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

12
Issue
vol 59 / DECEMBER, 2016
Article
UDC 681.3

BLOCK-RECURSIVE PARALLEL MULTIPLICATION OF MATRIXES

B. Y. Shteinberg
Southern Federal University, Department of Algebra and Discrete Mathematics, Rostov-on-Don ; Head of Department


Abstract. The new algorithm of a parallel matrix production is introduced in this paper. This algorithm uses less data transferes then others. A memory accesses algorithm complexity for Strassen algorithm of matrix production is considered.
Keywords: parallel algorithms, hypercube, data placement, data transferes, memory accesses algorithm complexity.