Остання редакція: 2026-01-26
Анотація
Розглянуто розробку паралельного алгоритму сортування злиттям за допомогою архітектури CUDA з використанням графічних процесорів (GPU). Розглянуто питання аналізу існуючих методів сортування для досягнення високої продуктивності, обґрунтовано вибір засобів розробки програмного модуля, розроблено діаграми класів програмного модуля, обґрунтовано вибір програмного середовища реалізації. У роботі створено програмну реалізацію паралельного алгоритму з використанням CUDA та проведено тестування його продуктивності на різних наборах даних. Використання результатів дозволить покращити швидкодію і продуктивність програм та алгоритмів, які потребують обробки та впорядкування великих об’ємів даних.
Ключові слова
Посилання
1.Кнут Д. Е. Мистецтво програмування. Том 3. Сортування та пошук. 2007.
2.Сандерс Дж., Кендрот Е. CUDA за прикладами: Вступ до програмування GPU. 2011.
3.Кормен Т., Лейзерсон Ч. Вступ до алгоритмів. Київ: К.І.С., 2019.
4.Паралельні алгоритми сортування URL: https://studfile.net/preview/5740087/page:19/
5.Минайленко Р.М. Паралельні та розподілені обчислення: Навчальний посібник. 2021.
6.NVIDIA CUDA C++ Programming Guide. URL: https://docs.nvidia.com/cuda/cuda-c-programming-guide/
7.Introduction to Parallel Computing with GPU. 2022.
8.Paul Norvig: Merge Sort Implementation. URL: https://scispace.com/papers/design-patterns-for-sorting-algorithms-pqy106x5h9