Остання редакція: 2026-01-25
Анотація
Розглянуто розробку та реалізацію паралельного алгоритму сортування злиттям із використанням технології ATI Stream. Проведено аналіз основних алгоритмів сортування та обґрунтовано доцільність застосування методу Merge Sort для реалізації на графічних процесорах. Розглянуто архітектурні особливості GPU та принципи паралельних обчислень, що використовуються в ATI Stream. Реалізовано програмний модуль мовою C++ з використанням GPU, проведено тестування та порівняльний аналіз продуктивності послідовної та паралельної реалізацій. Отримані результати підтверджують ефективність використання графічних прискорювачів для обробки великих масивів даних.
Ключові слова
Посилання
1.Knuth D. E. The Art of Computer Programming. Vol. 3: Sorting and Searching. Addison-Wesley, 1998. 800 p.
2.Merge Sort. URL: https://en.wikipedia.org/wiki/Merge_sort
3.AMD Accelerated Parallel Processing (APP) Programming Guide. URL: https://developer.amd.com
4.AMD FireStream. URL: https://uk.wikipedia.org/wiki/AMD_FireStream