Реалізація паралельного алгоритму сортування Bitonic Sort

Abstract

The implementation of the parallel Bitonic Sort algorithm using CUDA technology is considered. The issue of analyzing existing parallel sorting methods to achieve high performance is considered, the choice of software module development tools and GPU architecture is justified, algorithmic schemes and flowcharts of the software module are developed, the choice of the software implementation environment is justified.In the work, a software implementation of a parallel algorithm using CUDA is created and its performance is tested on large-scale arrays.Using the results will allow improving the speed and performance of data processing systems that require ordering large amounts of information.