КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
РЕАЛІЗАЦІЯ ПАРАЛЕЛЬНОГО АЛГОРИТМУ СОРТУВАННЯ ODD-EVEN SORT
Валерій Олександрович Денисюк, Вікторія Олександрівна Максименюк

Остання редакція: 2026-01-28

Анотація


Розглянуто розробку та оптимізацію паралельного алгоритму сортування Odd–Even Sort із використанням технології OpenMP. Проведено аналіз існуючих підходів до паралельного упорядкування даних з метою підвищення продуктивності та обґрунтовано вибір засобів програмної реалізації, розроблено діаграми компонентів і діяльності програмного модуля. У роботі створено програмну реалізацію паралельного алгоритму 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


Повний текст: PDF