Ультрабыстрый клеточный метод умножения матриц
Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12.5 %....
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2018 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161448 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Ультрабыстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 47-55. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161448 |
|---|---|
| record_format |
dspace |
| spelling |
Елфимова, Л.Д. 2019-12-09T19:16:32Z 2019-12-09T19:16:32Z 2018 Ультрабыстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 47-55. — Бібліогр.: 7 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/161448 681.322.012 Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12.5 %. Взаимодействие ультрабыстрого метода с объединенным клеточным методом позволяет достичь наивысший по сравнению с известными клеточными методами процент минимизации (45.2 %) мультипликативной, аддитивной и общей сложностей известных алгоритмов умножения матриц. Оценка вычислительной сложности ультрабыстрого метода дана на примерах получения клеточных аналогов традиционного алгоритма умножения матриц. Розглянуто ультрашвидкий клітинний метод множення матриць, який оперує клітинними підматрицями, взаємодіє з відомими клітинними методами множення матриць та мінімізує обчислювальну складність отриманих на їхній основі клітинних аналогів відомих алгоритмів множення матриць на 12.5 %. Взаємодія ультрашвидкого методу з об’єднаним клітинним методом множення матриць забезпечує найвищий порівняно з відомими клітинними методами відсоток мінімізації (45.2 %) мультиплікативної, адитивної та загальної складності відомих алгоритмів множення матриць. Оцінку обчислювальної складності ультрашвидкого методу наведено на прикладах отримання клітинних аналогів традиційного алгоритму множення матриць. The author considers the ultrafast cellular method of matrix multiplication, which operates by cellular submatrices, interacts with well-known matrix multiplication cellular methods, and minimizes by 12.5% the computational complexity of cellular analogs of well-known matrix multiplication algorithms derived on their basis. The interaction of the ultrafast cellular method with the unified cellular method of matrix multiplication provides the highest (in comparison with well-known methods) percentage (equal to 45.2%) of minimizing of the multiplicative, additive, and overall complexities of the well-known matrix multiplication algorithms. The computational complexity of the ultrafast method is estimated using the models of getting cellular analogs of the traditional matrix multiplication algorithm ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кібернетика Ультрабыстрый клеточный метод умножения матриц Ультрашвидкий клітинний метод множення матриць An ultrafast cellular method of matrix multiplication Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Ультрабыстрый клеточный метод умножения матриц |
| spellingShingle |
Ультрабыстрый клеточный метод умножения матриц Елфимова, Л.Д. Кібернетика |
| title_short |
Ультрабыстрый клеточный метод умножения матриц |
| title_full |
Ультрабыстрый клеточный метод умножения матриц |
| title_fullStr |
Ультрабыстрый клеточный метод умножения матриц |
| title_full_unstemmed |
Ультрабыстрый клеточный метод умножения матриц |
| title_sort |
ультрабыстрый клеточный метод умножения матриц |
| author |
Елфимова, Л.Д. |
| author_facet |
Елфимова, Л.Д. |
| topic |
Кібернетика |
| topic_facet |
Кібернетика |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Ультрашвидкий клітинний метод множення матриць An ultrafast cellular method of matrix multiplication |
| description |
Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12.5 %. Взаимодействие ультрабыстрого метода с объединенным клеточным методом позволяет достичь наивысший по сравнению с известными клеточными методами процент минимизации (45.2 %) мультипликативной, аддитивной и общей сложностей известных алгоритмов умножения матриц. Оценка вычислительной сложности ультрабыстрого метода дана на примерах получения клеточных аналогов традиционного алгоритма умножения матриц.
Розглянуто ультрашвидкий клітинний метод множення матриць, який оперує клітинними підматрицями, взаємодіє з відомими клітинними методами множення матриць та мінімізує обчислювальну складність отриманих на їхній основі клітинних аналогів відомих алгоритмів множення матриць на 12.5 %. Взаємодія ультрашвидкого методу з об’єднаним клітинним методом множення матриць забезпечує найвищий порівняно з відомими клітинними методами відсоток мінімізації (45.2 %) мультиплікативної, адитивної та загальної складності відомих алгоритмів множення матриць. Оцінку обчислювальної складності ультрашвидкого методу наведено на прикладах отримання клітинних аналогів традиційного алгоритму множення матриць.
The author considers the ultrafast cellular method of matrix multiplication, which operates by cellular submatrices, interacts with well-known matrix multiplication cellular methods, and minimizes by 12.5% the computational complexity of cellular analogs of well-known matrix multiplication algorithms derived on their basis. The interaction of the ultrafast cellular method with the unified cellular method of matrix multiplication provides the highest (in comparison with well-known methods) percentage (equal to 45.2%) of minimizing of the multiplicative, additive, and overall complexities of the well-known matrix multiplication algorithms. The computational complexity of the ultrafast method is estimated using the models of getting cellular analogs of the traditional matrix multiplication algorithm
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161448 |
| citation_txt |
Ультрабыстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 47-55. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT elfimovald ulʹtrabystryikletočnyimetodumnoženiâmatric AT elfimovald ulʹtrašvidkiiklítinniimetodmnožennâmatricʹ AT elfimovald anultrafastcellularmethodofmatrixmultiplication |
| first_indexed |
2025-12-07T18:09:44Z |
| last_indexed |
2025-12-07T18:09:44Z |
| _version_ |
1850873987248160768 |