Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева

Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева

Погорілий, С.Д. ; Камардіна, О.О. ; Кордаш, Ю.С.

Інші назви: Об увеличении скорости алгоритмов формирования минимального покрывающего дерева
About speed increasing of forming minimal spanning tree algorithms

Тема: Обчислювальні системи

УДК: 004.421.2:519.17

URI: http://dspace.nbuv.gov.ua/handle/123456789/58966

Посилання: Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр.

Дата: 2005

Завантажень: 641

Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева

Анотація:

Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах.

Формализованы последовательные алгоритмы Прима и Крускала, для которых были построены регулярные схемы. Предложен подход к распараллеливанию, и сформулированы параллельные регулярные схемы алгоритмов для их дальнейшей реализации на кластерных архитектурах.

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.

Показати повний запис статті