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

Abstract

The development and optimization of the parallel sorting algorithm Odd–Even Sort using OpenMP technology is considered. The analysis of existing approaches to parallel data ordering to increase productivity is carried out and the choice of software implementation tools is justified, diagrams of components and activities of the software module are developed. In the work, a software implementation of the parallel algorithm Odd–Even Sort using OpenMP is created and its effectiveness is tested on various data sets and arrays of different sizes. Using the results will allow improving the speed and productivity of programs and algorithms that require processing large data arrays.