Бойко Ю. В. Дослідження паралельних схем алгоритму Прима / Ю. В. Бойко, С. Д. Погорілий, І. Ю. Шкуліпа // Мат. машини і системи. - 2007. - № 2. - С. 77-89. - Бібліогр.: 18 назв. - укp.
Розглянуто алгоритм Прима знаходження мінімального покривного дерева графу. Виконано його формалізацію у термінах модифікованих систем алгоритмічних алгебр В. М. Глушкова (САА-М). Одержано низку САА-М схем паралельної версії алгоритму. Запропоновано підходи до реалізації одержаних схем з використанням різних парадигм паралельного програмування. Експериментально досліджено приріст швидкодії для різних схем під час проведення кластерних обчислень.
Шифр НБУВ: Ж15664Пошук видання у каталогах НБУВДодаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"