Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева
|
|
| Creator |
Погорілий, С.Д.
Камардіна, О.О. Кордаш, Ю.С. |
|
| Subject |
Обчислювальні системи
|
|
| 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. |
|
| Date |
2014-04-03T11:14:14Z
2014-04-03T11:14:14Z 2005 |
|
| Type |
Article
|
|
| Identifier |
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр.
1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/58966 004.421.2:519.17 |
|
| Language |
uk
|
|
| Relation |
Математичні машини і системи
|
|
| Publisher |
Інститут проблем математичних машин і систем НАН України
|
|