Остання редакція: 2026-01-25
Анотація
У роботі розглянуто розробку паралельного алгоритму сортування купою (Heap Sort) на основі технології C++ AMP, яка забезпечує виконання обчислень на графічному процесорі (GPU). Проаналізовано класичні алгоритми сортування, визначено їхні обмеження в умовах паралельної обробки, обґрунтовано вибір Heap Sort як методу, що природньо побудований на деревоподібних структурах та допускає часткове розпаралелювання.Розроблено структуру програмного модуля, описано механізми побудови двійкової купи та паралельного виконання операції Heapify на GPU. Створено реалізацію алгоритму з використанням конструкцій array_view та parallel_for_each у середовищі 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