web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000926952
Cybernetics and Systems Analysis   А - 2019 /  Issue (2018, Т. 54, № 6)
Елфимова Л. Д.
Ультрабыстрый клеточный метод умножения матриц Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12,5 %. Взаимодействие ультрабыстрого метода с объединенным клеточным методом позволяет достичь наивысший по сравнению с известными клеточными методами процент минимизации (45,2 %) мультипликативной, аддитивной и общей сложностей известных алгоритмов умножения матриц. Оценка вычислительной сложности ультрабыстрого метода дана на примерах получения клеточных аналогов традиционного алгоритма умножения матриц.
 https://doi.org/10.1007/s10559-018-0092-2
 Scopus
Бібліографічний опис:
Елфимова Л. Д. Ультрабыстрый клеточный метод умножения матриц. Кибернетика и системный анализ. 2018. Т. 54, № 6. С. 47-55. doi: https://doi.org/10.1007/s10559-018-0092-2 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000926952 |
 Cybernetics and Systems Analysis / Issue (2018, 54 (6))
Jelfimova L.D.
An ultrafast cellular method of matrix multiplication 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. © 2018, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: cellular analogs of matrix multiplication algorithms, cellular methods, family of cellular methods of matrix multiplication, linear algebra, Computer science, Cybernetics, Linear algebra, cellular methods, Computing complexity, MAtrix multiplication, Matrix multiplication algorithm, Sub-matrices, Ultra-fast, Matrix algebra
Cite:
Jelfimova L.D.
(2018). An ultrafast cellular method of matrix multiplication. Cybernetics and Systems Analysis, 54 (6), 47-55. doi: https://doi.org/10.1007/s10559-018-0092-2 http://jnas.nbuv.gov.ua/article/UJRN-0000926952 [In Russian]. |
PDF