Остання редакція: 2026-01-21
Анотація
У роботі розглянуто реалізацію паралельного алгоритму сортування вектора в розподіленій системі. Проаналізовано архітектуру Master–Worker, розроблено програмну реалізацію алгоритму та проведено тестування його продуктивності для різних розмірів вхідних даних і кількості процесів. Досліджено залежність часу виконання, коефіцієнтів прискорення та ефективності від параметрів системи, що дозволило оцінити доцільність використання паралельного сортування для обробки великих обсягів даних.
Ключові слова
Посилання
1.Боярчук В. П. Чисельні методи розв'язання нелінійних рівнянь. Київ: Наукова думка, 2010. 320 с.
2.Гершунська О. М. Методи та алгоритми чисельного розв'язання нелінійних систем рівнянь. Харків: Видавництво ХНУ, 2015. 400 с.
3.Кривецький О. В. Паралельні алгоритми для нелінійних задач. Вінниця: ВНТУ, 2018. 280 с.
4.Фрідман А. М. Введення в паралельні обчислення. Львів: ЛНУ ім. І. Франка, 2017. 150 с.
5.Методи оптимізації та паралельного розв’язання нелінійних рівнянь . Комп’ютерні науки. 2020. Вип. 3(21). С. 87-95.
6.Яковенко М. О. Паралельні обчислювальні системи та їх використання в наукових дослідженнях. Київ: Видавництво НТУУ, 2014. 190 с.