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

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

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

Анотація


Розглянуто розробку та реалізацію паралельного алгоритму сортування злиттям із використанням технології ATI Stream. Проведено аналіз основних алгоритмів сортування та обґрунтовано доцільність застосування методу Merge Sort для реалізації на графічних процесорах. Розглянуто архітектурні особливості GPU та принципи паралельних обчислень, що використовуються в ATI Stream. Реалізовано програмний модуль мовою C++ з використанням GPU, проведено тестування та порівняльний аналіз продуктивності послідовної та паралельної реалізацій. Отримані результати підтверджують ефективність використання графічних прискорювачів для обробки великих масивів даних.


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


паралельні обчислення, сортування злиттям, ATI Stream, 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


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