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

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

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

Анотація


У роботі розглянуто розробку паралельного алгоритму сортування купою (Heap Sort) на основі технології C++ AMP, яка забезпечує виконання обчислень на графічному процесорі (GPU). Проаналізовано класичні алгоритми сортування, визначено їхні обмеження в умовах паралельної обробки, обґрунтовано вибір Heap Sort як методу, що природньо побудований на деревоподібних структурах та допускає часткове розпаралелювання.Розроблено структуру програмного модуля, описано механізми побудови двійкової купи та паралельного виконання операції Heapify на GPU. Створено реалізацію алгоритму з використанням конструкцій array_view та parallel_for_each у середовищі C++ AMP. Проведено тестування продуктивності на різних обсягах даних та виконано порівняння з послідовною реалізацією. Показано, що використання GPU дозволяє зменшити час виконання при великих масивах даних та забезпечує коректність кінцевого результату.


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


Heap Sort, C++ AMP, GPU, паралельні обчислення, алгоритми сортування

Посилання


1.Heap Sort Algorithm — GeeksforGeeks. URL: https://www.geeksforgeeks.org/heap-sort/

2.C++ AMP Documentation – Microsoft.URL: https://learn.microsoft.com/en-us/cpp/parallel/amp

3.GPU Computing – NVIDIA Developer. URL: https://developer.nvidia.com/gpu-computing


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