BLOCK-RECURSIVE PARALLEL MULTIPLICATION OF MATRIXES
Southern Federal University, Department of Algebra and Discrete Mathematics, Rostov-on-Don ; Head of Department
Read the full article
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.