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

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

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

Анотація


Розглянуто розробку та програмну реалізацію паралельного алгоритму сортування BogoSort з використанням технології OpenMP. Виконано аналіз принципу роботи BogoSort як стохастичного алгоритму сортування, обґрунтовано доцільність застосування паралельних обчислень для прискорення процесу пошуку впорядкованої перестановки. Описано підхід до реалізації багатопотокової версії алгоритму, де кожен потік незалежно генерує випадкові перестановки та перевіряє їх на впорядкованість із використанням спільного прапорця завершення. Проведено тестування продуктивності послідовної та паралельної реалізацій для різних розмірів масивів і різної кількості потоків. Отримані результати демонструють зменшення часу виконання при використанні паралелізму, однак показують обмежену масштабованість через накладні витрати синхронізації та випадковий характер алгоритму. Практичне значення роботи полягає у демонстрації впливу багатопотоковості на швидкодію та вивченні особливостей паралельних стохастичних алгоритмів

Ключові слова


BogoSort, сортування, OpenMP, паралельні обчислення, багатопотоковість, продуктивність.

Посилання


1.BogoSort or Permutation  Sort. URL: https://www.geeksforgeeks.org/dsa/bogosort-permutation-sort/

2.Neto A. Bogosort: The Stupid Sorting Algorithm. URL: https://dev.to/adolfont/bogosort-the-stupid-sorting-algorithm-168f

3.OpenMP Architecture Review Board. OpenMP Books and Resources URL: https://www.openmp.org/resources/openmp-books/


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