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

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

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

Анотація


Розглянуто розробку та реалізацію гібридного паралельного алгоритму швидкого сортування (Quick Sort), призначений для ефективного виконання на гетерогенних обчислювальних системах із залученням потужностей графічних процесорів (GPU) за допомогою технології C++ AMP. Проаналізовано основні алгоритми сортування, принципи паралельних алгоритмів, розроблено та реалізовано паралельний алгоритм Quick Sort, а також проведено тестування на коректність та продуктивність. Отримані результати свідчать про доцільність використання технології C++ AMP для оптимізації процесу сортування

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


паралельний алгоритм, швидке сортування, Quick Sort, C++ AMP, оптимізація.

Посилання


1.About sorting algorithms. URL: https://foxminded.ua/alhorytmy-sortuvannia/

2.Quick Sort Algorithm. URL: https://www.enjoyalgorithms.com/blog/quick-sort-algorithm  

3.Kubliy L. I. “Algorithms and data structures” Kyiv: Igor Sikorsky Kyiv Polytechnic Institute, 2022. 318 p.

4.Microsoft. C++ AMP Overview. URL: C++ AMP Overview | Microsoft Learn

5.C++ AMP: Accelerated Massive Parallelism in Visual C++. URL: PowerPoint Presentation

6.GPU Computing. NVIDIA Developer Zone. URL: https://developer.nvidia.com/gpu-computing


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