Реалізація паралельного алгоритму бульбашкового сортування за допомогою Python

Abstract

Розглянуто розробку паралельного алгоритму сортування методом «парне-непарне» (Odd-EvenThe development of a parallel sorting algorithm using the Odd-Even Transposition Sort method using the Python programming language and the multiprocessing library is considered. The efficiency of classical bubble sort and its parallel modification is analyzed. The choice of implementation tools is justified, the program architecture using shared memory and barrier synchronization is described. In the work, a software implementation was created and performance testing was carried out on various data sets, acceleration and efficiency coefficients were determined.