BLOCK-RECURSIVE PARALLEL MULTIPLICATION OF MATRIXES
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.