Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева
Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах....
Збережено в:
| Дата: | 2005 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2005
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/58966 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-58966 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-589662014-04-05T10:13:12Z Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева Погорілий, С.Д. Камардіна, О.О. Кордаш, Ю.С. Обчислювальні системи Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах. Формализованы последовательные алгоритмы Прима и Крускала, для которых были построены регулярные схемы. Предложен подход к распараллеливанию, и сформулированы параллельные регулярные схемы алгоритмов для их дальнейшей реализации на кластерных архитектурах. Prim's and Kruskal's sequential algorithms are formalized, which regular schemes are built. A method for paralleling is suggested and parallel regular schemes of algorithms are formalized for release on cluster architectures. 2005 Article Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/58966 004.421.2:519.17 uk Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Погорілий, С.Д. Камардіна, О.О. Кордаш, Ю.С. Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева Математичні машини і системи |
| description |
Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах. |
| format |
Article |
| author |
Погорілий, С.Д. Камардіна, О.О. Кордаш, Ю.С. |
| author_facet |
Погорілий, С.Д. Камардіна, О.О. Кордаш, Ю.С. |
| author_sort |
Погорілий, С.Д. |
| title |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева |
| title_short |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева |
| title_full |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева |
| title_fullStr |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева |
| title_full_unstemmed |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева |
| title_sort |
про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2005 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/58966 |
| citation_txt |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT pogorílijsd propídviŝennâšvidkostíalgoritmívformuvannâmínímalʹnogovkrivaûčogodereva AT kamardínaoo propídviŝennâšvidkostíalgoritmívformuvannâmínímalʹnogovkrivaûčogodereva AT kordašûs propídviŝennâšvidkostíalgoritmívformuvannâmínímalʹnogovkrivaûčogodereva |
| first_indexed |
2023-10-18T18:33:22Z |
| last_indexed |
2023-10-18T18:33:22Z |
| _version_ |
1796144529317822464 |