Sorting Using Graphical Processors

Przedstawione zostały trzy algorytmy sortowania w wersjach równoległych: bitonic sort, radix sort i quicksort, oraz ich implementacja z wykorzystaniem procesora graficznego. Pokazujemy jak są wykonywane programy równoległe i jak napisać kod zgodny z modelem programowania CUDA. Końcowym celem pracy jest analiza czasowa zaprezentowanych implementacji algorytmów i porównanie ich szybkości.We present parallel versions of three sorting algorithms: bitonic sort, radix sort and quicksort, and their implementation using graphical processors. We show how parallel programs are executed and how to implement them according to CUDA model programming. Finally, we verify their practical performance and compare time complexity implemented sorting algorithms