Наукова періодика України Наукові праці Донецького національного технічного університету


Погорілий С. Д. 
Формування та дослідження паралельної схеми алгоритму Крускала для систем зі спільною пам’яттю / С. Д. Погорілий, А. В. Потебня // Наукові праці Донецького національного технічного університету. Серія : Інформатика, кібернетика та обчислювальна техніка. - 2012. - № 16. - С. 82-89. - Режим доступу: http://nbuv.gov.ua/UJRN/Npdntu_inf_2012_16_12
Виконано формалізацію алгоритму Крускала побудови мінімального покривного дерева неорієнтованого графа з використанням математичного апарату модифікованих систем алгоритмічних алгебр В. М. Глушкова. Запропоновано концепцію його розпаралелювання для архітектур комп'ютерних систем зі спільною пам'яттю. Проведено низку досліджень алгоритму та сформовано його часові характеристики. Наведено рекомендації щодо використання алгоритму під час розв'язання прикладних задач.
  Повний текст PDF - 1.348 Mb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Погорілий С.
  • Потебня А.

  • Бібліографічний опис для цитування:

    Погорілий С. Д. Формування та дослідження паралельної схеми алгоритму Крускала для систем зі спільною пам’яттю / С. Д. Погорілий, А. В. Потебня // Наукові праці Донецького національного технічного університету. Серія : Інформатика, кібернетика та обчислювальна техніка. - 2012. - № 16. - С. 82-89. - Режим доступу: http://nbuv.gov.ua/UJRN/Npdntu_inf_2012_16_12.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського