Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева
Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах. Формализованы последовательные алгоритмы Прима и Крускала, д...
Збережено в:
| Опубліковано в: : | Математичні машини і системи |
|---|---|
| Дата: | 2005 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2005
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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 |
nasplib_isofts_kiev_ua-123456789-58966 |
|---|---|
| record_format |
dspace |
| spelling |
Погорілий, С.Д. Камардіна, О.О. Кордаш, Ю.С. 2014-04-03T11:14:14Z 2014-04-03T11:14:14Z 2005 Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/58966 004.421.2:519.17 Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах. Формализованы последовательные алгоритмы Прима и Крускала, для которых были построены регулярные схемы. Предложен подход к распараллеливанию, и сформулированы параллельные регулярные схемы алгоритмов для их дальнейшей реализации на кластерных архитектурах. 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. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева Об увеличении скорости алгоритмов формирования минимального покрывающего дерева About speed increasing of forming minimal spanning tree algorithms 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 |
2005 |
| language |
Ukrainian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Об увеличении скорости алгоритмов формирования минимального покрывающего дерева About speed increasing of forming minimal spanning tree algorithms |
| description |
Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах.
Формализованы последовательные алгоритмы Прима и Крускала, для которых были построены регулярные схемы. Предложен подход к распараллеливанию, и сформулированы параллельные регулярные схемы алгоритмов для их дальнейшей реализации на кластерных архитектурах.
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.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/58966 |
| citation_txt |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр. |
| work_keys_str_mv |
AT pogoríliisd 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 AT pogoríliisd obuveličeniiskorostialgoritmovformirovaniâminimalʹnogopokryvaûŝegodereva AT kamardínaoo obuveličeniiskorostialgoritmovformirovaniâminimalʹnogopokryvaûŝegodereva AT kordašûs obuveličeniiskorostialgoritmovformirovaniâminimalʹnogopokryvaûŝegodereva AT pogoríliisd aboutspeedincreasingofformingminimalspanningtreealgorithms AT kamardínaoo aboutspeedincreasingofformingminimalspanningtreealgorithms AT kordašûs aboutspeedincreasingofformingminimalspanningtreealgorithms |
| first_indexed |
2025-12-07T15:33:49Z |
| last_indexed |
2025-12-07T15:33:49Z |
| _version_ |
1850864177495670784 |