Abstract
The author considers the ultrafast cellular method of matrix multiplication that deals with cellular submatrices, interacts with well-known matrix multiplication cellular methods, and minimizes by 12.5% the computing complexity of cellular analogs of well-known matrix multiplication algorithms generated on their basis. The interaction of the ultrafast cellular method with the unified cellular method of matrix multiplication provides the highest (as compared with well-known methods) percentage (equal to 45.2%) of minimization of multiplicative, additive, and overall complexities of well-known matrix multiplication algorithms. The computing complexity of the ultrafast method is estimated using the models of getting cellular analogs of the traditional matrix multiplication algorithm.
Similar content being viewed by others
References
W. K. Giloi, “Parallel supercomputer architectures and their programming models,” Parallel Computing, Vol. 20, 1443–1470 (1994).
L. D. Jelfimova, “A fast cellular method of matrix multiplication,” Cybern. Syst. Analysis, Vol. 44, No. 3, 357–361 (2008).
L. D. Jelfimova, “A mixed cellular method of matrix multiplication,” Cybern. Syst. Analysis, Vol. 45, No. 1, 19–24 (2009).
L. D. Jelfimova, “New cellular methods for matrix multiplication,” Cybern. Syst. Analysis, Vol. 49, No. 1, 15–25 (2013).
L. D. Jelfimova, “A unified cellular method for matrix multiplication,” Cybern. Syst. Analysis, Vol. 49, No. 5, 663–672 (2013).
V. Strassen, “Gaussian elimination is not optimal,” Numerische Mathematik, Vol. 13, 354–356 (1969).
J. D. Laderman, “A noncommutative algorithm for multiplying 3x3 matrices using 23 multiplications,” Bulletin of the American Mathematical Society, Vol. 82, No. 1, 126–128 (1976).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2018, pp. 47–55.
Rights and permissions
About this article
Cite this article
Jelfimova, L.D. An Ultrafast Cellular Method for Matrix Multiplication. Cybern Syst Anal 54, 892–899 (2018). https://doi.org/10.1007/s10559-018-0092-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-018-0092-2