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

Abstract

Розглянуто реалізацію паралельного алгоритму бітонічного сортування (Bitonic Sort) за допомогою технології CUDA.Розглянуто питання аналізу існуючих методів паралельного сортування для досягнення високої продуктивності, обґрунтовано вибір засобів розробки програмного модуля та архітектури GPU, розроблено алгоритмічні схеми та блок-схеми програмного модуля, обґрунтовано вибір програмного середовища реалізації. У роботі створено програмну реалізацію паралельного алгоритму з використанням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.