Ультрабыстрый клеточный метод умножения матриц
Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12.5 %....
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2018 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/161448 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Ультрабыстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 47-55. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862717239633903616 |
|---|---|
| author | Елфимова, Л.Д. |
| author_facet | Елфимова, Л.Д. |
| citation_txt | Ультрабыстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 47-55. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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
|
| first_indexed | 2025-12-07T18:09:44Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161448 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-07T18:09:44Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Ультрабыстрый клеточный метод умножения матриц Елфимова, Л.Д. Кібернетика |
| title | Ультрабыстрый клеточный метод умножения матриц |
| title_alt | Ультрашвидкий клітинний метод множення матриць An ultrafast cellular method of matrix multiplication |
| title_full | Ультрабыстрый клеточный метод умножения матриц |
| title_fullStr | Ультрабыстрый клеточный метод умножения матриц |
| title_full_unstemmed | Ультрабыстрый клеточный метод умножения матриц |
| title_short | Ультрабыстрый клеточный метод умножения матриц |
| title_sort | ультрабыстрый клеточный метод умножения матриц |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161448 |
| work_keys_str_mv | AT elfimovald ulʹtrabystryikletočnyimetodumnoženiâmatric AT elfimovald ulʹtrašvidkiiklítinniimetodmnožennâmatricʹ AT elfimovald anultrafastcellularmethodofmatrixmultiplication |