ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ СОРТИРОВКИ ДАННЫХ И ИХ РЕАЛИЗАЦИЯ НА ПЛАТФОРМЕ CUDA
С. В. Скворцов, д.т.н., профессор кафедры САПР ВС РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Т. А. Пюрова, магистрант РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматриваются теоретические и практические вопросы реализации алгоритмов параллельной сортировки данных на платформе CUDA. Актуальность данной темы обуславливается постоянным возрастанием объемов сортируемых данных в настоящее время, а также востребованностью к повышению скорости обработки информации.
Целью работы является модификация известных алгоритмов сортировки для их эффективного использования на платформе CUDA, т.е. необходимо разработать программу параллельной сортировки данных, сравнить ее производительность с последовательной версией и провести систематизацию результатов. Таким образом, полученные результаты показывают, что использование графического ускорителя позволяет значительно увеличить скорость работы прикладных программ, использующих алгоритмы сортировки данных. С ростом объема сортируемых массивов и размера используемых блоков время работы многопоточного приложения на графическом ускорителе сокращается в несколько десятков раз по сравнению с последовательной реализацией на ЦП, причем с
увеличением количества блоков выигрыш возрастает.
Ключевые слова: графический ускоритель, мультипроцессор, ядро, графическая память, блок, поток, центральный процессор, сортировка.