Реалізація паралельного алгоритму сортування злиттям за допомогою технології ATI Stream

Abstract

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

The development and implementation of a parallel merge sort algorithm using ATI Stream technology. An analysis of common sorting algorithms is carried out, and the suitability of merge sort for GPU implementation is justified. The architectural features of GPUs and parallel computing principles used in ATI