2025-02-24T01:03:38-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-161448%22&qt=morelikethis&rows=5
2025-02-24T01:03:38-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-161448%22&qt=morelikethis&rows=5
2025-02-24T01:03:38-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-24T01:03:38-05:00 DEBUG: Deserialized SOLR response
Ультрабыстрый клеточный метод умножения матриц
Рассмотрен ультрабыстрый клеточный метод умножения матриц, который оперирует клеточными подматрицами, взаимодействует с известными клеточными методами умножения матриц и минимизирует вычислительную сложность полученных на их основе клеточных аналогов известных алгоритмов умножения матриц на 12.5 %....
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Series: | Кибернетика и системный анализ |
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/161448 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| 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 |