Остання редакція: 2026-01-28
Анотація
Розглянуто реалізацію паралельного алгоритму бітонічного сортування (Bitonic Sort) за допомогою технології CUDA.Розглянуто питання аналізу існуючих методів паралельного сортування для досягнення високої продуктивності, обґрунтовано вибір засобів розробки програмного модуля та архітектури GPU, розроблено алгоритмічні схеми та блок-схеми програмного модуля, обґрунтовано вибір програмного середовища реалізації. У роботі створено програмну реалізацію паралельного алгоритму з використанням CUDA та проведено тестування його продуктивності на масивах великої розмірності. Використання результатів дозволить покращити швидкодію і продуктивність систем обробки даних, які потребують впорядкування великих об’ємів інформації.
Ключові слова
Посилання
1.Bitonic Sort. URL: https://www.baeldung.com/cs/bitonic-sort
2.Internals of Bitonic Sort. URL: https://xilinx.github.io/Vitis_Libraries/database/2022.1/guide/sort/bitonic_sort.html
3.Bitonic Sort with CUDA. URL: https://forums.developer.nvidia.com/t/bitonic-sort-with-cuda/34246
4.NVIDIA. CUDA C++ Programming Guide. URL: https://docs.nvidia.com/cuda/cuda-c-programming-guide/
5.Microsoft. C++ documentation. Learning resources and reference for modern C++. Microsoft Learn, 2024. URL:: https://learn.microsoft.com/en-us/cpp/