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