A Version of Parallel Odd-Even Sorting Algorithm Implemented in CUDA Paradigm

Sorting data is an important problem for many applications. Parallel sorting is a way to improve sorting performance using more nodes or threads e.g. dividing data in more nodes and perform sorting in each node simultaneously or including more threads in process of sorting. It was experimented with one type of those sorting algorithms, namely the well-known sorting algorithms called odd-even sort. This paper describes a modification of the above mentioned algorithm. Namely, the algorithm modification consists in the ability to work with the blocks of elements instead of working with individual elements.

Provided by: International Journal of Computer Science Issues Topic: Hardware Date Added: May 2015 Format: PDF

Find By Topic