Ультрабыстрый клеточный метод умножения матриц
Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12.5 %....
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2018 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/161448 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Ультрабыстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 47-55. — Бібліогр.: 7 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-161448 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1614482019-12-10T01:26:33Z Ультрабыстрый клеточный метод умножения матриц Елфимова, Л.Д. Кібернетика Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 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 2018 Article Ультрабыстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 47-55. — Бібліогр.: 7 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/161448 681.322.012 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кібернетика Кібернетика |
| spellingShingle |
Кібернетика Кібернетика Елфимова, Л.Д. Ультрабыстрый клеточный метод умножения матриц Кибернетика и системный анализ |
| description |
Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12.5 %. Взаимодействие ультрабыстрого метода с объединенным клеточным методом позволяет достичь наивысший по сравнению с известными клеточными методами процент минимизации (45.2 %) мультипликативной, аддитивной и общей сложностей известных алгоритмов умножения матриц. Оценка вычислительной сложности ультрабыстрого метода дана на примерах получения клеточных аналогов традиционного алгоритма умножения матриц. |
| format |
Article |
| author |
Елфимова, Л.Д. |
| author_facet |
Елфимова, Л.Д. |
| author_sort |
Елфимова, Л.Д. |
| title |
Ультрабыстрый клеточный метод умножения матриц |
| title_short |
Ультрабыстрый клеточный метод умножения матриц |
| title_full |
Ультрабыстрый клеточный метод умножения матриц |
| title_fullStr |
Ультрабыстрый клеточный метод умножения матриц |
| title_full_unstemmed |
Ультрабыстрый клеточный метод умножения матриц |
| title_sort |
ультрабыстрый клеточный метод умножения матриц |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2018 |
| topic_facet |
Кібернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/161448 |
| citation_txt |
Ультрабыстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2018. — Т. 54, № 6. — С. 47-55. — Бібліогр.: 7 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT elfimovald ulʹtrabystryjkletočnyjmetodumnoženiâmatric |
| first_indexed |
2023-06-10T11:11:26Z |
| last_indexed |
2023-06-10T11:11:26Z |
| _version_ |
1796154674865242112 |