Лыфарь Д.А. "ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ОБРАБОТКИ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ"

ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ОБРАБОТКИ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ

В этой работе был реализован набор параллельных алгоритмов выборки реляционных баз данных на GPU: выборка с условием WHERE, агрегатные функции (MIN, MAX, COUNT для целочисленных данных), а так же частичная поддержка операции ORDER BY для целочисленных типов. Представлен анализ скорости работы на центральном и графическом процессорах, а так же достоинств и недостатков GPU на рассматриваемой задаче. Сделаны выводы и намечены пути дальнейшего развития.

Ключевые слова: GPU, параллельные алгоритмы, СУБД

This work describes set of parallel algorithms of relational database processing on GPU: conditional SELECT, aggregations (MIN, MAX, COUNT for integer types) and partially implemented ORDER BY operator for integer types. Comparison of performance GPU and CPU processors and pro and contra for using GPU on given task provided.

Keywords: GPU, parallel algorithms, DBMS

Страницы 72 - 80

Прикрепленный файлРазмер
08.pdf253 кб