Остання редакція: 2026-01-28
Анотація
Розглянуто розробку та оптимізацію паралельного алгоритму сортування Odd–Even Sort із використанням технології OpenMP. Проведено аналіз існуючих підходів до паралельного упорядкування даних з метою підвищення продуктивності та обґрунтовано вибір засобів програмної реалізації, розроблено діаграми компонентів і діяльності програмного модуля. У роботі створено програмну реалізацію паралельного алгоритму Odd–Even Sort з використанням OpenMP та проведено тестування її ефективності на різних наборах даних і масивах різного розміру. Використання результатів дозволить покращити швидкодію і продуктивність програм та алгоритмів, які потребують обробки великих масивів даних.
Ключові слова
Посилання
1.Методичні вказівки до лабораторної роботи № 13. Київський політехнічний інститут. URL: https://ee.kpi.ua/~golubeva/PC_Lab/LR_PC_13.pdf
2.Кузьменко І. М., Дацюк О. А. Базові алгоритми та структури даних: навчальний посібник. Київ: КПІ ім. Ігоря Сікорського, 2022. 137 с.
3.Звіт “Алгоритми сортування: парне-непарне, за розрядами”. URL: https://surl.lt/umwzxh
4.Odd-Even Transposition Sort. URL: https://www.baeldung.com/cs/odd-even-transposition-sort
5.Яковлева І. Д., Лісовенко І. Д. Підхід до побудови потокового графа алгоритму. Чернівці: ЧНУ імені Юрія Федьковича, 2005. 4 с.
6.Інструкція, як будувати UML-діаграми. URL: https://dou.ua/forums/topic/40575/
7.Введення в C++. URL: https://metanit.com/cpp/tutorial/1.1.php
8.Введення в OpenMP. URL: https://metanit.com/c/tutorial/11.6.php